Approximating dependency grammars through intersection of star-free regular languages.

Anssi Yli-Jyrä

Published in: Int. J. Found. Comput. Sci. (2005)

Keyphrases

regular languages
context free languages
grammatical inference
context free grammars
regular expressions
finite automata
context free
finite state automata
positive data
decision problems
inductive inference
pac learning
context dependent
finite state machines
query language
context sensitive
decision rules