No article text was recorded for this version.
mild context-sensitivity
Version 2 of 270 papers80 conceptsfrozen 2026-10-04
Papers in this version
- Blog: A Polynomial-Time Parsing Algorithm for TT-MCTAG
- Blog: Range Concatenation Grammars for Translation
- Blog: Design, Construction, and Application of a Generic Visual Language Generation Environment
- Blog: Reversible Automata and Induction of the English Auxiliary System
- Blog: Designing and Learning Substitutable Plane Graph Grammars
- Blog: Factoring Recursion and Dependencies: an Aspect of Tree Adjoining Grammars (Tag) and a Comparison of Some Formal Properties of Tags, GPSGs, Plgs, and LPGS
- Blog: On the Weak Generative Capacity of Weighted Context-free Grammars
- Blog: Multi-Component TAG and Notions of Formal Power
- Blog: Some Computational Properties of Tree Adjoining Grammars
- Blog: Polynominal Learnability and Locality of Formal Grammars
- Blog: Grammar Approximation by Representative Sublanguage: A New Model for Language Learning
- Blog: A Tabular Interpretation of a Class of 2-Stack Automata
- Blog: Parsing Directed Acyclic Graphs with Range Concatenation Grammars
- Blog: Characterizing Structural Descriptions produced by Various Grammatical Formalisms
- Blog: A Polynomial Parsing Algorithm for the Topological Model: Synchronizing Constituent and Dependency Grammars, Illustrated by German Word Order Phenomena
- Blog: Learning for Deep Language Understanding
- Blog: Parsing Minimalist Languages with Interpreted Regular Tree Grammars
- Blog: Constraints on Strong Generative Power
- Blog: Pattern-Based Context-Free Grammars for Machine Translation
- Blog: Uniform Recognition for Acyclic Context-Sensitive Grammars is NP-complete
- Blog: Implementation of a Chomsky-Schützenberger n-best parser for weighted multiple context-free grammars
- Blog: A Tractable Extension of Linear Indexed Grammars
- Blog: A linear time extension of deterministic pushdown automata
- Blog: Modeling Incremental Language Comprehension in the Brain with Combinatory Categorial Grammar
- Blog: Verifying context-sensitive treebanks and heuristic parses in polynomial time
- Blog: The Intersection of Finite State Automata and Definite Clause Grammars
- Blog: Some remarks on an extension of synchronous TAG
- Blog: Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations
- Blog: The Use of Shared Forests in Tree Adjoining Grammar Parsing
- Blog: Feature Logic with Weak Subsumption Constraints
- Blog: Bridging the Gap Between Underspecification Formalisms: Minimal Recursion Semantics as Dominance Constraints
- Blog: Preserving Semantic Dependencies in Synchronous Tree Adjoining Grammar
- Blog: Using Model-Theoretic Semantic Interpretation to Guide Statistical Parsing and Word Recognition in a Spoken Language Interface
- Blog: Exact Inference for Generative Probabilistic Non-Projective Dependency Parsing
- Blog: On the Mathematical Properties of Linguistic Theories
- Blog: Parsing non-recursive CFGs
- Blog: Memoization of Coroutined Constraints
- Blog: Practical aspects in compiling tabular TAG parsers
- Blog: An Earley-type recognizer for dependency grammar
- Blog: Functionality in grammar design
- Blog: Context-Freeness and the Computer Processing of Human Languages
- Blog: Parsing MCS languages with Thread Automata
- Blog: Chinese Numbers, MIX, Scrambling, and Range Concatenation Grammars
- Blog: Efficiently Parsing with the Product-Free Lambek Calculus
- Blog: Polynomial Time Parsing of Combinatory Categorial Grammars
- Blog: Dynamic programming for parsing and estimation of stochastic unification-based grammars
- Blog: Decomposing TAG Algorithms Using Simple Algebraizations
- Blog: Les Méta-RCG: description et mise en oeuvre
- Blog: On the Applicability of Global Index Grammars
- Blog: Lexicalized Context-Fee Grammars
- Blog: Generative Power of CCGs with Generalized Type-Raised Categories
- Blog: On the Relationship between Lexical Semantics and Syntax for the Inference of Context-Free Grammars
- Blog: Fast Forward Through Opportunistic Incremental Meaning Representation Construction
- Blog: Interleaved Semantic Interpretation in Environment-based Parsing
- Blog: Linear Complexity Context-Free Parsing Pipelines via Chart Constraints
- Blog: On Natural Language Processing and Plan Recognition
- Blog: Semantic Evaluation as Constraint Network Consistency
- Blog: Mildly Context-Sensitive Grammars for Estimating Maximum Entropy Parsing Models
- Blog: Dynamic Programming Algorithms for Transition-Based Dependency Parsers
- Blog: Extending Lambek Grammars: a Logical Account of Minimalist Grammars
Showing 60 of 70 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_mild_context_sensitivity_05dc0ae7,
title = {mild context-sensitivity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/mild-context-sensitivity/rdr_05dc0ae72d52498aa909141140f3613b},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 2, frozen text):
@misc{lacuna_mild_context_sensitivity_05dc0ae7_v2,
title = {mild context-sensitivity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/mild-context-sensitivity/rdr_05dc0ae72d52498aa909141140f3613b/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-19},
}