Login / Signup
On Minimal Pumping Constants for Regular Languages.
Markus Holzer
Christian Rauch
Published in:
AFL (2023)
Keyphrases
</>
regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
positive data
finite state machines
context free
relational databases
sample size
xml schema
statistical queries
equivalence queries