The paper claims generation and recognition in formal languages diverge along computational complexity, ambiguity, directionality, information availability, grammar inference, and temporality, with directionality and temporality newly framed as distinct dimensions and linked to surprisal.
Nivre, Algorithms for deterministic incremental dependency parsing, Computational Linguistics 34 (2008) 513–553
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.CL 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Generation-Recognition Asymmetry: Six Dimensions of a Fundamental Divide in Formal Language Theory
The paper claims generation and recognition in formal languages diverge along computational complexity, ambiguity, directionality, information availability, grammar inference, and temporality, with directionality and temporality newly framed as distinct dimensions and linked to surprisal.