Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 1986

Precompilation of Syntactical Descriptions and Knowledge Directed Analysis of Patterns

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00548486 , version 1

Citer

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 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More