Prime Decompositions of Regular Languages.

Yo-Sub Han Kai Salomaa Derick Wood

Published in: Developments in Language Theory (2006)

Keyphrases

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