Login / Signup

State complexity of union and intersection of square and reversal on k regular languages.

Yuan GaoLila KariSheng Yu
Published in: Theor. Comput. Sci. (2012)
Keyphrases
  • regular languages
  • decision problems
  • grammatical inference
  • state space
  • finite automata
  • context free languages
  • database
  • computational complexity
  • worst case
  • relational databases
  • model selection