Context-Free Languages over Infinite Alphabets.

Edward Y. C. Cheng Michael Kaminski

Published in: Acta Informatica (1998)

Keyphrases

context free languages
regular languages
grammatical inference
regular expressions
finite automata
context free grammars
decision problems
context free
pac learning
positive data
finite state machines
pattern matching
query language
machine learning
statistical queries
context dependent
xml documents
lower bound