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.
Type de document :
Article dans une revue
Pattern Recognition, Elsevier, 1986, 19 (4), pp.255--266
Liste complète des métadonnées

https://hal.inria.fr/inria-00548486
Contributeur : Thoth Team <>
Soumis le : lundi 20 décembre 2010 - 08:49:38
Dernière modification le : jeudi 11 janvier 2018 - 06:23:18

Identifiants

  • HAL Id : inria-00548486, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

68