Handbook of formal languages, vol. 3
Handbook of Logic and Language
Handbook of Logic and Language
An operational and denotational approach to non-context-freeness
Theoretical Computer Science - Algebraic methods in language processing
Context-sensitive immediate constituent analysis—context-free languages revisited
STOC '69 Proceedings of the first annual ACM symposium on Theory of computing
Characterizing mildly context-sensitive grammar formalisms
Characterizing mildly context-sensitive grammar formalisms
Deductive systems and grammars: proofs as grammatical structures
Deductive systems and grammars: proofs as grammatical structures
An alternative conception of tree-adjoining derivation
Computational Linguistics
Hi-index | 0.00 |
This paper is a note on some relationships between the strong and weak generative powers of formal systems, in particular, from the point of view of squeezing more strong power out of a formal system without increasing its weak generative power. We will comment on some old and new results from this perspective. Our main goal of this note is to comment on the strong generative power of context-free grammars, lexicalized tree-adjoining grammars (and some of their variants) and Lambek grammars, especially in the context of crossing dependencies, in view of the recent work of Tiede (Ph.D. Dissertation, Indiana University, Bloomington, 1999).