Limited automata and context-free languages.

Giovanni Pighizzini Andrea Pisoni

Published in: NCMA (2013)

Keyphrases

context free languages
regular languages
context free
finite automata
grammatical inference
regular expressions
context free grammars
context sensitive
decision problems
context dependent
inductive inference
pac learning
finite state
positive data
relational databases
training set
model checking
query language