Konvertieren einer kontextfreien Grammatik in einen PDA - ist meine Lösung richtig?

  • Ich überprüfe meine Zwischenbilanz und wollte dies posten, um festzustellen, ob jemand Fehler erkennen kann. Ich soll einen PDA machen, der diese CFG erkennt:

    $ \ qquad \ begin {align} S & amp; \ bis R1R1R1 \\ R & amp; zu 0R \ mid 1R \ mid \ varepsilon \ end {align} $

    Hier ist meine Lösung; Mir ist bewusst, dass ich vergessen habe, den zweiten Kreis um meinen akzeptierenden Zustand zu zeichnen.

    Konvertieren einer kontextfreien Grammatik in einen PDA - ist meine Lösung richtig?

    22 September 2012
    Raphael
1 answer
  • Erkennt diese Sprache nicht einfach eine Zeichenfolge in $ \ {0,1 \} ^ * $, die mindestens drei $ 1 $ enthält?

    Wenn ja, brauchen Sie nur einen regulären endlichen deterministischen Automaten, mit dem Sie bis zu drei zählen können, um ihn zu erkennen.

    Konvertieren einer kontextfreien Grammatik in einen PDA - ist meine Lösung richtig?


    Dies liegt daran, dass ich keine Lust habe, diese Grammatik direkt zu übersetzen. Wenn Sie das wirklich wollten, dann sollten Sie das unbedingt überprüfen: P

    22 September 2012
    Mads Kristiansen