• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

Quotient Complexity of Bifix-, Factor-, and Subword-free Regular Languages.

Janusz A. BrzozowskiGalina JiráskováBaiyu LiJoshua Smith
Published in: Acta Cybern. (2014)
Keyphrases
  • regular languages
  • decision problems
  • grammatical inference
  • context free languages
  • regular expressions
  • computational complexity
  • context free grammars
  • special case
  • databases
  • text classification