Learning locally testable even linear languages from positive data

DOI10.1007/3-540-45790-9_18MaRDI QIDQ4440401zbMATH OpenFDO

Authors Jose M. Sempere, Pedro García

Publication date 17 December 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2484/24840225.htm

zbMATH Keywords

even linear languagesLearning from positive datalocal testability

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Learning and adaptive systems in artificial intelligence (68T05) Natural language processing (68T50)

Recommendations

• Learning deterministic even linear languages from positive examples
• Locality, reversibility, and beyond: Learning languages from positive data
• Even linear simple matrix languages: formal language properties and grammatical inference.
• Inference of even linear grammars and its application to picture description languages
• Inferring deterministic linear languages

Cited in

(6)

• Inference of even linear grammars and its application to picture description languages
• Learning deterministic even linear languages from positive examples
• On deterministic sensing \(5'\rightarrow 3'\) Watson-Crick finite automata: a full hierarchy in 2detLIN
• Learning in varieties of the form \(\mathbf {V^{*}LI}\) from positive data
• Testing Simon's congruence
• Learning strongly deterministic even linear languages from positive examples

This page was built for publication: Learning locally testable even linear languages from positive data

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