Login / Signup

An efficient automata approach to some problems on context-free grammars.

Ahmed BouajjaniJavier EsparzaAlain FinkelOded MalerPeter RossmanithBernard WillemsPierre Wolper
Published in: Inf. Process. Lett. (2000)
Keyphrases
  • context free grammars
  • regular expressions
  • tree automata
  • decision problems
  • databases
  • rough sets