Formal languages
Handbook of graph grammars and computing by graph transformation: volume I. foundations
Handbook of graph grammars and computing by graph transformation: volume I. foundations
Theoretical Computer Science
Chain-Code Pictures and Collages Generated by Hyperedge Replacement
Selected papers from the 5th International Workshop on Graph Gramars and Their Application to Computer Science
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
An application of L-system and IFS in 3D fractal simulation
WSEAS TRANSACTIONS on SYSTEMS
Aspects regarding the quality of education processes based on WEB 2.0 technologies
AIC'08 Proceedings of the 8th conference on Applied informatics and communications
About normal forms for hyperedge replacement grammars
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
About digital images and Lindenmayer systems
MAMECTIS'10 Proceedings of the 12th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
About graph and hypergraph context free grammars
Proceedings of the 15th WSEAS international conference on Computers
Hi-index | 0.00 |
In this paper we are studying the relations between generated and accepted hyperedge replacement languages. In context freeness of hyperedge replacement grammars we can transform each grammar into an equivalent one in Greibach Normal Form (HRGNF). In order to create a pushdown automata for hyperedge replacement languages (PDAH) we build an algorithm to transform the planar structure of a hypergraph into a linear list of labels and finally into a linear list of hypergraphs. With this kind of lists we can build a PDAH from existing HRGNF. For each grammar exists a PDAH which recognize the same language.