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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

Beispiel einer aufzählbaren aber nicht entscheidbaren Menge

Urza

4.201

18.12.2007 11:57
von Tobias

Myrekursion

unsicherheit

3.627

21.09.2014 12:48
von tungusk@

Hilfe zu Grammatik

unleashed656

3.711

12.03.2015 12:12
von unleashed656

Lorem ipsum

unknoWn

2.747

16.10.2015 09:38
von unknoWn

Welche Sprache erzeugt diese Grammatik?

umix

4.094

22.04.2007 20:43
von umix

Kostenfunktion für Arrayzugriffe aufstellen

ubik

5.913

01.05.2015 13:50
von ubik

informatik

tö

2.673

26.06.2016 20:09
von tö

Funktion Turingmaschine

tungusk@

7.338

13.10.2014 17:09
von Karlito

Mealy Automat

trockenfisch

4.657

17.11.2009 21:48
von ed209

Reguläre Ausdrücke und Sprachen

trinity404

2.589

08.11.2019 23:30
von trinity404

Ford-Fulkerson mit Erweiterungsweg

Traval92

2.572

25.09.2017 21:34
von Traval92

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

Traidos

5.602

01.11.2009 21:58
von Traidos

Datenstrukturen

tphung

2.636

02.01.2017 10:44
von eulerscheZahl

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

topfklao

4.262

19.10.2008 13:10
von topfklao

Polynome zweiten Grades mit Haskell lösen

topfklao

8.281

19.11.2007 19:58
von Tobias

Kellerautomat Verständnisfrage

toobee

4.618

06.06.2008 12:53
von Tobias

Pumping-Lemma Eigenschaften und nicht kontextfreie Sprachen

TomTom87

3.762

14.01.2011 14:13
von TomTom87

Programm liefert komische Ausgabe

tommy19

4.377

23.12.2007 20:43
von JROppenheimer

Logikfrage

Tommy1234

3.094

27.01.2019 22:56
von ed209

Einheitenselektionsverfahren für Spiel

Tommy1234

2.611

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