Note on Reversal of Binary Regular Languages.

Galina Jirásková Juraj Sebej

Published in: DCFS (2011)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
pac learning
context free grammars
positive data
finite state machines
context free
pattern matching
statistical queries
database
databases
uniform distribution