Sciweavers

618 search results - page 50 / 124
» Computational Models of Natural Language Argument
Sort
View
ACL
1997
14 years 11 months ago
Hierarchical Non-Emitting Markov Models
We describe a simple variant of the interpolated Markov model with nonemitting state transitions and prove that it is strictly more powerful than any Markov model. More importantl...
Eric Sven Ristad, Robert G. Thomas
ICML
2010
IEEE
14 years 11 months ago
Climbing the Tower of Babel: Unsupervised Multilingual Learning
For centuries, scholars have explored the deep links among human languages. In this paper, we present a class of probabilistic models that use these links as a form of naturally o...
Benjamin Snyder, Regina Barzilay
ICALP
2004
Springer
15 years 3 months ago
Tree-Walking Automata Cannot Be Determinized
Tree-walking automata are a natural sequential model for recognizing languages of finite trees. Such automata walk around the tree and may decide in the end to accept it. It is s...
Mikolaj Bojanczyk, Thomas Colcombet
ECCC
2008
122views more  ECCC 2008»
14 years 9 months ago
Every Minor-Closed Property of Sparse Graphs is Testable
Testing a property P of graphs in the bounded degree model is the following computational problem: given a graph G of bounded degree d we should distinguish (with probability 0.9,...
Itai Benjamini, Oded Schramm, Asaf Shapira
BIRTHDAY
2009
Springer
14 years 11 months ago
Towards the Automatic Acquisition of a Valence Dictionary for Polish
This article presents the evaluation of a valence dictionary for Polish produced with the help of shallow parsing techniques and compares those results to earlier results involving...
Adam Przepiórkowski