Journal of the ACM Bibliography
T. Pavlidis. Linear and
context-free graph grammars. Journal of the ACM,
19(1):11-22, January 1972.
[BibTeX entry]
Additional Key Words and Phrases:
graph grammars, graph connectivity, planar graphs, outerplanar graphs
Selected references
- M. Blum and C. Hewitt. Automata on a 2-dimensional
tape. In Conference Record of 1967 Eighth Annual Symposium on
Switching and Automata Theory, pages 155-160, Austin, Texas,
18-20 October 1967. IEEE.
- Ugo G. Montanari. Separable graphs, planar graphs
and web grammars. Information and Control,
16(3):243-267, May 1970.
- William C. Rounds. Context-free grammars on
trees. In Conference Record of ACM Symposium on Theory of
Computing, pages 143-148, Marina del Rey, California, 5-7 May
1969.
- Alan C. Shaw. Parsing of
graph-representable pictures. Journal of the ACM,
17(3):453-481, July 1970.
Shortcuts: