Login / Signup

Combinatorial Complexity of Regular Languages.

Arseny M. Shur
Published in: CSR (2008)
Keyphrases
  • regular languages
  • decision problems
  • context free languages
  • grammatical inference
  • regular expressions
  • computational complexity
  • finite automata
  • worst case
  • learning theory
  • context free grammars