Regular languages of thin trees.

Mikolaj Bojanczyk Tomasz Idziaszek Michal Skrzypczak

Published in: STACS (2013)

Keyphrases

regular languages
regular expressions
context free languages
grammatical inference
finite automata
decision problems
decision trees
context free grammars
pac learning
positive data
finite state machines
pattern matching
context free
query language
databases
inductive inference
knowledge based systems