A grammatical inference for harmonic linear languages

DOI10.1007/BF00991659MaRDI QIDQ5186753zbMATH OpenOpenAlexFDO

Authors Keisuke Tanatsugu

Publication date 1984

Published in International Journal of Computer & Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00991659

zbMATH Keywords

algorithm for obtaining linear grammars from finite sample setsgrammatical inferencestructural tree

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 845930
• The grammatical inference problem for the Szilard languages of linear grammars
• scientific article; zbMATH DE number 95311
• Grammatical inference for even linear languages based on control sets
• scientific article; zbMATH DE number 4043267
• scientific article; zbMATH DE number 2089362
• On some constructions of grammars for linear languages
• Inference of even linear grammars and its application to picture description languages
• scientific article; zbMATH DE number 4020498
• scientific article; zbMATH DE number 4153899

Cites work

• Language identification in the limit
• On characteristic sets and degrees of finite automata

Cited in

(9)

• Inference of even linear grammars and its application to picture description languages
• Grammatical inference for even linear languages based on control sets
• On an Effective Construction of a Grammar Generating a Given Language
• scientific article; zbMATH DE number 4096798 (Why is no real title available?)
• scientific article; zbMATH DE number 4112043 (Why is no real title available?)
• scientific article; zbMATH DE number 95311 (Why is no real title available?)
• scientific article; zbMATH DE number 139623 (Why is no real title available?)
• Inference of Finite-State Probabilistic Grammars
• scientific article; zbMATH DE number 845930 (Why is no real title available?)

This page was built for publication: A grammatical inference for harmonic linear languages

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