Login / Signup
Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average.
Sabine Broda
António Machiavelo
Nelma Moreira
Rogério Reis
Published in:
SIGACT News (2020)
Keyphrases
</>
regular languages
decision problems
grammatical inference
context free languages
finite automata
regular expressions
worst case
computational complexity
context free grammars
special case
inductive inference
context free