Regular and Context-Free Pattern Languages over Small Alphabets.

Daniel Reidenbach Markus L. Schmid

Published in: Developments in Language Theory (2012)

Keyphrases

context free
pattern languages
inductive inference
grammatical inference
context sensitive
context dependent
regular patterns
positive data
finite state
context free grammars
databases
membership queries
parse tree