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

Thema

Antworten

Autor

Hits

Bewertung

Letzter Beitrag

left recursion elimination

asm_user

3.909

26.02.2007 15:43
von asm_user

Sigma (grossgeschrieben)

Honeybye

7.995

21.02.2007 21:09
von Crotaphytus

Verständnisfragen zu Aufgabe zur primitiven Rekursion

Asgard

4.683

14.02.2007 21:51
von Tobias

Entscheidbarkeit von Zahlen..

foogi

6.604

10.02.2007 17:52
von ed209

Ableitungsbaum aus dem CYK Algo

foogi

6.750

10.02.2007 17:44
von ed209

Fourier-Transformation - Was soll das?

Chaosworld

8.861

03.02.2007 19:17
von Chaosworld

Regular expression gesucht für FSA

asm_user

7.742

02.02.2007 23:27
von asm_user

rekursive funktion als while-loop

asm_user

7.980

20.01.2007 23:47
von Crotaphytus

Pumping Lemma 2

foogi

5.534

15.01.2007 19:36
von Tobias

Pumping Lemma frage

foogi

8.898

15.01.2007 15:31
von foogi

Grammatik gesucht

lego

5.891

08.01.2007 02:06
von Tobias

Entscheidbarkeit/Aufzählbarkeit

moe

7.368

05.01.2007 18:00
von moe

Terminierung probabilistischer Algorithmus

Backwardsman

7.132

18.12.2006 23:09
von ed209

Verschoben: Subnetting 2

freakjan

17.12.2006 21:05
von David1979

Verschoben: Subnetting

freakjan

17.12.2006 19:39
von freakjan

TuringMaschine Dualzahlen addieren

Phoney

6.481

15.12.2006 13:21
von Phoney

Welche Sprache erzeugt diese Grammatik (

1 2)

lego

24.261

10.12.2006 23:49
von Asgard

Grammatik zu Sprache finden

lego

11.004

09.12.2006 12:03
von Asgard

Türme von Hanoi

Buef

8.074

04.12.2006 11:26
von Buef

Perfekte Skip-Liste Zeiger...

Sunwater

7.687

26.11.2006 12:02
von Sunwater

Zeige Themen 881 bis 900 von 910, sortiert nach in Reihenfolge,

Seiten (46): « erste ... « vorherige 43 44 [45] 46 nächste »
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