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

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie, P={XX I ab} » 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 3 Beiträge
Karlito

Hallo,

soll nur ein Automat angegeben werden? Wenn ja, schau dir mal die Sprache an, die erzeugt wird. Dann sollte sich sehr schnell ein Automat angeben lassen.

VG,

Karlito
info33 RE: Automatentheorie, P={XX I ab}

also ich meine natürlich P={X --> XX I ab}
info33 Automatentheorie, P={XX I ab}

Hallo,
wie sieht ein Automat aus, der die oben beschriebenen Produktionsregeln hat (BNF)? Also wenn die Grammatik nicht regulär ist, dann weiß ich irgendwie nicht, wie das gehen soll...
S=X, N=X, T={a,b}, G={T,N,S,P}

Das I soll übrigens ein senkrechter Strich sein Augenzwinkern