Sciweavers

905 search results - page 3 / 181
» Parsing of Context-Sensitive Languages
Sort
View
159
Voted
EACL
2006
ACL Anthology
15 years 8 months ago
Towards Robust Context-Sensitive Sentence Alignment for Monolingual Corpora
Rani Nelken, Stuart M. Shieber
198
Voted
ECAL
2003
Springer
16 years 19 days ago
The Learning and Emergence of Mildly Context Sensitive Languages
This paper describes a framework for studies of the adaptive acquisition and evolution of language, with the following components: language learning begins by associating words wit...
Edward P. Stabler, Travis C. Collier, Gregory M. K...
MFCS
2001
Springer
15 years 12 months ago
Rational Graphs Trace Context-Sensitive Languages
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Christophe Morvan, Colin Stirling
LICS
2007
IEEE
16 years 1 months ago
A Robust Class of Context-Sensitive Languages
We define a new class of languages defined by multi-stack automata that forms a robust subclass of context-sensitive languages, with decidable emptiness and closure under boolea...
Salvatore La Torre, Parthasarathy Madhusudan, Genn...
ACL
2007
15 years 8 months ago
Mildly Context-Sensitive Dependency Languages
Dependency-based representations of natural language syntax require a fine balance between structural flexibility and computational complexity. In previous work, several constra...
Marco Kuhlmann, Mathias Möhl