Sciweavers

5 search results - page 1 / 1
» On the weight of universal insertion grammars
Sort
View
TCS
2008
13 years 4 months ago
On the weight of universal insertion grammars
We study the computational power of pure insertion grammars. We show that pure insertion grammars of weight 3 can characterize all recursively enumerable languages. This is achiev...
Lila Kari, Petr Sosík
EMNLP
2007
13 years 6 months ago
Online Learning of Relaxed CCG Grammars for Parsing to Logical Form
We consider the problem of learning to parse sentences to lambda-calculus representations of their underlying semantics and present an algorithm that learns a weighted combinatory...
Luke S. Zettlemoyer, Michael Collins
LREC
2010
152views Education» more  LREC 2010»
13 years 6 months ago
English-Spanish Large Statistical Dictionary of Inflectional Forms
The paper presents an approach for constructing a weighted bilingual dictionary of inflectional forms using as input data a traditional bilingual dictionary, and not parallel corp...
Grigori Sidorov, Alberto Barrón-Cedeñ...
SWAT
1992
Springer
147views Algorithms» more  SWAT 1992»
13 years 8 months ago
Efficient Rebalancing of Chromatic Search Trees
In PODS'91, Nurmi and Soisalon-Soininen presented a new type of binary search tree for databases, which they call a chromatic tree. The aim is to improve runtime performance ...
Joan Boyar, Kim S. Larsen
BTW
2003
Springer
129views Database» more  BTW 2003»
13 years 10 months ago
Type Checking in XOBE
: XML is the upcoming standard for internet data. Java is the most important programming language for internet applications. Nevertheless, in today’s languages and tools there is...
Martin Kempa, Volker Linnemann