Login / Signup

State Complexity of Star and Square of Union of k Regular Languages.

Yuan GaoLila Kari
Published in: DCFS (2012)
Keyphrases
  • regular languages
  • decision problems
  • computational complexity
  • regular expressions
  • grammatical inference
  • context free languages
  • databases
  • reinforcement learning
  • pattern matching
  • finite automata