A Characterization of the Context-Free Languages by Stateless Ordered Restart-Delete Automata.

Published in: SOFSEM (2020)

Keyphrases

context free languages
regular languages
context free
grammatical inference
finite automata
regular expressions
context sensitive
context free grammars
decision problems
context dependent
finite state
positive data
finite state machines
pac learning
inductive inference
high level
query evaluation
optimal policy