Login / Signup

Complexity in Prefix-Free Regular Languages

Galina JiráskováMonika Krausová
Published in: DCFS (2010)
Keyphrases
  • regular languages
  • decision problems
  • grammatical inference
  • regular expressions
  • finite automata
  • computational complexity
  • context free languages
  • positive data
  • machine learning
  • decision trees