An Intuitive Procedure for Converting PDA to CFG, by Construction of Single State PDA

An Intuitive Procedure for Converting PDA to CFG, by Construction of Single State PDA

We present here the proof for an alternative procedure to convert a Push Down Automata (PDA) into a Context Free Grammar (CFG). The procedure involves intermediate conversion to a single state PDA. In view of the authors, this conversion is conceptually intuitive and can serve as a teaching aid for...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2014-11
Hauptverfasser: Bhardwaj, Arjun, Narayanaswamy, N S
Format: Artikel
Sprache:eng
Schlagworte:
Conversion
Instructional aids
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We present here the proof for an alternative procedure to convert a Push Down Automata (PDA) into a Context Free Grammar (CFG). The procedure involves intermediate conversion to a single state PDA. In view of the authors, this conversion is conceptually intuitive and can serve as a teaching aid for the relevant topics.
ISSN:2331-8422