Learning pattern languages over groups

DOI10.1016/J.TCS.2017.12.031zbMATH Open1398.68265OpenAlexW3125882234MaRDI QIDQ1663643FDOQ1663643

Sanjay Jain, Frank Stephan, Rupert Hölzl

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Incremental learning from positive data
• On rationality of verbal subsets in a group
• The Complexity of Verbal Languages over Groups
• Three Lectures on Automatic Structures
• The additive group of the rationals does not have an automatic presentation
• Automata Presenting Structures: A Survey of the Finite String Case
• Inductive inference of formal languages from positive data
• Toward a mathematical theory of inductive inference
• Criteria of language learning
• DEFINABLE SETS IN A HYPERBOLIC GROUP
• Language identification in the limit
• Elementary theory of free non-abelian groups.
• Finding patterns common to a set of strings
• Abstract Algebra
• A non-learnable class of E-pattern languages
• Learning Relational Patterns
• Learnability of automatic classes
• Polynomial-time inference of arbitrary pattern languages
• Comparison of identification criteria for machine inductive inference
• Describing Groups
• STACS 2005
• FA-presentable groups and rings
• Learning Pattern Languages over Groups
• ON AUTOMATIC FAMILIES
• The synthesis of language learners.
• Inductive inference of unbounded unions of pattern languages from positive data
• Automatic learners with feedback queries
• Automatic functions, linear time and learning
• Semiautomatic Structures

Cited In (3)

• Second-order finite automata
• Title not available (Why is that?)
• Learning Subclasses of Pure Pattern Languages

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)