Login / Signup

State Complexity of Basic Operations on Non-returning Regular Languages.

Hae-Sung EomYo-Sub HanGalina Jirásková
Published in: DCFS (2013)
Keyphrases
  • regular languages
  • decision problems
  • context free languages
  • database
  • computational complexity
  • state space
  • databases
  • object oriented
  • worst case
  • finite state machines
  • grammatical inference