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

DOI10.1016/0031-3203(88)90071-4MaRDI QIDQ1108045zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• scientific article; zbMATH DE number 4096798
• scientific article; zbMATH DE number 2019607
• A grammatical inference for harmonic linear languages
• Even linear simple matrix languages: formal language properties and grammatical inference.
• On some constructions of grammars for linear languages

Cites work

• scientific article; zbMATH DE number 3825216 (Why is no real title available?)
• scientific article; zbMATH DE number 3596271 (Why is no real title available?)
• Commutative grammars
• Grammatical Inference: Introduction and Survey - Part II
• Inference of even linear grammars and its application to picture description languages
• Language identification in the limit
• Noncounting Context-Free Languages
• On a family of linear grammars
• Skeletal structural descriptions
• Using string languages to describe picture languages

Cited in

(11)

• scientific article; zbMATH DE number 845930 (Why is no real title available?)
• scientific article; zbMATH DE number 4096798 (Why is no real title available?)
• Generalized Random Context Picture Grammars: The State of the Art
• A CKY parser for picture grammars
• Learning tree languages from text
• Grammatical inference for even linear languages based on control sets
• A grammatical inference for harmonic linear languages
• scientific article; zbMATH DE number 2019607 (Why is no real title available?)
• Inference of even linear grammars and its application to picture description languages
• A Myhill-Nerode theorem for finite state matrix automata and finite matrix languages
• Even linear simple matrix languages: formal language properties and grammatical inference.

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1108045)