Informatiker Board | Automatentheorie | Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Seiten (2): « vorherige 1 [2]

Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

FHDresden4Life
Grünschnabel

Dabei seit: 13.01.2015
Beiträge: 6

Zitatantwort auf diesen Beitrag erstellen

Zitat:

Original von Karlito
Hallo FHDresden4Life,

das mit dem epsilon kann man so machen. Du hast aber noch ein kleines Fehlerchen in deiner Lösung. $[latex]Z_4\rightarrow cZ_2[/latex]$ muss zu $[latex]Z_4\rightarrow aZ_2[/latex]$ werden. Ist sicher nur ein Copy-Paste-Fehler...

Gruß,

Karlito

Guten Morgen,

ich sollte meine Grammatik vereinfachen und komme nun auf dieses Ergebnis im Anhang.

Ist sie soweit korrekt? ich dachte wenn ein * in einer RegEx vorkommt wäre ein Epsilon zwingend notwendig.

Gruß

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von FHDresden4Life: 18.01.2015 16:11.

18.01.2015 10:22

Nehmen Sie FHDresden4Life in Ihre Freundesliste auf

Karlito Karlito ist männlich

Kaiser

Dabei seit: 11.04.2011
Beiträge: 1.461

Hallo FHDresden4Life,

deine Grammatik sieht korrekt aus. Ein * sorgt nicht für das Auftauchen eines epsilon, eher noch ein Endzustand... Zwingend wird ein Epsilon bei Typ3-Sprachen erst, wenn die Sprache das leere Wort enthält.

Gruß,

Karlito

18.01.2015 11:41

Nehmen Sie Karlito in Ihre Freundesliste auf

Seiten (2): « vorherige 1 [2]

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Vollständigen endlichen Automat für regulären Ausdruck + Reguläre Grammatik erstellen