Abstract.
In this paper, we consider derivation trees in apex NLC graph languages. We show that for every graph H in arbitrary apex NLC graph language, a decomposition tree of H can be constructed from a derivation tree of H. We also show that there exists a hierarchy in the class of apex NLC graph languages when we restrict the number of nonterminals in the right-hand sides of productions in apex NLC graph grammars.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 5 July 1994/12 February 1996
Rights and permissions
About this article
Cite this article
Yamazaki, K. A hierarchy of the class of apex NLC graph languages by bounds on the number of nonterminal nodes in productions. Acta Informatica 34, 325–335 (1997). https://doi.org/10.1007/s002360050087
Issue Date:
DOI: https://doi.org/10.1007/s002360050087