Login / Signup

Descendants of Regular Language in a Class of Rewriting Systems: Algorithm and Complexity of an Automata Construction.

M. Benois
Published in: RTA (1987)
Keyphrases
  • computational complexity
  • worst case
  • databases
  • matching algorithm
  • database
  • space complexity
  • context free