scientific article; zbMATH DE number 86275

MaRDI QIDQ4015487zbMATH OpenFDO

Authors Erkki Mäkinen

Publication date 13 January 1993

zbMATH Keywords

context-free grammarsderivational complexitygrammatical inferenceSzilard languages

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05)

Cited in

(5)

• Remarks on the structural grammatical inference problem for context-free grammars
• On the computational power of context-free PC grammar systems
• scientific article; zbMATH DE number 6819783 (Why is no real title available?)
• scientific article; zbMATH DE number 2219896 (Why is no real title available?)
• Derived linear systems of context-free grammars

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