No article text was recorded for this version.
intractability of FU grammar generation
Version 1 of 119 papers31 conceptsfrozen 2026-10-04
Papers in this version
- Blog: The computational complexity of sentence derivation in functional unification grammar
- Blog: Parsing with Semidirectional Lambek Grammar is NP-Complete
- Blog: Logical investigations on the adequacy of certain feature-based theories of natural language
- Blog: Computational Complexity and Lexical Functional Grammar
- Blog: Some Computational Complexity Results for Synchronous Context-Free Grammars
- Blog: Integrated sentence generation using charts
- Blog: RTG based surface realisation for TAG
- Blog: Letting the Cat Out of the Bag: Generation for Shake-and-Bake MT
- Blog: Default Finite State Machines and Finite State Phonology
- Blog: Computational Complexity of Current GPSG Theory
- Blog: Efficient Generation in Primitive Optimality Theory
- Blog: On the Mathematical Properties of Linguistic Theories
- Blog: Computational Aspects of M-grammars
- Blog: A Lexical Functional Grammar System in Prolog
- Blog: Generation as Dependency Parsing
- Blog: Some Remarks on the Decidability of the Generation Problem in LFG- and PATR-Style Unification Grammars
- Blog: Generation, Lambek Calculus, Montague’s Semantics and Semantic Proof Nets
- Blog: Interaction Grammars
- Blog: LFG Generation Produces Context-free Languages
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_intractability_of_fu_grammar_generation_cf470a3e,
title = {intractability of FU grammar generation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intractability-of-fu-grammar-generation/rdr_cf470a3e0d9342f9be02cdb8e77205bc},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_intractability_of_fu_grammar_generation_cf470a3e_v1,
title = {intractability of FU grammar generation},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/intractability-of-fu-grammar-generation/rdr_cf470a3e0d9342f9be02cdb8e77205bc/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}