kotextsensitive Grammatik für a^2^n |
flamigo unregistriert
|
|
kotextsensitive Grammatik für a^2^n |
|
Meine Frage:
Hallo zusammen,
kann mir jemand bei der folgenden Aufgabe weiterhelfen:
Geben Sie eine kontextsensitive Grammatik an, die die Sprache L = {a^2^n | n >= 0} erzeugt.
Meine Ideen:
Die erzeugten Wörter sind a, aa, aaaa = a^4 , a^8 usw.
Grammatik G = ({a}, N, S, P).
P = { S -> A | aa | a,
A -> ....
|
|
13.07.2016 21:29 |
|
|
|
Ja, meine Grammatik ist falsch.
Aa -> Ca | AAa - so sollte es passen.
Aber deine Ansätzen sehen auch gut aus, habe es eben durchgespielt.
__________________ Syntax Highlighting fürs Board (Link)
|
|
15.07.2016 11:32 |
|
|
flamigo
Grünschnabel
Dabei seit: 13.07.2016
Beiträge: 2
|
|
|
15.07.2016 18:13 |
|
|
|