Reguläre Gramatik Hilfe

[RambosDad]

Ich habe folgendes gegeben:

Nun ist meine Frage : Worauf bildet das a ab ?

Ich habe folgendes:

S-> cC
S-> aB
A-> ???
B-> bB
B-> epsilon
C-> cC
C-> cA

Korrigiert mich bitte, da ich ziemlich sicher falsch liege. Aber my brain is full of fuck atm.

danke

 

[sesslor]

Ist das L eine regular expression? Was der Unterstrich bedeutet weiß ich nicht, aber ansonsten hat meine intensive Wikipedia-Recherche ergeben, dass L = {"a", "ca", "ab", "cab", ...}. Also links eine beliebige Anzahl von c's, rechts beliebig viele b's, und in der Mitte das a.

 

[RambosDad]

L ist eifach die Menge afair und der unterstrich zeigt nur dass es 1 zeichen ist.

SOweit wie du war ich auch schon ....

 

[r4id]

S -> XaY
X -> Xc
X -> ε
Y -> bY
Y -> ε

Spoiler

Zahlen wie immer ohne Gewähr

 

[Albstein]

Falls -> epsilon erlaubt ist sonst halt auf c bzw b und S -> a

 

[HorstFux]

Wie ich dachte, es geht hier um deutsche Grammatik und ich wollte hilfreich sein.

 

[Wyx]

S -> XaY
X -> Xc
X -> ε
Y -> bY
Y -> ε

Spoiler

Zahlen wie immer ohne Gewähr

Würde ich auch so sagen.
Wenn das mit dem * stimmt. * heisst ja 0-beliebig mal das Zeichen und dann gibs ja noch +, also 1-beliebig mal.
Und hatte ne 1 auf Übung für Theoretische Informatik und Logik I

 

[RambosDad]

Ich habe jetzt mal ganz frech das hier als Ergebnis :

S -> cS
S -> aA
A -> bA
A -> ε

es scheint richtig falls ich mir nicht irgendwo verschaut habe.

 

[3NR4G3T1M3R]

Kannst doch dazu locker einen regulären Automaten zeichnen

0 -> a -> 1
(c loop)....(b loop)

je nachdem ob du das dann in einer regulären oder kontextfreien Sprache schreiben darfst:

kontextfrei:
S-> CaB | a
C-> cC|c|eps
B-> bB|b|eps

regulär (immer rechts- ODER linkslinear)
S-> cS | cA | a | aB
A -> aB | a
B -> bB|b