Login / Signup
State Complexity of Finite and Infinite Regular Languages.
Sheng Yu
Published in:
Bull. EATCS (2002)
Keyphrases
</>
regular languages
finite automata
decision problems
regular expressions
context free languages
grammatical inference
finite state machines
computational complexity
context free grammars
positive data
database
machine learning
query language
state space
pac learning