Informatiker Board | formale Sprachen | Reguläre Grammatik erzeugen

Informatiker Board » Themengebiete » Theoretische Informatik » formale Sprachen » Reguläre Grammatik erzeugen » 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

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Die letzten 3 Beiträge
Karlito	Ich löse das Beispiel mal, weil mir gerade langweilig ist. Als erstes habe ich einen Automaten erstellt, welcher der Grammatik entspricht. Dieses Beispiel hier ist so günstig, dass man sofort die Grammatik ablesen kann. Der Automat ist im Anhang zu finden. Die Produktionen lassen sich direkt ablesen. Der Finalzustand hat eine Epsilon-Produktion. $[latex]G = \{\{S,A,B,C,D,a,b,c,d\}, \{a,b,c,d\}, P, \{S\}\}[/latex]$ mit $[latex] \begin{array}{rcl}<br /> P = \{ S & \rightarrow & aA, <br /> A & \rightarrow & bB, <br /> B & \rightarrow & cC, <br /> C & \rightarrow & dD, <br /> D & \rightarrow &cC, <br /> D & \rightarrow & \epsilon \}<br /> \end{array}<br /> [/latex]$ Karlito hat dieses Bild (verkleinerte Version) angehängt:
Karlito	Der Weg ist, soweit keiner eine andere Lösung postet, dieser: Grammatik in reguläre Grammatik umformen VG, Karlito
Spender	Reguläre Grammatik erzeugen So noch eine. Eine reguläre Grammatik, die die Sprache L erzeugt L={a(bc)^nd\|n>=0} Wie fang ich da grundlegend an? Wie viele Platzhaltervariablen brauche ich und wonach wird ersetzt bzw. abgeleitet? Es dankt der SPender