Login / Signup

Complexity of proper prefix-convex regular languages.

Janusz A. BrzozowskiCorwin Sinnamon
Published in: Theor. Comput. Sci. (2019)
Keyphrases
  • regular languages
  • decision problems
  • grammatical inference
  • context free languages
  • regular expressions
  • worst case
  • finite automata
  • databases
  • machine learning
  • computational complexity
  • database
  • context free grammars