Construction of Context Free Grammar Based on Push-Down Automation Multigraph

Construction of Context Free Grammar Based on Push-Down Automation Multigraph

<p>The paper is devoted to the development of an algorithm for constructing a context-free grammar for multigraph pushdown automaton (PDA).</p><p>Development of an algorithm is based on the idea of representation the PDA as a directed multigraph. This approach optimizes context -fr...

Full description

Bibliographic Details
Main Authors: A. I. Belousov, S. B. Tkachev
Format: Article
Language:Russian
Published: MGTU im. N.È. Baumana 2014-01-01
Series:Nauka i Obrazovanie
Subjects:
push-down automata
PD-automata
oriented multigraph
context-free grammar
CF-Grammar
balanced way
depth-first search
Online Access:http://technomag.edu.ru/jour/article/view/649

Internet

http://technomag.edu.ru/jour/article/view/649

Similar Items