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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Huffman Kodierung

123michi19

10.664

28.12.2014 21:56
von 123michi19

boolsche Algebra vereinfachung (

1 2)

baumchen

10.659

13.01.2016 16:40
von eulerscheZahl

Mehrere Fragen zu Petri-Netzen

Boastii

10.640

11.08.2012 14:55
von Karlito

Erste Anfänge mit der O-Notation (

1 2)

Shizmo

10.577

06.03.2016 10:25
von Shizmo

Kontextfrei Sprache-Abschlusseigenschaften (

1 2)

marie m

10.522

07.01.2014 20:31
von Karlito

Anweisung auf eine Stackmaschine implementieren (

1 2)

Shizmo

10.422

23.01.2016 10:50
von eulerscheZahl

Automatentheorie

Bernd1983

10.361

04.10.2006 11:48
von ed209

DEA in NEA

Gisa

10.047

26.09.2007 22:43
von Tobias

Kleene Stern angewandt auf Mengen Beweise oder Widerlege

Iwant2bacomputerscientist

9.955

19.05.2012 21:29
von Iwant2bacomputerscientist

PDA zu Grammatik

Atze

9.925

28.02.2023 11:46
von Rosenblüte

Compilerbau - Scanner Generator

Gisa

9.905

30.08.2007 13:16
von Gisa

Vorauswahl realisieren?

bandchef

9.846

29.09.2010 08:48
von Gast

Addition, Subtraktion und Multiplikation

Student05

9.834

09.07.2008 01:02
von Student05

DFA bzw. DEA Automat

Pampelmuse

9.770

14.04.2007 10:14
von Pampelmuse

Selbsthalteproblem

donvito

9.560

17.03.2008 19:42
von Tobias

Aufgabe zu NFA nach DFA konvertieren

Haniball

9.436

10.06.2011 07:58
von Karlito

rekurrenzgleichung beweisen

xole_X

9.335

29.04.2008 18:49
von Tobias

RAM: Adressbus und Addierwerk

Rivenü

9.334

20.12.2021 13:23
von RivenüsVerehrer

binärbaum, maximale höhe ...

JROppenheimer

9.327

28.01.2008 17:37
von JROppenheimer

Landau, Groß O und Theta usw.

JROppenheimer

9.292

17.11.2007 17:44
von Tobias

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