Generalizations of 1-deterministic regular languages.

Yo-Sub Han Derick Wood

Published in: Inf. Comput. (2008)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
pac learning
positive data
context free
statistical queries
database systems
inductive inference
decision trees
finite state machines
positive and negative
upper bound