Fragen mit Stichwort theoretische-informatik

0 Daumen

1 Antwort

Beschreibe Algorithmen, die folgende Probleme entscheiden

Gefragt 4 Jul von fff_elix

+1 Daumen

1 Antwort 1

Grammatiken in die Chomsky-Hierarchie einordnen

Gefragt 23 Sep 2018 von Sam94

+1 Daumen

2 Antworten 1

Chomsky-Hierarchie Sprache und Einordnung

Gefragt 21 Sep 2018 von Fragensteller90

0 Daumen

0 Antworten

Virtuelle/logische Adressaufteilung angeben ?

Gefragt 17 Jun 2018 von PersianTheMaster

0 Daumen

0 Antworten

Verwendung Davis-Putnam-Verfahren

Gefragt 30 Mai 2018 von Gast

0 Daumen

1 Antwort

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

Gefragt 17 Mai 2018 von Gast

0 Daumen

0 Antworten

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

Gefragt 17 Mai 2018 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 2018 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 2018 von Gast

+1 Daumen

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 2018 von Gast

0 Daumen

1 Antwort

DFA zu gegebenem NFA

Gefragt 7 Mai 2018 von certi

0 Daumen

1 Antwort

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

Gefragt 3 Mai 2018 von certi

0 Daumen

1 Antwort

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

Gefragt 28 Apr 2018 von Gast

0 Daumen

1 Antwort

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

Gefragt 18 Apr 2018 von RMgwtz

0 Daumen

1 Antwort

akzeptierte Sprache angeben

Gefragt 17 Mär 2018 von studi01

0 Daumen

1 Antwort

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

Gefragt 14 Mär 2018 von StackloungeFS

+8 Daumen

0 Antworten 8

Artikel #006: Das Halteproblem (Theoretische Informatik)

Gefragt 24 Feb 2018 von Gast

0 Daumen

1 Antwort

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

Gefragt 18 Feb 2018 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

...