Block-Deterministic Regular Languages.

Dora Giammarresi Rosa Montalbano Derick Wood

Published in: ICTCS (2001)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
context free grammars
decision problems
positive data
pac learning
finite state machines
context free
statistical queries
learning algorithm
pattern matching
xml data
probability distribution
decision trees