Approximating Dependency Grammars Through Intersection of Regular Languages.

Anssi Yli-Jyrä

Published in: CIAA (2004)

Keyphrases

regular languages
context free languages
grammatical inference
context free grammars
regular expressions
context free
decision problems
finite state automata
finite automata
positive data
pac learning
inductive inference
statistical queries
context sensitive
hidden markov models
finite state machines