The computational complexity of certain graph grammars

• 14 October 2005
• book chapter
• Published by Springer Nature
• p. 91-99
• https://doi.org/10.1007/bfb0009636

Abstract

Keywords

• GRAPH GRAMMARS
• STRUCTURED
• CONVERSELY
• NONDETERMINISTIC
• VIEWPOINT
• MONOTONE
• TURING
• LANGUAGES