On Formalization of Word Order Properties

  • Vladislav Kuboň
  • Markéta Lopatková
  • Martin Plátek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7181)


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.


Word Order Word Form Mathematical Linguistics Dependency Tree Main Clause 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Hana, J.: Czech Clitics in Higher Order Grammar. Ph.D. thesis, The Ohio State University (2007)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Kunze, J.: Die Auslassbarkeit von Satzteilen bei koordinativen Verbindungen im Deutschen. In: Schriften zur Phonetik, Sprachwissenschaft und Kommunikationsforschung, vol. 14. Akademie-Verlag, Berlin (1972)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Marcus, S.: Sur la notion de projectivité. Zeitschrift Fur Mathematische Logik und Grundlagen Der Mathematik 11(1), 181–192 (1965)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Mel’čuk, I.A.: Dependency Syntax: Theory and Practice. State University of New York Press, Albany (1988)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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., vol. 263, pp. 155–170. Österreichische Computer Gesellschaft, Wien (2010)Google Scholar
  11. 11.
    Sgall, P., Hajičová, E., Panevová, J.: The Meaning of the Sentence in Its Semantic and Pragmatic Aspects. Reidel, Dordrecht (1986)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Vladislav Kuboň
    • 1
  • Markéta Lopatková
    • 1
  • Martin Plátek
    • 1
  1. 1.Faculty of Mathematics and PhysicsCharles UniversityPragueCzech Republic

Personalised recommendations