Learnability of Pregroup Grammars.
Denis BéchetAnnie ForetIsabelle TellierPublished in: Stud Logica (2007)
Keyphrases
- grammatical inference
- finite automata
- inductive inference
- regular languages
- positive data
- context free grammars
- learning algorithm
- context free languages
- context free
- boolean functions
- vapnik chervonenkis dimension
- uniform convergence
- uniform distribution
- visual languages
- pattern languages
- stochastic grammar
- natural language processing
- finite state automata
- natural language
- data sets
- grammar induction
- parse selection
- regular expressions
- sufficient conditions
- decision lists
- dnf formulas
- pac learning
- syntactic pattern recognition
- linear separability
- machine learning