0 Daumen
19 Aufrufe

Frage:Ordnen den folgenden Grammatiken (Chomsky Typen)


Code:

a)S->TT   T->0S1|01   (chomsky typ 1)

b)S->0S|1E|2Z|2    E->0E|1Z|1|2S    Z->0Z|0|1S|2E ( chomsky typ 3)

c)S->S|aS|Tb  Tb->T (typ 0)

d)S->TT|epsilon T->aTb|0T1|ab|01  (typ 2)


Ich bin nicht sicher ob ich den Typen richtig gewählt habe .Brauche da bissl hilfe.Danke

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community