Learning Context-Sensitive Languages from Linear Structural Information
From MaRDI portal
Publication:3528417
DOI10.1007/978-3-540-88009-7_14zbMath1177.68122MaRDI QIDQ3528417
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
context-sensitive languages; linear languages; \(k\)-testable languages; identifiability from positive structural data; Watson-Crick finite automata
68Q32: Computational learning theory
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems
Related Items
Languages as hyperplanes: grammatical inference with string kernels, Grammatical inference of directed acyclic graph languages with polynomial time complexity