Inexpressibility Results for Regular Languages in Nonregular Settings.

Howard Straubing

Published in: Developments in Language Theory (2005)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
positive data
finite state machines
inductive inference
pattern matching
databases
uniform distribution
statistical queries
context free