905 search results - page 3 / 181 » Parsing of Context-Sensitive Languages |
EACL
2006
ACL Anthology
13 years 7 months ago
2006
ACL Anthology
ECAL
2003
Springer
13 years 11 months ago
2003
Springer
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...
MFCS
2001
Springer
13 years 10 months ago
2001
Springer
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
LICS
2007
IEEE
14 years 1 days ago
2007
IEEE
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...
ACL
2007
13 years 7 months ago
2007
Dependency-based representations of natural language syntax require a fine balance between structural flexibility and computational complexity. In previous work, several constra...