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

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie, P={XX I ab} » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen Automatentheorie, P={XX I ab}
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
info33
unregistriert
Automatentheorie, P={XX I ab} Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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
16.09.2012 18:38
info33
unregistriert
RE: Automatentheorie, P={XX I ab} Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

also ich meine natürlich P={X --> XX I ab}
16.09.2012 18:39
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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
17.09.2012 00:02 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie, P={XX I ab}