Polygraph; dependency; constituency; syntax; formalism; tree
Abstract :
[en] Syntactic analyses describe grouping operations that explain how words are combined to form utterances. The nature of these operations depends on the approach. In a constituency-based approach, grouping operations are ordered, or stratified, part-whole relations. In a dependency-based approach, grouping operations identify a governor (or head), i.e. they are directed hierarchical relations between words. It is possible to convert a constituency tree into a dependency tree by dereifying the nodes, by identifying the governor and by removing the stratification of the part-whole relations. Polygraphs combine the two types of information into a single structure and are therefore a more powerful formalism. By relaxing constraints, polygraphs also allow to underspecify both kinds of information.
Disciplines :
Mathematics Languages & linguistics
Author, co-author :
Kahane, Sylvain
Mazziotta, Nicolas ; Université de Liège > Département de langues et littératures romanes > Département de langues et littératures romanes
Language :
English
Title :
Syntactic polygraphs - A formalism extending both constituency and dependency
Publication date :
2015
Event name :
14th Meeting on Mathematics of Language (MOL 2015)
Event place :
Chicago, United States
Event date :
from 25-07-2015 to 26-07-2015
Audience :
International
Main work title :
Proceedings of the 14th Meeting on Mathematics of Language (MOL 2015)
Steven P. Abney. 1987. The English Noun Phrase in its Sentential Aspect. Ph.D. thesis, Massachusetts Institute of Technology.
Claude Bergé. 1973. Graphs and hypergraphs. North-Holland, Amsterdam.
Leonard Bloomfield. 1933. Language. The University of Chicago Press.
Guillaume Bonfante and Yves Guiraud. 2008. Intensional properties of polygraphs. Electronic Notes in Theoretical Computer Science, 203(1):65–77.
Albert Burroni. 1993. Higher-dimensional word problems with applications to equational logic. Theoretical computer science, 115(1):43–62.
Noam Chomsky. 1957. Syntactic structures. Mouton, The Hague.
Eugenio Coseriu. 1980. Un précurseur méconnu de la syntaxe structurale: H. Tiktin. In Recherches de linguistique: hommage à Maurice Leroy, pages 48–62. Éditions de l’Université de Bruxelles, Bruxelles.
Fathi Débili. 1982. Analyse syntaxico-sémantique fondée sur une acquisition automatique de relations lexicales-sémantiques. Ph.D. thesis, Université Paris Sud.
Henry A. Gleason. 1955. An Introduction to Descriptive linguistics. Holt, Rinehart and Winston.
Thomas Groß. 2011. Catenae in morphology. In Kim Gerdes, Elena Hajičová, and Leo Wanner, editors, Proceedings of Depling 2011, International Conference on Dependency Linguistics, Barcelona, pages 47–57. Barcelona.
Charles F. Hockett. 1958. A course in modern linguistics. The MacMillan Company.
Richard A. Hudson. 1980. Constituency and dependency. Linguistics, 18(3-4):179–198.
Richard Hudson. 1984. Word Grammar. Blackwell, Oxford.
Richard Hudson. 2010. An introduction to word grammar. Cambridge Textbooks in Linguistics. Cambridge University Press, Cambridge.
Ray Jackendoff. 1977. X-bar syntax: A study of phrase structure. MIT Press, Cambridge, MA.
Sylvain Kahane and Nicolas Mazziotta. submitted (Depling 2015). Dependency-based analyses for function words - introducing the polygraphic approach.
Sylvain Kahane and Timothy Osborne. 2015. Translators’ introduction. In Elements of structural syntax (Tesnière, 2015), pages xxix–lxxiv.
Sylvain Kahane. 1997. Bubble trees and syntactic representations. In Proceedings of Mathematics of Language (MOL5) Meeting, pages 70–76. Citeseer.
Sylvain Kahane. 2012. Why to choose dependency rather than constituency for syntax: a formal point of view. In J. Apresjan, M.-C. L’Homme, M.-C. Iomdin, J. Milićević, A. Polguère, and L. Wanner, editors, Meanings, Texts, and other exciting things: A Festschrift to Commemorate the 80th Anniversary of Professor Igor A. Mel’čuk, pages 257–272. Languages of Slavic Culture, Moscow.
Sylvain Kahane. 2013. Predicative adjunction in a modular dependency grammar. In 2nd international conference on Dependency Linguistics (DepLing), pages 137–146.
Franz Kern. 1883. Zur Methodik des deutschen Unterrichts. Nicolai, Berlin.
Yves Lecerf. 1961. Une représentation algébrique de la structure des phrases dans diverses langues naturelles. Comptes rendus de l’Académie des Sciences, 252(2):232–235.
Nicolas Mazziotta. 2014. Nature et structure des relations syntaxiques dans le modèle de Lucien Tesnière. Modèles linguistiques, 69:123–152.
Igor Mel’čuk. 1988. Dependency syntax: theory and practice. State University of New York, Albany.
Igor Mel’čuk. 2009. Dependency in natural language. In Alain Polguère and Igor Mel’čuk, editors, Dependency in linguistic description, pages 1–110. John Benjamins, Amsterdam and Philadelphia.
Eugene Nida. 1949. Morphology: the descriptive analysis of words. University of Michigan press, Ann Arbor, 2 edition.
Eugene Nida. 1966. A synopsys of English Syntax. Mouton and Co., London, The Hague, Paris, 2 edition.
Timothy Osborne, Michael Putnam, and Thomas M. Gross. 2011. Bare phrase structure, label-less trees, and specifier-less syntax. is minimalism becoming a dependency grammar? The Linguistic Review, 28(3):315–364.
Carl Pollard and Ivan A. Sag. 1994. Head-driven phrase structure grammar. University of Chicago Press.
Alonso Reed and Brainerd Kellogg. 1877. Higher Lessons in English: A Work on English Grammar and Composition. Clark and Maynard, New-York.
Yves Schabes and Stuart M. Shieber. 1994. An alternative conception of tree-adjoining derivation. Computational Linguistics, 20(1):91–124.
John F. Sowa. 2000. Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co., Pacific Grove, CA.
Lucien Tesnière. 1934. Comment construire une syntaxe. Bulletin de la Faculté des Lettres de Strasbourg, 7:219–229.
Lucien Tesnière. 1959. Éléments de syntaxe structurale. Klincksieck, Paris.
Lucien Tesnière. 2015. Elements of structural syntax, translated by Timothy Osborne and Sylvain Kahane. Benjamins, Amsterdam/Philadelphia.
K. Vijay-Shanker. 1992. Using descriptions of trees in a tree adjoining grammar. Computational Linguistics, 18(4):481–517.
Rulon S. Wells. 1947. Immediate constituents. Language, 23(2):81–117.
