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

Informatiker Board » Suche » Suchergebnis » Hallo Gast [Anmelden|Registrieren]
Zeige Beiträge 1 bis 4 von 4 Treffern
Autor Beitrag
Thema: Reguläre Grammatik erzeugen
Spender

Antworten: 2
Hits: 4.474
Reguläre Grammatik erzeugen 21.07.2012 14:43 Forum: formale Sprachen


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
Thema: deterministischen Automat (DFA) erzeugen
Spender

Antworten: 3
Hits: 4.922
21.07.2012 14:41 Forum: formale Sprachen


es soll ja ein deterministische endlicher Automat erstellt werden.

Warum noch ein a? Die Sprache kann doch nur ein a bereitstellen?!

Bei 2a wäre das Wort eben kein Bestandteil der Sprache also keine Teilmenge.

Es dankt
der Spender
Thema: deterministischen Automat (DFA) erzeugen
Spender

Antworten: 3
Hits: 4.922
deterministischen Automat (DFA) erzeugen 21.07.2012 13:26 Forum: formale Sprachen


Gegeben sei die Sprache L = {a(bc)^nd|n>=0}

Der DFA sollte dann so aussehen:

--> a --> b<-->c (Schleife zw. b und c) --> d (mit 2 Kreisen als Terminalsymbol)

So weit richtig?


ES dankt
der Spender
Thema: Grammatik in reguläre Grammatik umformen
Spender

Antworten: 1
Hits: 4.397
Grammatik in reguläre Grammatik umformen 19.07.2012 17:31 Forum: formale Sprachen


Habe ähnlich dem vorigen Thread ein gleiches Problem auf eher niedrigem Nievau.
Habe mit den Artikel im Wiki durchgelesen, es aber noch nicht verstanden.

Die Aufgabe lautet:
Gegeben ist folgende Grammatik

G = ({S,A,B,C,D,E}, {0,1}, P,S) mit
P = { S-->A |B,
A--> 0A|0C,
B-->1D,
C--> 1D|1,
D-->0E|0|1,
E-->D|e(epsilon) bekomm das Zeichen nicht hin}.

Eine Lösung liegt mir auch vor, jedoch verstehe ich den Ansatz nicht. Ich finde am Beispiel wirds klarer. Also kann mir das wer mal grundlegend erklären?

Es dankt
der Spender
Zeige Beiträge 1 bis 4 von 4 Treffern