Abstract
The design of a cosmic language for interstellar communication should satisfy various significant requirements. Power of expression, the theme of the present chapter, is one of them. This chapter is in a way a continuation of (Appendix), because we present here to begin with interpretations of the combinatory functions I, K and S discussed in that chapter. The interpretations are in terms of LINCOS conventions explained already, notably the concept of inductive definitions. Laws over the combinatory functions are easily constructed using these conventions. This part of the chapter is followed by an in-depth discussion on the concept of recursion, using an important inductive structure, a Matrjoshka—матрёшка -, the well-known Russian doll. Treating this non-elementary case is justified because it illustrates the power of expression using inductive structures. At the same time there are the following considerations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Reference
A. Ollongren Recursivity in Lingua Cosmica, Acta Astronautica 68 (2011) 544–548
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Ollongren, A. (2013). Higher Orders and Inductive Structures. In: Astrolinguistics. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5468-7_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5468-7_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5467-0
Online ISBN: 978-1-4614-5468-7
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)