Grammatical inference of graph grammars for syntactic pattern recognition

  title={Grammatical inference of graph grammars for syntactic pattern recognition},
  author={Brigitte Bartsch-Sp{\"o}rl},
  booktitle={Graph-Grammars and Their Application to Computer Science},
This paper presents a new approach to the use of graph grammars for syntactic pattern recognition. First an introduction concerning the representation of complex two or three-dimensional patterns with labelled nodes and edges is given. Then follows the definition of a special class of graph grammars with rules producing chainand starstructured subgraphs. A constructive inference algorithm is developed which uses the knowledge contained in the actual grammar for the productions needed for the… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-8 of 8 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…