Inference of even linear grammars and its application to picture description languages

DOI10.1016/0031-3203(88)90071-4zbMath0653.68077OpenAlexW2080558225MaRDI QIDQ1108045

S. H. Smith

Publication date: 1988

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0031-3203(88)90071-4

zbMATH Keywords

grammatical inferencesyntactic pattern recognitioneven linear grammarspicture description language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Pattern recognition, speech recognition (68T10)

Related Items (5)

Inference of even linear grammars and its application to picture description languages ⋮ Grammatical inference for even linear languages based on control sets ⋮ A Myhill-Nerode theorem for finite state matrix automata and finite matrix languages ⋮ Learning tree languages from text ⋮ Even linear simple matrix languages: formal language properties and grammatical inference.

Cites Work

• Unnamed Item
• Unnamed Item
• Inference of even linear grammars and its application to picture description languages
• Commutative grammars
• Using string languages to describe picture languages
• Grammatical Inference: Introduction and Survey - Part II
• Skeletal structural descriptions
• Noncounting Context-Free Languages
• On a family of linear grammars
• Language identification in the limit

This page was built for publication: Inference of even linear grammars and its application to picture description languages