Skip to main content
Erschienen in:
Buchtitelbild

2022 | OriginalPaper | Buchkapitel

Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages

verfasst von : Christos H. Papadimitriou, Denis Turcu

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We define and study algorithmically a novel optimization problem related to the sequential scheduling of the leaves of a binary tree in a given order, and its generalization in which the optimum order is sought. We assume that the scheduling process starts at the root of the tree and continues breadth-first in parallel, albeit with possible intervening lock and unlock steps, which define the scheduling cost. The motivation for this problem comes from modeling language generation in the brain. We show that optimality considerations in this problem provide a new explanation for an intriguing phenomenon in linguistics, namely that certain ways of ordering the subject, verb, and object in a sentence are far more common in world languages than others.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
4.
Zurück zum Zitat Dryer, M.: Order of subject, object, and verb. In: Martin, H., Matthew S.D., David, G., Bernard, C. (eds.) The World Atlas Language Structures, chap. 81, pp. 330–333. Oxford University Press, Oxford (2005) Dryer, M.: Order of subject, object, and verb. In: Martin, H., Matthew S.D., David, G., Bernard, C. (eds.) The World Atlas Language Structures, chap. 81, pp. 330–333. Oxford University Press, Oxford (2005)
10.
Zurück zum Zitat Hammarström, H.: The Basic Word Order Typology: an Exhaustive Study. Tech. Rep. (2015) Hammarström, H.: The Basic Word Order Typology: an Exhaustive Study. Tech. Rep. (2015)
17.
Zurück zum Zitat Maurits, L.: Representation, information theory and basic word order. Tech. Rep. (2011) Maurits, L.: Representation, information theory and basic word order. Tech. Rep. (2011)
19.
Zurück zum Zitat Maurits, L., Perfors, A., Navarro, D.: Why are some word orders more common than others? A Uniform Information Density account. Tech. rep., vol. 23, pp. 1585–1593(2010) Maurits, L., Perfors, A., Navarro, D.: Why are some word orders more common than others? A Uniform Information Density account. Tech. rep., vol. 23, pp. 1585–1593(2010)
Metadaten
Titel
Optimal Scheduling of the Leaves of a Tree and the SVO Frequencies of Languages
verfasst von
Christos H. Papadimitriou
Denis Turcu
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-031-24866-5_1

Premium Partner