Sciweavers

1999 search results - page 1 / 400
» Dependently Typed Grammars
Sort
View
MPC
2010
Springer
165views Mathematics» more  MPC 2010»
14 years 2 months ago
Dependently Typed Grammars
Parser combinators are a popular tool for designing parsers in functional programming languages. If such combinators generate an abstract representation of the grammar as an interm...
Kasper Brink, Stefan Holdermans, Andres Löh
ACL
2010
13 years 7 months ago
Sparsity in Dependency Grammar Induction
A strong inductive bias is essential in unsupervised grammar induction. We explore a particular sparsity bias in dependency grammars that encourages a small number of unique depen...
Jennifer Gillenwater, Kuzman Ganchev, João ...
FLAIRS
2006
13 years 10 months ago
Multi-Dimensional Dependency Grammar as Multigraph Description
Extensible Dependency Grammar (XDG) is new, modular grammar formalism for natural language. An XDG analysis is a multi-dimensional dependency graph, where each dimension represent...
Ralph Debusmann, Gert Smolka
ACL
2007
13 years 10 months ago
Optimizing Grammars for Minimum Dependency Length
We examine the problem of choosing word order for a set of dependency trees so as to minimize total dependency length. We present an algorithm for computing the optimal layout of ...
Daniel Gildea, David Temperley
LREC
2010
150views Education» more  LREC 2010»
13 years 10 months ago
The Impact of Grammar Enhancement on Semantic Resources Induction
In this paper describes the effects of the evolution of an Italian dependency grammar on a task of multilingual FrameNet acquisition. The task is based on the creation of virtual ...
Luca Dini, Giampaolo Mazzini