On the hierarchy of generalizations of one-unambiguous regular languages.

Pascal Caron Ludovic Mignot Clément Miklarz

Published in: Theor. Comput. Sci. (2017)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
positive data
pac learning
context free
finite state machines
xml schema
statistical queries
inductive inference
optimal policy
integrity constraints
pattern matching