Learning Context-Sensitive Languages from Linear Structural Information

DOI10.1007/978-3-540-88009-7_14zbMath1177.68122OpenAlexW1505035258MaRDI QIDQ3528417

Jose M. Sempere

Publication date: 16 October 2008

Published in: Grammatical Inference: Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-88009-7_14

zbMATH Keywords

context-sensitive languageslinear languages\(k\)-testable languagesidentifiability from positive structural dataWatson-Crick finite automata

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (2)

Languages as hyperplanes: grammatical inference with string kernels ⋮ Grammatical inference of directed acyclic graph languages with polynomial time complexity

This page was built for publication: Learning Context-Sensitive Languages from Linear Structural Information