Even linear simple matrix languages: formal language properties and grammatical inference.

DOI10.1016/S0304-3975(01)00313-9zbMath1062.68065MaRDI QIDQ1853536

Henning Fernau

Publication date: 21 January 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

learning; formal languages; grammatical inference; control language; Khabbaz hierarchies; language characterizations; MAT model; simple matrix grammars

Mathematics Subject Classification ID

68Q32: Computational learning theory

68T05: Learning and adaptive systems in artificial intelligence

68Q45: Formal languages and automata