Fragen mit Stichwort theoretische-informatik

+1 Punkt

1 Antwort 1

Grammatiken in die Chomsky-Hierarchie einordnen

Gefragt 23 Sep von Sam94

+1 Punkt

2 Antworten 1

Chomsky-Hierarchie Sprache und Einordnung

Gefragt 21 Sep von Fragensteller90

0 Daumen

0 Antworten

Virtuelle/logische Adressaufteilung angeben ?

Gefragt 17 Jun von PersianTheMaster

0 Daumen

0 Antworten

Verwendung Davis-Putnam-Verfahren

Gefragt 30 Mai von Gast

0 Daumen

0 Antworten

zeige mit dem pumping-lemma,dass die sprache nicht regulär ist

Gefragt 17 Mai von Gast

0 Daumen

0 Antworten

Mit Hilfe der Abschlusseigenschaften zeigen, dass eine Sprache nicht regulär ist

Gefragt 17 Mai von Gast

0 Daumen

0 Antworten

Mit Satz von Myhill und Nerode die Irregularität von Sprache L_3 = {a^{n³} | n ≥ 1 } ⊆ {a}* zeigen

Gefragt 14 Mai von Skedmaf100

0 Daumen

0 Antworten

Zeigen Sie mit dem Satz von Myhill und Nerode, dass folgende Sprache nicht regulär ist.

Gefragt 11 Mai von Gast

+1 Punkt

1 Antwort 1

Zeigen Sie für jede der Sprachen L1 und L2 mit einem Verfahren Ihrer Wahl entweder, ob diese regulär sind oder nicht.

Gefragt 11 Mai von Gast

0 Daumen

1 Antwort

DFA zu gegebenem NFA

Gefragt 7 Mai von certi

0 Daumen

1 Antwort

Zeigen Sie mit dem Pumping-Lemma, dass die folgende Sprache nicht regulär ist

Gefragt 3 Mai von certi

0 Daumen

1 Antwort

Automat formal für angeben für 1^n 0^n

Gefragt 28 Apr von Gast

0 Daumen

1 Antwort

Pumping-Lemma für {a^n b^m}

Gefragt 18 Apr von RMgwtz

0 Daumen

1 Antwort

akzeptierte Sprache angeben

Gefragt 17 Mär von studi01

0 Daumen

1 Antwort

Wie hängen die Potenzschreibweise und Kleenesche Hülle einer Sprache L zusammen?

Gefragt 14 Mär von StackloungeFS

+8 Daumen

0 Antworten 8

Artikel #006: Das Halteproblem (Theoretische Informatik)

Gefragt 24 Feb von André

0 Daumen

1 Antwort

Pumping Lemma: Beweis, dass L = {1^{n²} | n ≥ 0} nicht regulär ist

Gefragt 18 Feb von StackloungeFS

0 Daumen

0 Antworten

Turingmaschine für a^n b^m c^{n*m}

Gefragt 3 Dez 2014 von Gast

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community

...