Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » kontextfreie Grammatik » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 10 Beiträge
gmxfor

achso ok vielen Dank
eulerscheZahl

S -> Aa | Ae
A -> a | Ab | Acc
gmxfor

dann würde es heißen

A -> Ab|Acc
A -> a
A -> ab|acc

oder

A -> Ab|Acc
A -> epsilon
A -> b|cc
eulerscheZahl

An die Möglichkeit hatte ich gar nicht gedacht, das ist aber auch möglich. Daumen hoch
Ich hätte einen Epsilon Übergang verwendet.
gmxfor

das A mit a generieren
eulerscheZahl

Und was muss man tun, damit man das A trotzdem wegbekommt?
gmxfor

ja b und cc sind ja in einer unendlichen Schleife wegen dem Stern, also kann man A nicht ersetzen
eulerscheZahl

Aber mit den Regeln allein geht das A nie weg. Also...?
gmxfor

leider weiß ich es nicht

A-> bA | ccA das ist ja in dem Fall das gleiche
eulerscheZahl

Nein.
Du erzeugst einfach ein neues A, dann kannst du die Regel erneut anwenden:
A -> Ab | Acc
Eine Sache fehlt noch. Welche?
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen.