Skip to main content

2020 | OriginalPaper | Buchkapitel

Input Strictly Local Tree Transducers

verfasst von : Jing Ji, Jeffrey Heinz

Erschienen in: Language and Automata Theory and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We generalize the class of input strictly local string functions (Chandlee et al. 2014) to tree functions. We show they are characterized by a subclass of frontier-to-root, deterministic, linear tree transducers. We motivate this class from the study of natural language as it provides a way to distinguish local syntactic processes from non-local ones. We give examples illustrating this kind of analysis.

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
1.
Zurück zum Zitat Beesley, K., Kartunnen, L.: Finite State Morphology. CSLI Publications, Stanford (2003) Beesley, K., Kartunnen, L.: Finite State Morphology. CSLI Publications, Stanford (2003)
2.
Zurück zum Zitat Chandlee, J., Eyraud, R., Heinz, J.: Learning strictly local subsequential functions. Trans. Assoc. Comput. Linguist. 2, 491–503 (2014)CrossRef Chandlee, J., Eyraud, R., Heinz, J.: Learning strictly local subsequential functions. Trans. Assoc. Comput. Linguist. 2, 491–503 (2014)CrossRef
3.
Zurück zum Zitat Chandlee, J., Eyraud, R., Heinz, J.: Output strictly local functions. In: Kuhlmann, M., Kanazawa, M., Kobele, G.M. (eds.) Proceedings of the 14th Meeting on the Mathematics of Language (MoL 2015), Chicago, USA, pp. 112–125, July 2015 Chandlee, J., Eyraud, R., Heinz, J.: Output strictly local functions. In: Kuhlmann, M., Kanazawa, M., Kobele, G.M. (eds.) Proceedings of the 14th Meeting on the Mathematics of Language (MoL 2015), Chicago, USA, pp. 112–125, July 2015
4.
Zurück zum Zitat Chomsky, N.: The Minimalist Program. The MIT Press, Cambridge (1995)MATH Chomsky, N.: The Minimalist Program. The MIT Press, Cambridge (1995)MATH
9.
Zurück zum Zitat Graf, T.: Curbing feature coding: strictly local feature assignment. In: Proceedings of the Society for Computation in Linguistics (SCiL) 2020 (2020, to appear) Graf, T.: Curbing feature coding: strictly local feature assignment. In: Proceedings of the Society for Computation in Linguistics (SCiL) 2020 (2020, to appear)
10.
Zurück zum Zitat Graf, T., Shafiei, N.: C-command dependencies as TSL string constraints. In: Jarosz, G., Nelson, M., O’Connor, B., Pater, J. (eds.) Proceedings of SCiL 2019, pp. 205–215 (2019) Graf, T., Shafiei, N.: C-command dependencies as TSL string constraints. In: Jarosz, G., Nelson, M., O’Connor, B., Pater, J. (eds.) Proceedings of SCiL 2019, pp. 205–215 (2019)
11.
Zurück zum Zitat Heinz, J.: The computational nature of phonological generalizations. In: Hyman, L., Plank, F. (eds.) Phonological Typology, Chap. 5, pp. 126–195. Phonetics and Phonology, De Gruyter Mouton (2018) Heinz, J.: The computational nature of phonological generalizations. In: Hyman, L., Plank, F. (eds.) Phonological Typology, Chap. 5, pp. 126–195. Phonetics and Phonology, De Gruyter Mouton (2018)
12.
Zurück zum Zitat Heinz, J., de la Higuera, C., van Zaanen, M.: Grammatical Inference for Computational Linguistics. Synthesis Lectures on Human Language Technologies, Morgan and Claypool (2015)CrossRef Heinz, J., de la Higuera, C., van Zaanen, M.: Grammatical Inference for Computational Linguistics. Synthesis Lectures on Human Language Technologies, Morgan and Claypool (2015)CrossRef
15.
Zurück zum Zitat Maletti, A.: Survey: tree transducers in machine translation. In: Bordihn, H., Freund, R., Hinze, T., Holzer, M., Kutrib, M., Otto, F. (eds.) Proceedings of the 2nd International Workshop on Non-Classical Models of Automata and Applications. books@ocg.at, vol. 263, pp. 11–32. Österreichische Computer Gesellschaft (2010) Maletti, A.: Survey: tree transducers in machine translation. In: Bordihn, H., Freund, R., Hinze, T., Holzer, M., Kutrib, M., Otto, F. (eds.) Proceedings of the 2nd International Workshop on Non-Classical Models of Automata and Applications. books@ocg.at, vol. 263, pp. 11–32. Österreichische Computer Gesellschaft (2010)
16.
Zurück zum Zitat McNaughton, R., Papert, S.: Counter-Free Automata. MIT Press, Cambridge (1971)MATH McNaughton, R., Papert, S.: Counter-Free Automata. MIT Press, Cambridge (1971)MATH
17.
Zurück zum Zitat Roark, B., Sproat, R.: Computational Approaches to Morphology and Syntax. Oxford University Press, Oxford (2007) Roark, B., Sproat, R.: Computational Approaches to Morphology and Syntax. Oxford University Press, Oxford (2007)
19.
Zurück zum Zitat Rogers, J.: A Descriptive Approach to Language-Theoretic Complexity. CSLI Publications, Stanford (1998)MATH Rogers, J.: A Descriptive Approach to Language-Theoretic Complexity. CSLI Publications, Stanford (1998)MATH
20.
Zurück zum Zitat Rogers, J., Pullum, G.: Aural pattern recognition experiments and the subregular hierarchy. J. Log. Lang. Inf. 20, 329–342 (2011)MathSciNetCrossRef Rogers, J., Pullum, G.: Aural pattern recognition experiments and the subregular hierarchy. J. Log. Lang. Inf. 20, 329–342 (2011)MathSciNetCrossRef
21.
Zurück zum Zitat Sportiche, D., Koopman, H., Stabler, E.: An Introduction to Syntactic Analysis and Theory. Wiley, Hoboken (2013) Sportiche, D., Koopman, H., Stabler, E.: An Introduction to Syntactic Analysis and Theory. Wiley, Hoboken (2013)
Metadaten
Titel
Input Strictly Local Tree Transducers
verfasst von
Jing Ji
Jeffrey Heinz
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-40608-0_26