Deterministic Regular Languages.

Anne Brüggemann-Klein Derick Wood

Published in: STACS (1992)

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
pattern matching
learning theory
equivalence queries
machine learning
databases
statistical queries