Login / Signup

Boolean Circuit Complexity of Regular Languages.

Maris Valdats
Published in: AFL (2014)
Keyphrases
  • regular languages
  • decision problems
  • grammatical inference
  • regular expressions
  • context free languages
  • finite automata
  • computational complexity
  • worst case
  • learning algorithm
  • decision makers
  • context free grammars