Informatiker Board | Theoretische Informatik

Informatiker Board » Themengebiete » Theoretische Informatik

» Hallo Gast [Anmelden|Registrieren]

(Moderiert von: as_string, Karlito)

Forum zu Favoriten hinzufügen | Forum als gelesen markieren

Foren

Beiträge

Themen

Letzter Beitrag

Moderatoren

formale Sprachen
In diesem Forum werden Fragen zu formalen Sprachen abgehandelt. Dazu gehören Begriffe wie Grammatik, Worte, Alphabet und andere.

598

166

NAO Roboter per Oculus Rift st...
23.11.2023 05:43 von value

Automatentheorie
Automaten sind abstrakte Programme mit denen Theoreme untersucht werden können. Wichtige Schlagworte: Zustand, Eingangsalphabet, Zustandsübergangstabelle, Endzustand, (nicht) deterministisch.

395

DEA der formale Sprache abbild...
02.02.2021 18:21 von Ossi333

Berechenbarkeits- und Komplexitätstheorie
Ist so wie es klingt ;) Fragen der Art: "Kann man in endlicher Zeit....", "In welchem Maß steigt die Komplexität / der Rechenaufwand, wenn..." oder ähnliche theoretische Berechnungen gehören hier rein.

319

Ist eine Menge entscheidbar? (...
09.10.2023 11:22 von zstern

Logik
Unter Logik sind alle die Problem zusammengefasst, die mit einem Satz von Zuständen und Regeln gelöst werden können. Fragen dazu hier rein.

658

169

Digitaltechnik
15.04.2022 18:03 von Digi

(Benutzer im Forum aktiv: 21 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

"Flussproblem"

bardock

4.435

23.04.2011 11:14
von ed209

(a, b) - Baum: Datenstruktur modifizieren

yummy93

2.902

02.07.2016 20:13
von yummy93

(ba)* + b : Regulärer Ausdruck simple Verständnisfrage

Basti

4.312

01.06.2011 10:06
von Karlito

(ganz einfache) Quantoren Frage

Gast

5.915

28.09.2009 20:03
von Gast

(Un-) Entscheidbarkeit Halteproblem

bimdot

2.925

15.11.2015 19:33
von bimdot

-3,25 als float

Olai22

3.264

30.01.2016 19:15
von Shizmo

0-terminierte Zeichenketten

thomes

8.072

03.11.2006 19:34
von thomes

01000110...

OKEE

3.661

21.04.2016 20:36
von OKEE

10 Bit in BCD-Code mit Maximalwert

Tom86

3.576

05.05.2016 11:47
von eulerscheZahl

2 Klausuraufgaben (reguläre Sprachen)

Brainless

10.903

02.12.2013 19:44
von nana6540

2-Band-Turingmaschine

Informatikerin12

4.397

22.02.2015 19:15
von Informatikerin12

2-Dimensionale Turing Maschine

cpblue

4.669

19.05.2011 01:17
von Karlito

2x1-Bit Speicher

Shizmo

7.838

04.01.2016 15:28
von Shizmo

3 Färbungsproblem

PikBube

6.197

23.04.2009 14:48
von ed209

3D-Matching und Max-Flow

Damasus

5.125

04.08.2013 14:58
von ed209

4-Takt-Motor Petrinetz

daniel386

2.701

07.02.2019 16:43
von daniel386

4bit Prozessor berechnen

bananensalat

5.796

15.12.2014 16:41
von bananensalat

???Pogrammier Sprachen??? (

1 2)

Blackarro

20.032

31.01.2011 11:19
von Ibn Batuta

Abbruchbedingung

Ratte

8.003

15.11.2015 14:46
von eulerscheZahl

Abgeschlossenheit rekursiv aufzählbarer Sprachen

donvito

6.490

09.03.2008 17:36
von Tobias

Zeige Themen 1 bis 20 von 910, sortiert nach in Reihenfolge,

Seiten (46): [1] 2 3 nächste » ... letzte »
Forum durchsuchen:	Gehe zu:

Neue Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Thema geschlossen
Keine neuen Beiträge	( Mehr als 25 Antworten oder 150 Hits )	Eigene Beiträge