|
|
kontextfreie Grammatik |
gmxfor unregistriert
|
|
Meine Frage:
Geben Sie eine kontextfreie Grammatik an, die genau die Sprache erzeugt, die durch den regulären Ausdruck
a(b|cc)*(a|e)
dargestellt wird.
Wie muss ich vorangehen?
Meine Ideen:
...
|
|
17.04.2016 16:53 |
|
|
|
Du hast 3 Bestandteile: a, (b|cc)* und a|e.
Generieren wir die doch direkt:
S -> aAB
Der erste Teil ist damit schon angedeckt.
B -> a|e ist auch einfach.
Was wird jetzt aus A?
__________________ Syntax Highlighting fürs Board (Link)
|
|
17.04.2016 20:26 |
|
|
gmxfor unregistriert
|
|
|
18.04.2016 16:11 |
|
|
gmxfor unregistriert
|
|
ich weiß nicht genau aber vielleicht:
{0,}
|
|
18.04.2016 17:06 |
|
|
gmxfor unregistriert
|
|
leider weiß ich es nicht
A-> bA | ccA das ist ja in dem Fall das gleiche
|
|
18.04.2016 17:14 |
|
|
gmxfor unregistriert
|
|
ja b und cc sind ja in einer unendlichen Schleife wegen dem Stern, also kann man A nicht ersetzen
|
|
18.04.2016 17:18 |
|
|
gmxfor unregistriert
|
|
|
18.04.2016 17:24 |
|
|
gmxfor unregistriert
|
|
dann würde es heißen
A -> Ab|Acc
A -> a
A -> ab|acc
oder
A -> Ab|Acc
A -> epsilon
A -> b|cc
|
|
18.04.2016 17:31 |
|
|
gmxfor unregistriert
|
|
|
18.04.2016 17:36 |
|
|
|
|
|
|
|