Skip to main content
Erschienen in: International Journal of Machine Learning and Cybernetics 4/2014

01.08.2014 | Original Article

Discovering the discovery of the hierarchy of formal languages

verfasst von: Boris Stilman

Erschienen in: International Journal of Machine Learning and Cybernetics | Ausgabe 4/2014

Einloggen

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

search-config
loading …

Abstract

The hierarchy of formal languages is a mathematical representation of linguistic geometry (LG). LG is a type of game theory for a class of extensive discrete games called abstract board games (ABG), scalable to the level of real life defense systems. LG is a formal model of human reasoning about armed conflict, a mental reality “hard-wired” in the human brain. LG, an evolutionary product of millions of years of human warfare, must be a component of the primary language of the human brain (as introduced by Von Neumann). Experiences of development of LG must be instructive for solving another major puzzle, discovering the algorithm of discovery, yet another ancient component of the primary language. This paper reports results on discovering mental processes involved in the development of the hierarchy of formal languages. Those mental processes manifesting execution of the algorithm of discovery are called visual streams. This paper reveals the visual streams that were involved in the thought experiments led to the development of the formal theory of LG. Specifically, it demonstrates the streams involved in choosing the formal-linguistic representation of LG; the type of formal languages and grammars, the so-called controlled grammars; the construction of the grammars of shortest trajectories and the grammar of zones. This paper introduces a hypothesis of how we construct and focus visual streams.

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!

