Sciweavers

179 search results - page 9 / 36
» Lambek Grammars Are Context Free
Sort
View
JOLLI
2006
101views more  JOLLI 2006»
13 years 7 months ago
A Note on the Expressive Power of Probabilistic Context Free Grammars
We examine the expressive power of probabilistic context free grammars (PCFGs), with a special focus on the use of probabilities as a mechanism for reducing ambiguity by filtering ...
Gabriel G. Infante López, Maarten de Rijke
ECML
2003
Springer
14 years 23 days ago
Learning Context Free Grammars in the Limit Aided by the Sample Distribution
We present an algorithm for learning context free grammars from positive structural examples (unlabeled parse trees). The algorithm receives a parameter in the form of a finite se...
Yoav Seginer
ACL
1993
13 years 8 months ago
Lexicalized Context-Free Grammars
This paper introduces a tree generating system called Lexicalized Context-Free Grammar (LCFG) and describes a cubic-time parser for it. LCFG embeds the elegance of the analyses fo...
Yves Schabes, Richard C. Waters
IJCAI
2001
13 years 9 months ago
Refining the Structure of a Stochastic Context-Free Grammar
We present a machine learning algorithm for refining the structure of a stochastic context
Joseph Bockhorst, Mark Craven
ICDT
2010
ACM
147views Database» more  ICDT 2010»
13 years 11 months ago
Querying Parse Trees of Stochastic Context-Free Grammars
Stochastic context-free grammars (SCFGs) have long been recognized as useful for a large variety of tasks including natural language processing, morphological parsing, speech reco...
Sara Cohen, Benny Kimelfeld