Title
On the transition graphs of automata and grammars
Abstract
We saw (in section 1) that we can transform every pushdown automaton into a graph grammar generating its transition graph.
Year
DOI
Venue
1990
10.1007/3-540-53832-1_51
WG '90 Proceedings of the 16th international workshop on Graph-theoretic concepts in computer science
Keywords
Field
DocType
transition graph
Deterministic context-free grammar,Tree-adjoining grammar,Context-sensitive grammar,Discrete mathematics,Embedded pushdown automaton,Combinatorics,Line graph,Computer science,Pushdown automaton,Symmetric graph,Pathwidth
Conference
Volume
ISSN
ISBN
484
0302-9743
0-387-53832-1
Citations 
PageRank 
References 
19
3.00
9
Authors
2
Name
Order
Citations
PageRank
Didier Caucal147039.15
Roland Monfort2193.00