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: 17 Besucher)

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Huffman Kodierung

123michi19

10.677

28.12.2014 21:56
von 123michi19

boolsche Algebra vereinfachung (

1 2)

baumchen

10.665

13.01.2016 16:40
von eulerscheZahl

Mehrere Fragen zu Petri-Netzen

Boastii

10.644

11.08.2012 14:55
von Karlito

Erste Anfänge mit der O-Notation (

1 2)

Shizmo

10.583

06.03.2016 10:25
von Shizmo

Kontextfrei Sprache-Abschlusseigenschaften (

1 2)

marie m

10.531

07.01.2014 20:31
von Karlito

Anweisung auf eine Stackmaschine implementieren (

1 2)

Shizmo

10.424

23.01.2016 10:50
von eulerscheZahl

Automatentheorie

Bernd1983

10.400

04.10.2006 11:48
von ed209

PDA zu Grammatik

Atze

10.255

28.02.2023 11:46
von Rosenblüte

DEA in NEA

Gisa

10.150

26.09.2007 22:43
von Tobias

Kleene Stern angewandt auf Mengen Beweise oder Widerlege

Iwant2bacomputerscientist

9.966

19.05.2012 21:29
von Iwant2bacomputerscientist

Compilerbau - Scanner Generator

Gisa

9.920

30.08.2007 13:16
von Gisa

Addition, Subtraktion und Multiplikation

Student05

9.913

09.07.2008 01:02
von Student05

Vorauswahl realisieren?

bandchef

9.849

29.09.2010 08:48
von Gast

DFA bzw. DEA Automat

Pampelmuse

9.775

14.04.2007 10:14
von Pampelmuse

Selbsthalteproblem

donvito

9.652

17.03.2008 19:42
von Tobias

RAM: Adressbus und Addierwerk

Rivenü

9.594

20.12.2021 13:23
von RivenüsVerehrer

Aufgabe zu NFA nach DFA konvertieren

Haniball

9.439

10.06.2011 07:58
von Karlito

rekurrenzgleichung beweisen

xole_X

9.339

29.04.2008 18:49
von Tobias

binärbaum, maximale höhe ...

JROppenheimer

9.338

28.01.2008 17:37
von JROppenheimer

Mehrdeutige Grammatiken

Gisa

9.327

17.09.2007 16:23
von Gisa

Zeige Themen 41 bis 60 von 910, sortiert nach in Reihenfolge,

Seiten (46): « vorherige 1 2 [3] 4 5 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