= (N, Σ, P, S) mit Σ = {a, b} darauf, ob sie eine Grammatik definieren. Wenn ja, geben Sie deren maximalen Chomsky-Typ an.
1
0
0
Volltext
ÄHNLICHE DOKUMENTE
[r]
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Alle Typ 0-Sprachen sind semi-entscheidbar (rekursiv aufz¨ ahlbar): Es gibt einen Algorithmus, der bei Eingabe der Grammatik G und einem Wort w ∈ G in endlicher Zeit feststellt, dass
Eine Sprache heißt entscheidbar, wenn es einen Algorithmus gibt, der bei Eingabe der Grammatik G und einem Wort w in endlicher Zeit feststellt, ob w ∈ L(G) gilt oder
Theoretische Informatik 2 Ungewertete Aufgaben, Blatt 6. Besprechung:
Zeigen Sie, dass die durch linkslineare Grammatiken erzeugten Sprachen mit den regul¨aren
Theoretische Informatik 1 Ungewertete Aufgaben, Blatt 11. Besprechung: in den Übungen in KW
[r]