Login / Signup

State Complexity of Concatenation and Complementation of Regular Languages.

Jozef JirásekGalina JiráskováAlexander Szabari
Published in: CIAA (2004)
Keyphrases
  • regular expressions
  • regular languages
  • decision problems
  • grammatical inference
  • machine learning
  • databases
  • learning algorithm
  • computational complexity
  • pattern matching
  • context free grammars
  • pac learning