Weitere Produktempfehlungen anzeigen
Literatur
1.
Zurück zum Zitat Botvinnik M (1970) Chess, computers, and log-range planning, Springer, Berlin Botvinnik M (1970) Chess, computers, and log-range planning, Springer, Berlin
2.
Zurück zum Zitat Botvinnik M (1984) Computers in chess: solving inexact search problems, Springer, Berlin Botvinnik M (1984) Computers in chess: solving inexact search problems, Springer, Berlin
3.
Zurück zum Zitat Brown J (2011) The laboratory of the mind: thought experiments in the natural sciences, 2nd edn, Routledge. Taylor & Francis Group, New York Brown J (2011) The laboratory of the mind: thought experiments in the natural sciences, 2nd edn, Routledge. Taylor & Francis Group, New York
4.
Zurück zum Zitat Chomsky N (1957) Syntactic structures. Mouton Publishers, The Hague Chomsky N (1957) Syntactic structures. Mouton Publishers, The Hague
5.
Zurück zum Zitat Deheaene S (2007) A few steps toward a science of mental life. Mind Brain Educ 1(1):28–47CrossRef Deheaene S (2007) A few steps toward a science of mental life. Mind Brain Educ 1(1):28–47CrossRef
7.
Zurück zum Zitat Einstein A (1991) Autobiographical notes. Open Court, La Salle Einstein A (1991) Autobiographical notes. Open Court, La Salle
9.
Zurück zum Zitat Fu KS (1974) Syntactic methods in pattern recognition. Academic Press, New YorkMATH Fu KS (1974) Syntactic methods in pattern recognition. Academic Press, New YorkMATH
10.
Zurück zum Zitat Fu KS (1982) Syntactic pattern recognition and applications. Prentice Hall, Englewood CliffsMATH Fu KS (1982) Syntactic pattern recognition and applications. Prentice Hall, Englewood CliffsMATH
11.
Zurück zum Zitat Gleick J (1992) Genius: the life and science of Richard feynman, pantheon books, a division of Random House, New York Gleick J (1992) Genius: the life and science of Richard feynman, pantheon books, a division of Random House, New York
12.
Zurück zum Zitat Gonzalez R, Thompson M (1978) Syntactic pattern recognitionL: an introduction. Addison-Wesley, WesleyMATH Gonzalez R, Thompson M (1978) Syntactic pattern recognitionL: an introduction. Addison-Wesley, WesleyMATH
13.
Zurück zum Zitat Hadamard J (1996) The mathematician’s mind: the psychology of invention in the methematical field. Princeton University Press, Princeton Hadamard J (1996) The mathematician’s mind: the psychology of invention in the methematical field. Princeton University Press, Princeton
14.
Zurück zum Zitat Kosslyn S, Thompson W, Kim I, Alpert N (1995) Representations of mental images in primary visual cortex. Nature 378:496–498CrossRef Kosslyn S, Thompson W, Kim I, Alpert N (1995) Representations of mental images in primary visual cortex. Nature 378:496–498CrossRef
15.
Zurück zum Zitat Kott A (ed) (2004) Advanced Technology Concepts for Command and Control, Xlibris Corporation Kott A (ed) (2004) Advanced Technology Concepts for Command and Control, Xlibris Corporation
16.
Zurück zum Zitat Kott A, McEneaney W (eds) (2007) Adversarial Reasoning: computational approaches to reading the opponent’s mind, Chapman & Hall, London Kott A, McEneaney W (eds) (2007) Adversarial Reasoning: computational approaches to reading the opponent’s mind, Chapman & Hall, London
17.
Zurück zum Zitat Linguistic Geometry Tools: LG-PACKAGE, with Demo DVD, 60 pp., STILMAN Advanced Strategies 2010. This brochure and 8 recorded demonstrations are also available at www.stilman-strategies.com Linguistic Geometry Tools: LG-PACKAGE, with Demo DVD, 60 pp., STILMAN Advanced Strategies 2010. This brochure and 8 recorded demonstrations are also available at www.​stilman-strategies.​com
18.
Zurück zum Zitat Miller A (1996) Insights of genius: imagery and creativity in science and art, Copernicus, Springer, Berlin Miller A (1996) Insights of genius: imagery and creativity in science and art, Copernicus, Springer, Berlin
19.
Zurück zum Zitat Narasimhan R (1966) Syntax–directed interpretation of classes of pictures. Comm ACM 9:166–173CrossRef Narasimhan R (1966) Syntax–directed interpretation of classes of pictures. Comm ACM 9:166–173CrossRef
20.
Zurück zum Zitat Nasar S (2001) A beautiful mind. Touchstone, New York Nasar S (2001) A beautiful mind. Touchstone, New York
21.
Zurück zum Zitat Nersessian N (2009) Conceptual change: creativity, cognition, and culture, in the book. In: Meheus J, Nicles T (eds) Models of discovery and creativity, Springer, Berlin, pp 127–166 Nersessian N (2009) Conceptual change: creativity, cognition, and culture, in the book. In: Meheus J, Nicles T (eds) Models of discovery and creativity, Springer, Berlin, pp 127–166
23.
Zurück zum Zitat Rosenfeld A (1979) Picture languages formal. Models for picture recognition. Academic Press, LondonMATH Rosenfeld A (1979) Picture languages formal. Models for picture recognition. Academic Press, LondonMATH
24.
Zurück zum Zitat Shaw AC (1969) A formal picture description scheme as a basis for picture processing system. Inf Control 19:9–52CrossRef Shaw AC (1969) A formal picture description scheme as a basis for picture processing system. Inf Control 19:9–52CrossRef
25.
Zurück zum Zitat Stilman B (1975) Formation of the set of trajectory bundles, appendix 1 to the book: on the cybernetic goal of games. In: Botvinnik MM (ed) Soviet Radio, Moscow (in Russian), pp 70–77 Stilman B (1975) Formation of the set of trajectory bundles, appendix 1 to the book: on the cybernetic goal of games. In: Botvinnik MM (ed) Soviet Radio, Moscow (in Russian), pp 70–77
26.
Zurück zum Zitat Stilman B Ierarhia formalnikh grammatik dla reshenia prebornikh zadach (Hierachy of Formal Grammars for Solving Search Problems), Tech. Report, VNIIE, Moscow (in Russian), pp 105 Stilman B Ierarhia formalnikh grammatik dla reshenia prebornikh zadach (Hierachy of Formal Grammars for Solving Search Problems), Tech. Report, VNIIE, Moscow (in Russian), pp 105
27.
Zurück zum Zitat Stilman B (1993) A formal language for hierarchical systems control. Int J Lang Design 1(4):333–356 Stilman B (1993) A formal language for hierarchical systems control. Int J Lang Design 1(4):333–356
30.
Zurück zum Zitat Stilman B (1994) Linguistic geometry for control systems design. Int J Comput Their Appl 1(2):89–110MathSciNet Stilman B (1994) Linguistic geometry for control systems design. Int J Comput Their Appl 1(2):89–110MathSciNet
32.
Zurück zum Zitat Stilman B (1997) Managing search complexity in linguistic geometry. IEEE Trans Syst Man Cybernet 27(6):978–998CrossRef Stilman B (1997) Managing search complexity in linguistic geometry. IEEE Trans Syst Man Cybernet 27(6):978–998CrossRef
33.
Zurück zum Zitat Stilman B (1997) Network languages for concurrent multi-agent systems. Int J Comput Math Appl 34(1):103–136CrossRefMATH Stilman B (1997) Network languages for concurrent multi-agent systems. Int J Comput Math Appl 34(1):103–136CrossRefMATH
34.
Zurück zum Zitat Stilman B (2000) Linguistic Geometry: From Search to Construction. Kluwer Academic Publishers (now Springer), Dordrecht, pp 416 Stilman B (2000) Linguistic Geometry: From Search to Construction. Kluwer Academic Publishers (now Springer), Dordrecht, pp 416
35.
Zurück zum Zitat Stilman B (2011) Linguistic geometry and evolution of intelligence. ISAST Trans Comput Intell Syst 3(2):23–37 Stilman B (2011) Linguistic geometry and evolution of intelligence. ISAST Trans Comput Intell Syst 3(2):23–37
36.
Zurück zum Zitat Stilman B (2011) Thought experiments in linguistic geometry. In: Proceedings of the 3d International Conference on Advanced Cognitive Technologies and Applications—COGNITIVE’2011, Rome, 25–30 Sep 2011, pp 77–83 Stilman B (2011) Thought experiments in linguistic geometry. In: Proceedings of the 3d International Conference on Advanced Cognitive Technologies and Applications—COGNITIVE’2011, Rome, 25–30 Sep 2011, pp 77–83
37.
Zurück zum Zitat Stilman B (2012) Discovering the discovery of linguistic geometry, Int J Mach Learn Cybernet (accepted for publ) Stilman B (2012) Discovering the discovery of linguistic geometry, Int J Mach Learn Cybernet (accepted for publ)
38.
Zurück zum Zitat Stilman B (2012) Discovering the discovery of the no-search approach, Int J Mach Learn Cybernet (accepted for publ) Stilman B (2012) Discovering the discovery of the no-search approach, Int J Mach Learn Cybernet (accepted for publ)
39.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2000) Winning strategies for robotic wars: defense applications of linguistic geometry. Artif Life Robotics 4(3) Stilman B, Yakhnis V, Umanskiy O (2000) Winning strategies for robotic wars: defense applications of linguistic geometry. Artif Life Robotics 4(3)
40.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2002) Knowledge acquisition and strategy generation with LG wargaming tools. Int J Comput Intell Appl 2(4):385–409CrossRef Stilman B, Yakhnis V, Umanskiy O (2002) Knowledge acquisition and strategy generation with LG wargaming tools. Int J Comput Intell Appl 2(4):385–409CrossRef
41.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2007) Chapter 3.3. Strategies in Large Scale Problems, in [16], pp 251–285 Stilman B, Yakhnis V, Umanskiy O (2007) Chapter 3.3. Strategies in Large Scale Problems, in [16], pp 251–285
42.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2010) Linguistic geometry: the age of maturity. J Adv Comput Intell Intell Informat 14(6):684–699 Stilman B, Yakhnis V, Umanskiy O (2010) Linguistic geometry: the age of maturity. J Adv Comput Intell Intell Informat 14(6):684–699
43.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2010) Revisiting history with linguistic geometry. ISAST Trans Comput Intell Syst 2(2):22–38 Stilman B, Yakhnis V, Umanskiy O (2010) Revisiting history with linguistic geometry. ISAST Trans Comput Intell Syst 2(2):22–38
44.
Zurück zum Zitat Stilman B, Yakhnis V, Umanskiy O (2011) The primary language of ancient battles. Int J Mach Learn Cybernet 2(3):157–176CrossRef Stilman B, Yakhnis V, Umanskiy O (2011) The primary language of ancient battles. Int J Mach Learn Cybernet 2(3):157–176CrossRef
45.
Zurück zum Zitat Ulam S (1976) Adventures of a mathematician. Charles Scribner’s Sons, New YorkMATH Ulam S (1976) Adventures of a mathematician. Charles Scribner’s Sons, New YorkMATH
46.
Zurück zum Zitat Volchenkov N (1979) Interpretator beskontekstnikh upravliaemikh parametricheskikh programmnikh grammatik (Interpreter of Context-free Controlled Programmed Grammars with Parameters) in Voprosy Kibernetiky: Intellektualnie banky dannikh (Proc. on Cybernetics: Intelligent Data Banks), USSR Academy of Sciences, Sci. Board on Complex Problem Cybernetics, pp 147–157 (in Russian) Volchenkov N (1979) Interpretator beskontekstnikh upravliaemikh parametricheskikh programmnikh grammatik (Interpreter of Context-free Controlled Programmed Grammars with Parameters) in Voprosy Kibernetiky: Intellektualnie banky dannikh (Proc. on Cybernetics: Intelligent Data Banks), USSR Academy of Sciences, Sci. Board on Complex Problem Cybernetics, pp 147–157 (in Russian)
47.
Zurück zum Zitat Von Neumann J (1958) The Computer and the Brain. Yale University Press, LondonMATH Von Neumann J (1958) The Computer and the Brain. Yale University Press, LondonMATH
48.
Zurück zum Zitat Watson J (1998) The Double Helix. Scribner Classics, New York Watson J (1998) The Double Helix. Scribner Classics, New York
Metadaten
Titel
Discovering the discovery of the hierarchy of formal languages
verfasst von
Boris Stilman
Publikationsdatum
01.08.2014
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal of Machine Learning and Cybernetics / Ausgabe 4/2014
Print ISSN: 1868-8071
Elektronische ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-012-0146-0

Weitere Artikel der Ausgabe 4/2014

International Journal of Machine Learning and Cybernetics 4/2014 Zur Ausgabe