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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Beispiel einer aufzählbaren aber nicht entscheidbaren Menge

Urza

4.181

18.12.2007 11:57
von Tobias

Myrekursion

unsicherheit

3.594

21.09.2014 12:48
von tungusk@

Hilfe zu Grammatik

unleashed656

3.678

12.03.2015 12:12
von unleashed656

Lorem ipsum

unknoWn

2.727

16.10.2015 09:38
von unknoWn

Welche Sprache erzeugt diese Grammatik?

umix

4.068

22.04.2007 20:43
von umix

Kostenfunktion für Arrayzugriffe aufstellen

ubik

5.881

01.05.2015 13:50
von ubik

informatik

tö

2.655

26.06.2016 20:09
von tö

Funktion Turingmaschine

tungusk@

7.291

13.10.2014 17:09
von Karlito

Mealy Automat

trockenfisch

4.636

17.11.2009 21:48
von ed209

Reguläre Ausdrücke und Sprachen

trinity404

2.526

08.11.2019 23:30
von trinity404

Ford-Fulkerson mit Erweiterungsweg

Traval92

2.551

25.09.2017 21:34
von Traval92

Automaten/reg. Ausd. und R(i,j,k)

Traidos

5.571

01.11.2009 21:58
von Traidos

Datenstrukturen

tphung

2.605

02.01.2017 10:44
von eulerscheZahl

Verbale Beschreibung von regulären Ausdrücken...

topfklao

4.233

19.10.2008 13:10
von topfklao

Polynome zweiten Grades mit Haskell lösen

topfklao

8.231

19.11.2007 19:58
von Tobias

Kellerautomat Verständnisfrage

toobee

4.593

06.06.2008 12:53
von Tobias

Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen

TomTom87

3.744

14.01.2011 14:13
von TomTom87

Programm liefert komische Ausgabe

tommy19

4.350

23.12.2007 20:43
von JROppenheimer

Logikfrage

Tommy1234

3.037

27.01.2019 22:56
von ed209

Einheitenselektionsverfahren für Spiel

Tommy1234

2.569

24.02.2018 07:56
von Tommy1234

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