Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Pattern Recognition Year : 1986

Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns

Abstract

Structured description of classes of patterns can be made using coincidence assembly of subpattern or topographical relations. The recognition cannot be done by a classical parsing algorithm and one is given which is both top-down and bottom-up; it starts its parsing from sure initial primitives. The analysis of such complex patterns requires the use of knowledge such as the possible context in which each subpattern appears. This paper emphasizes how such formal descriptions provide much information in order to speed up the analysis process. It also shows why the generative possibilities of a description must be separated from its descriptive power, in contradiction with what happens with string languages in the Chomsky hierarchy.
No file

Dates and versions

inria-00548486 , version 1 (20-12-2010)

Identifiers

  • HAL Id : inria-00548486 , version 1

Cite

Roger Mohr. Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns. Pattern Recognition, 1986, 19 (4), pp.255--266. ⟨inria-00548486⟩

Collections

CNRS UNIV-LORRAINE
53 View
0 Download

Share

Gmail Facebook X LinkedIn More