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.