The grammatical inference problem for the Szilard languages of linear grammars

DOI10.1016/0020-0190(90)90074-8zbMath0704.68064MaRDI QIDQ917317

Erkki Maekinen

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90074-8

zbMATH Keywords

grammatical inference; Szilard language; set union problem; linear grammars; regular grammar

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems

Related Items

Inferring uniquely terminating regular languages from positive data, On the structural grammatical inference problem for some classes of context-free grammars, Polynomial-time identification of very simple grammars from positive data., A family of languages which is polynomial-time learnable from positive data in pitt's sense, Inferring regular languages by merging nonterminals

Cites Work

• Unnamed Item
• Learning context-free grammars from structural data in polynomial time
• Learning regular sets from queries and counterexamples
• Grammatical inference for even linear languages based on control sets
• On derivation languages corresponding to context-free grammars
• Worst-case Analysis of Set Union Algorithms
• Inference of Reversible Languages
• Associate languages and derivational complexity of formal grammars and languages