scientific article; zbMATH DE number 845930

zbMATH Open0840.68067MaRDI QIDQ4864474FDOQ4864474

Authors: Erkki Mäkinen 

Publication date: 27 June 1996

Title of this publication is not available (Why is that?)

Recommendations

• The grammatical inference problem for the Szilard languages of linear grammars
• Grammatical inference for even linear languages based on control sets
• A grammatical inference for harmonic linear languages
• A note on the equivalence and complexity of linear grammars
• Inference of even linear grammars and its application to picture description languages
• scientific article; zbMATH DE number 4043267
• On some constructions of grammars for linear languages
• Even linear simple matrix languages: formal language properties and grammatical inference.
• scientific article
• scientific article; zbMATH DE number 2089362

zbMATH Keywords

grammatical inferencelinear languagesinference algorithmsSzilard languagereversible language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cited In (10)

• A grammatical inference for harmonic linear languages
• A note on the equivalence and complexity of linear grammars
• Title not available (Why is that?)
• On inferring linear single-tree languages
• A descriptive characterisation of even linear languages
• Learning deterministic even linear languages from positive examples
• Grammatical inference for even linear languages based on control sets
• A Myhill-Nerode theorem for finite state matrix automata and finite matrix languages
• Even linear simple matrix languages: formal language properties and grammatical inference.
• Learning strongly deterministic even linear languages from positive examples

This page was built for publication:

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