Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/inria-00548486
Contributor : Thoth Team <>
Submitted on : Monday, December 20, 2010 - 8:49:38 AM
Last modification on : Friday, February 26, 2021 - 3:26:01 PM

Identifiers

  • 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⟩

Share

Metrics

Record views

199