Login / Signup

Detecting palindromes, patterns and borders in regular languages.

Terry AndersonJohn LoftusNarad RampersadNicolae SanteanJeffrey O. Shallit
Published in: Inf. Comput. (2009)
Keyphrases
  • regular languages
  • context free languages
  • regular expressions
  • grammatical inference
  • finite automata
  • decision problems
  • pac learning
  • learning algorithm
  • training set
  • context free grammars