Advanced elementary formal systems.

DOI10.1016/S0304-3975(02)00418-8zbMath1038.68020MaRDI QIDQ1874228

Steffen Lange, Klaus P. Jantke, Gunter Grieser

Publication date: 22 May 2003

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

zbMATH Keywords

Logic programming; Computational learning theory; Machine learning; Formal language theory

Mathematics Subject Classification ID

68T05: Learning and adaptive systems in artificial intelligence

68Q45: Formal languages and automata

68N17: Logic programming

Related Items

Developments from enquiries into the learnability of the pattern languages from positive data

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inductive inference of monotonic formal systems from positive data
• Learning elementary formal systems
• Learning information extraction rules for semi-structured and free text
• Rich classes inferable from positive data: Length-bounded elementary formal systems
• Wrapper induction: Efficiency and expressiveness
• Probably Approximate Learning of Sets and Functions
• Learnability and the Vapnik-Chervonenkis dimension
• A theory of the learnable
• Short note: procedural semantics and negative information of elementary formal system
• ELEMENTARY FORMAL SYSTEMS AND FORMAL LANGUAGES-SIMPLE FORMAL SYSTEMS
• Monadic Elementary Formal Systems
• Language identification in the limit