Abstract
We callsyntactic coding a technique which converts syntactic principles or constraints on representations into grammatical rules which can be implemented in any given rule grammar. In this paper we show that any principle or constraint on output trees formalizable in a certain fragment of dynamic logic over trees can be coded in this sense. This allows to reduce in a mechanical fashion most of the current theories of government and binding into GPSG-style grammars. This will be exemplified with Rizzi'sRelativized Minimality.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Noam Chomsky, 1986,Barriers, Cambrigde (Mass.), MIT Press.
B. A. Davey and H. A. Priestley, 1991,Introduction to Lattices and Order, Cambridge: Cambridge University Press, 2 edition.
Gerald Gazdar, Ewan Klein, Geoffrey Pullum, and Ivan Sag, 1985,Generalized Phrase Structure Grammar, Oxford, Blackwell.
D. Harel, 1984, “Dynamic logic,” inHandbook of Philosophical Logic, volume 2, Dov M. Gabbay and Franz Guenthner, eds, Dordrecht: Reidel.
Michael A. Harrison, 1978,Introduction to Formal Language Theory, Reading (Mass): Addison-Wesley.
Marcus Kracht, 1993, “Mathematical aspects of command relations,” pp. 240–249, inProceedings of the EACL 93.
Luigi Rizzi, 1990,Relativized Minimality, Boston (Mass.): MIT Press.
]Edward P. Stabler, 1992,The Logical Approach to Syntax. Foundation, Specification and Implementation of Theories of Government and Binding, ACL-MIT Press Series in Natural Language Processing, Cambridge (Mass): MIT Press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kracht, M. Syntactic codes and grammar refinement. J Logic Lang Inf 4, 41–60 (1995). https://doi.org/10.1007/BF01048404
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01048404