Abstract
It is known that ℷ a can be generated by a node-label-controlled (NLC) graph grammar, ß a cannot be generated by NLC graph grammars, and ℷ a cannot be generated by boundary NLC (BNLC) graph grammars, where ℷ a is the set of all graphs labeled by the single label a and ß a is the set of all cycle graphs labeled by the single label a. In this paper, we consider the class L c of all graph languages including ß a . We show that the class L c and the class of BNLC graph languages are mutually disjoint. Furthermore, we provide a new simple graph language that can be generated by an NLC graph grammar but cannot be generated by BNLC graph grammars using a method different from Rozenberg and Welzl.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
