On the closure of pattern expressions languages under intersection with regular languages.

Cezar Câmpeanu Nicolae Santean

Published in: Acta Informatica (2009)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
pattern matching
finite automata
decision problems
context free grammars
positive data
pac learning
pattern languages
context free
finite state machines
decision trees
natural language
learning algorithm