Login / Signup

Information rate of some classes of non-regular languages: An automata-theoretic approach.

Cewei CuiZhe DangThomas R. FischerOscar H. Ibarra
Published in: Inf. Comput. (2017)
Keyphrases
  • regular languages
  • regular expressions
  • context free languages
  • databases
  • training data
  • lower bound
  • hidden markov models
  • domain knowledge
  • pac learning
  • finite automata