Abstract
This paper contains an attempt to formalize the degree of word order freedom for natural languages. It exploits the mechanism of the analysis by reduction and defines a measure based on a number of shifts performed in the course of the analysis. This measure helps to understand the difference between the word order complexity (how difficult it is to parse sentences with more complex word order) and word order freedom in Czech (to which extent it is possible to change the word order without causing a change of individual word forms, their morphological characteristics and/or their surface dependency relations). We exemplify this distinction on a pilot study on Czech sentences with clitics.
The paper reports on the research supported by the grant of GAČR No. P202/10/1333 and partially by the grant of GAČR No. P103/10/0783. The research was carried out under the project of MŠMT ČR No. MSM0021620838.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gerdes, K., Kahane, S.: Defining dependencies (and constituents). In: Gerdes, K., Hajičová, E., Wanner, L. (eds.) Proceedings of the International Conference of Dependency Linguistics, Depling 2011, Barcelona, pp. 17–27 (2011)
Hajičová, E., Havelka, J., Sgall, P., Veselá, K., Zeman, D.: Issues of Projectivity in the Prague Dependency Treebank. The Prague Bulletin of Mathematical Linguistics 81, 5–22 (2004)
Hana, J.: Czech Clitics in Higher Order Grammar. Ph.D. thesis, The Ohio State University (2007)
Holan, T., Kuboň, V., Oliva, K., Plátek, M.: On Complexity of Word Order. Les Grammaires de Dépendance – Traitement Automatique des Langues (TAL) 41(1), 273–300 (2000)
Kunze, J.: Die Auslassbarkeit von Satzteilen bei koordinativen Verbindungen im Deutschen. In: Schriften zur Phonetik, Sprachwissenschaft und Kommunikationsforschung, vol. 14. Akademie-Verlag, Berlin (1972)
Lopatková, M., Plátek, M., Sgall, P.: Towards a Formal Model for Functional Generative Description: Analysis by Reduction and Restarting Automata. The Prague Bulletin of Mathematical Linguistics 87, 7–26 (2007)
Marcus, S.: Sur la notion de projectivité. Zeitschrift Fur Mathematische Logik und Grundlagen Der Mathematik 11(1), 181–192 (1965)
Mel’čuk, I.A.: Dependency Syntax: Theory and Practice. State University of New York Press, Albany (1988)
Otto, F.: Restarting Automata and Their Relation to the Chomsky Hierarchy. In: Ésik, Z., Fülöp, Z. (eds.) DLT 2003. LNCS, vol. 2710, pp. 55–74. Springer, Heidelberg (2003)
Plátek, M., Mráz, F., Lopatková, M. (In)Dependencies in Functional Generative Description by Restarting Automata. In: Bordihn, H., Freund, R., Hinze, T., Holzer, M., Kutrib, M., Otto, F. (eds.) Proceedings of NCMA 2010. books@ocg.at, vol. 263, pp. 155–170. Österreichische Computer Gesellschaft, Wien (2010)
Sgall, P., Hajičová, E., Panevová, J.: The Meaning of the Sentence in Its Semantic and Pragmatic Aspects. Reidel, Dordrecht (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuboň, V., Lopatková, M., Plátek, M. (2012). On Formalization of Word Order Properties. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2012. Lecture Notes in Computer Science, vol 7181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28604-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-28604-9_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28603-2
Online ISBN: 978-3-642-28604-9
eBook Packages: Computer ScienceComputer Science (R0)