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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Huffman Kodierung

123michi19

10.646

28.12.2014 21:56
von 123michi19

Mehrere Fragen zu Petri-Netzen

Boastii

10.637

11.08.2012 14:55
von Karlito

Erste Anfänge mit der O-Notation (

1 2)

Shizmo

10.566

06.03.2016 10:25
von Shizmo

Boolesche Algebra lösen

Dr.Java

10.539

10.10.2017 15:27
von Dr.Java

Kontextfrei Sprache-Abschlusseigenschaften (

1 2)

marie m

10.509

07.01.2014 20:31
von Karlito

Anweisung auf eine Stackmaschine implementieren (

1 2)

Shizmo

10.416

23.01.2016 10:50
von eulerscheZahl

Automatentheorie

Bernd1983

10.320

04.10.2006 11:48
von ed209

DEA in NEA

Gisa

9.955

26.09.2007 22:43
von Tobias

Kleene Stern angewandt auf Mengen Beweise oder Widerlege

Iwant2bacomputerscientist

9.943

19.05.2012 21:29
von Iwant2bacomputerscientist

Compilerbau - Scanner Generator

Gisa

9.897

30.08.2007 13:16
von Gisa

Vorauswahl realisieren?

bandchef

9.843

29.09.2010 08:48
von Gast

DFA bzw. DEA Automat

Pampelmuse

9.765

14.04.2007 10:14
von Pampelmuse

Addition, Subtraktion und Multiplikation

Student05

9.756

09.07.2008 01:02
von Student05

PDA zu Grammatik

Atze

9.646

28.02.2023 11:46
von Rosenblüte

Selbsthalteproblem

donvito

9.468

17.03.2008 19:42
von Tobias

Aufgabe zu NFA nach DFA konvertieren

Haniball

9.432

10.06.2011 07:58
von Karlito

rekurrenzgleichung beweisen

xole_X

9.330

29.04.2008 18:49
von Tobias

binärbaum, maximale höhe ...

JROppenheimer

9.322

28.01.2008 17:37
von JROppenheimer

Landau, Groß O und Theta usw.

JROppenheimer

9.283

17.11.2007 17:44
von Tobias

Multiplexer

romaen

9.272

18.04.2013 23:12
von romaen

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