Deciding Determinism of Regular Languages.

Ping Lu Joachim Bremer Haiming Chen

Published in: Theory Comput. Syst. (2015)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
positive data
pac learning
finite state machines
pattern matching
statistical queries
positive examples
metadata
equivalence queries
hidden markov models
special case