Vol. 27 (2017):
Abstracts and Contents of Papers
This number is not closed yet. The papers are published within the "Accepted papers online" policy.
Interpreted Graphs and ETPR(k) Graph Grammar Parsing for Syntactic Pattern Recognition
Accepted paper online
MGV vol. 27, no. 1/4, 2018, pp. 3-19.
Further results of research into graph grammar parsing for syntactic pattern recognition (Pattern Recognit. 21:623-629, 1988; 23:765-774, 1990; 24:1223-1224, 1991; 26:1-16, 1993; 43:249-2264, 2010; Comput. Vision Graph. Image Process. 47:1-21, 1989; Fundam. Inform. 80:379-413, 2007; Theoret. Comp. Sci. 201:189-231, 1998) are presented in the paper. The notion of interpreted graphs based on Tarski's model theory is introduced. The bottom-up parsing algorithm for ETPR(k) graph grammars is defined.
syntactic pattern recognition, graph grammar, parsing, interpreted graph, model theory.
Last updated April 3, 2018