Limited Automata and Context-Free Languages.

Giovanni Pighizzini Andrea Pisoni

Published in: Fundam. Informaticae (2015)

Keyphrases

context free languages
regular languages
context free
grammatical inference
regular expressions
finite automata
context free grammars
context sensitive
positive data
context dependent
decision problems
finite state
pattern matching
sample size
pac learning