Learning pattern languages over groups

DOI10.1016/J.TCS.2017.12.031MaRDI QIDQ1663643zbMATH OpenOpenAlexFDO

Authors Rupert Hölzl, Sanjay Jain, Frank Stephan

Publication date 22 August 2018

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

Full work available at URL https://doi.org/10.1016/j.tcs.2017.12.031

zbMATH Keywords

inductive inferencelearning in the limitpattern languages over groups

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Computational learning theory (68Q32) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Recommendations

• Learning pattern languages over groups
• Automatic learning of subclasses of pattern languages
• Automatic learning of subclasses of pattern languages
• Learning automatic families of languages
• scientific article; zbMATH DE number 2143051

Cites work

• scientific article; zbMATH DE number 3841819 (Why is no real title available?)
• scientific article; zbMATH DE number 3932417 (Why is no real title available?)
• scientific article; zbMATH DE number 3539202 (Why is no real title available?)
• scientific article; zbMATH DE number 2086419 (Why is no real title available?)
• scientific article; zbMATH DE number 3806956 (Why is no real title available?)
• scientific article; zbMATH DE number 806750 (Why is no real title available?)
• A non-learnable class of E-pattern languages
• Abstract Algebra
• Automata Presenting Structures: A Survey of the Finite String Case
• Automatic functions, linear time and learning
• Automatic learners with feedback queries
• Comparison of identification criteria for machine inductive inference
• Criteria of language learning
• Definable sets in a hyperbolic group.
• Describing Groups
• Elementary theory of free non-abelian groups.
• FA-presentable groups and rings
• Finding patterns common to a set of strings
• Incremental learning from positive data
• Inductive inference of formal languages from positive data
• Inductive inference of unbounded unions of pattern languages from positive data
• Language identification in the limit
• Learnability of automatic classes
• Learning pattern languages over groups
• Learning relational patterns
• On automatic families
• On rationality of verbal subsets in a group
• Polynomial-time inference of arbitrary pattern languages
• STACS 2005
• Semiautomatic structures
• The additive group of the rationals does not have an automatic presentation
• The complexity of verbal languages over groups
• The synthesis of language learners.
• Three lectures on automatic structures
• Toward a mathematical theory of inductive inference

Cited in

(7)

• Second-order finite automata
• Learning Subclasses of Pure Pattern Languages
• Automatic learning of subclasses of pattern languages
• scientific article; zbMATH DE number 1688371 (Why is no real title available?)
• The complexity of verbal languages over groups
• Learning expressions and programs over monoids
• Learning pattern languages over groups

This page was built for publication: Learning pattern languages over groups

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