Grammatik für Reguläre Ausdrücke

Das ist die Prozedur die Schritte zu finden, die der reguläre Ausdruck, akzeptieren die gleiche Sprache von einer gegebenen Grammatik?

  • S --> b | AA
  • A --> aA | Abb | ϵ
  • Ich glaube du gehst zu haben, um zu erklären genauer, was du versuchst zu tun, wenn Sie wollen, um eine Antwort zu bekommen.. Auch, was haben Sie versucht? Was nicht funktioniert für Sie? Sie brauchen, um einige Mühe auf Ihrem Teil. Niemand wird nur gehen, schreiben Sie Ihren code für Sie.
  • Dies ist nicht eine Frage der Programmierung, sondern eher computer science: cs.stackchange.com.
  • Bitte nicht mit Antworten wie Fragen. Sie können diese Informationen in Ihre Frage.
InformationsquelleAutor Whando | 2014-01-29
  1. 2

    Ich bin etwas zu schreiben versuchen zu verstehen (hoffe es hilft):

    1. Laut S --> b string 'b' ist eine Zeichenfolge in der Sprache der Grammatik.

    2. Mit A's Produktionen A --> aA | & wir generieren können:" A gefolgt von einer beliebigen Anzahl von as" -, oder in RE: a*A (* da der epsilon)

    3. Ähnlich, Mit A ---> Abb | & können wir generieren "eine Beliebige Anzahl von bbs, gefolgt von A" -, oder in RE: A(bb)* (* da der epsilon)

    4. Mit 2 und 3 mit A Sie generieren können: a*(bb)*

    5. Hinweis letztlich eine variable um konvertiert in terminal daher können Sie konvertieren in a, bb oder &.

    6. Ab 4, mit AA können wir erzeugen: a*(bb)*a(bb)*.

    So, in der Sprache generiert die Grammatik ist b + a*(bb)*a(bb)*

    Zur Vorgehensweise Lesen Sie diese Antwort : Bau eine äquivalente Reguläre Grammatik aus einem Regulären Ausdruck ich erklärte ERNEUT zu Grammatik, habe ich das Gefühl, die Antwort wird Ihnen helfen, besser zu verstehen.

    • 1.OK 2.es ist eine beliebige Anzahl a-s gefolgt von Einem? 3.es ist Ein, gefolgt von einer beliebigen Anzahl von bb-s? 4.Es wird einA(bb) ? 5.OK 6.OK, Kann ich beginnen, mit zu arbeiten, eine Grammatik G1, die ist äquivalent zu der Grammatik G oben ohne ϵ-Produktionen? Ich meine S -->b|AA|A ; A-->aA|Abb|a|bb . Welche ist die beste und einfache Prozedur? Sie haben einige Dokumentationen für diese angewandte Regeln der Grammatik in deiner ersten Antwort?
    • zuerst lernen Sie die Antwort, die ich verlinkte nur dann kann ich helfen.
    • Ich lernte es. Es ist genug, Ihre geposteten Regeln für das finden der Lösung(regulärer Ausdruck) für irgendeine Grammatik?. Kann ich die Vereinfachung der Grammatik-Vermeidung der ϵ-Produktionen, oder ist es nicht ratsam? Dank
    • ... ... )für alle regulären(Links oder rechts) - Grammatik.
    • Ich kann dir Antworten @ Wochenende...einfach nur Lesen dieses verlinkten Antwort und Antworten im Zusammenhang mit dieser Antwort.
    • 2.*it's any number of a s followed by A?* , 3. it's A followed by any number of bb s? -- Es ist einfach viel zu schreiben-Aber WIEDER klar sein sollte. Ich denke, dass Sie verstanden werden. "Can I start to work with a grammar G1 that is equivalent at the grammar G above with no ϵ-productions?" ich habe nicht verstanden was Sie damit meint, wo ist G1? 4. It will be a*A(bb)* ? Finden Sie unter generieren Sie a*A oder A(bb)* zu konvertieren a*A(bb)* von rechtskräftig festgestellten Satz form, die Sie haben zu konvertieren, die entweder a oder bb oder & so dass Sie letztlich hätte a*(bb)*
    • Grammatik G mit den Produktionen: S --> b | AA; A --> aA | Abb | ϵ ----- Grammatik G1 erzeugt, die von G anwenden "entfernen ϵ-Produktionen": S --> b | AA |A; A --> aA | Abb | a | bb ----- G1 generieren, die dieselbe Sprache wie G, L(G1)= L(G)-ϵ
    • ja, G1 und G äquivalent sind beide Grammatiken erzeugt dieselbe Sprache.

    InformationsquelleAutor Grijesh Chauhan
  2. 0

    Grammatik:

    • S -->|a

    • A --> SA|b

      1. Nach S --> ein, ein string ist in der Sprache der Grammatik.
      2. Nach Ein --> b, string b ist in der Sprache der Grammatik.
      3. Mit Einem --> SA, wir können generieren Ein-->SA ; A-->SSA ; A-->SSSA ; ...
      4. Mit S --> WIE können wir generieren S-->WIE ; S-->AAS ; S-->AAAS ; ...

    Wie kann ich erreichen, das mit regulären Ausdruck, eine Lösung für diese Grammatik?

    Sind diese Regeln sinnvoll?

    • x=yx+t die Lösung ist y*t
    • x=xy+t die Lösung ist ty*

    S=AS+a;a=SA+b

    S=A*a ; a=S*b

    Von A=SA+b und S=AS+a

    • ich Holen Sie sich A=S*b, und S=S*bS+a
    • ich bekomme also S=(S*b)*a
    • S=(a*b)*a

    Richtigen @GrijeshChauhan ??

    • According to A --> b, string b is in language of grammar., Keine, nur diese Zeichenfolge in der Sprache der Grammatik ist zu prüfen, welche erzeugt werden kann, mit S die start-variable. Natürlich 'b' erzeugt mit A aber b ist nicht Teil der Sprache, der Grammatik. kleinste strings in der Sprache der Grammatik ist a. Zweite kleinsten können entweder ba und bb.
    • einen Fehler gemacht, du hast Recht mit dem string " b " aus Ein non-Terminal ist nicht Teil der Sprache generiert, die von dieser Grammatik mit axiom S. ---S=(ab)*a den regulären Ausdruck, der Lösung, die erzeugen die gleiche Sprache dieser Grammatik? Wie viele rekursive rechtskräftig festgestellten form, die ich generieren muss, für sicher sein, dass ich den richtigen regulären Ausdruck?(z.B. S=Aa;a=S - b --- S=(Sb)*a --- S=((A - a)*b)*a --- S=(((Sb)*a)*b)*a . )
    InformationsquelleAutor Whando
Schreibe einen Kommentar