Abstract
This paper reports conclusions of the Groningen based Research Group INFORMATICA HUMANA in efforts to formulate a General Theory of Systems of Symbolic Expressions. This work was a by-product of projects in Natural Language processing for Machine Translation, Speech Recognition, and Literary Text Analysis begun in 1976. These activities, of considerable practical and economic importance, are also potentially interesting as simulations of human functioning. Not enough has been understood about human communication and the underlying cognitive processes, however, to be able to accord this much significance to any Natural Language Proccessing system that has been built so far. Relevant factual knowledge abounds from the neural and behaviour sciences and the study of languages, but the appropriate abstractions to organize this knowledge are slow in appearing. Our “theory” is very abstract, but it implies a methodology of Data Abstraction, not merely to give the abstraction an empirical content, but to cope with real complexity in a cumulative “inductive” way in finite domains for which human intuitions lead to strong and reliable judgements. In Physics, we think of real world objects as parameterized with constants of infinite type, but measurement is not primary in human knowledge. Cognition deals also with qualitative values, so we should expect finite symbolic expressions of cognitive systems and of overt languages to bear only partial information of the real objects that they denote. Approximate infinitistic methods with limit considerations are called for. Our approach has been put together from bits-and-pieces of formal theory borrowed from Dana Scott and insights concerning natural language processing and the acquisition and management of language data from Makoto Nagao. We have used their ideas with little originality of our own to make a set of necessary empirical assumptions rhyme coherently and to contrive a way of representing symbolic representations with qualitative values so that it would be decidabie if they are comprehended by the Scott Domain. We can perhaps claim some merit for the innovation of the convention of complex symbols to deal with object specific syntax in natural languages — but this is only a different formulation of Nagao’s notion of a linguistic knowledge base with records containing “lexically specific” information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References and Works Consulted
Barendregt. H.P.1971 Some exctensional term models for Combinatory Logics and Lambda-Calculi. Dissertation, National University of Utrecht.
Barendregt. H.P.1977 “The Type Free Lambda Calculus.”In Handbook of Mathematical Logic. ed. Jon Barwise Amsterdam: North Holland, pp. 1091.– 1132.
Barendregt. H.P.1981 The Lambda Calculus: Its Syntax and Semantics*. Amsterdam: North Holland.
Barendregt. H.P.1983a “Arguments Tor a parallel reduction machine.”Ms.
Barendregt. H.P.1983b “Introduction to Lambda Calculus.”Ms. d.d. 18-8-83.
Bar-Hillel, Y.1964 Language and Information: Selected Esrsrays on their Theory and Application. Reading, Massachusetts:Addison-Wesley Publiching Co., cl964.pp.221 274
Bar-Hillel, Y.1964a “Logical syntax and semantics.”in Bar-Hillel [1964] pp. 38–46.
Bar-Hillel, Y.1964b “Semantic Information and its Measures.”in Bar-Hillel [1964] pp. 298–310. (First appeared in Transactions of the Tenth Conference on Cybernetics ,New York, 1952, pp. 33 –48.>.
Bar-Hillel, Y. and Carnap, Rudolph.1952 “An outline of a theory of Semantic Information.”,in Bar-Hillel [ ] p.271–274. CFirst appeared as Technical Report No.247 of the Research Laboratory of Electronics, Massachusetts Institute of Technology, 1952.>].
Campbell, H.W., Graham Stuart, D., and van Schooneveld, C.H. 1986 “A Code for the Representation of Meanings in a Nagaoian Lexicon Driven Symbol Processor CNLD-SP) System.”11th International Conference on Computational Linguistics CCOLING ’86 ), Bonn, August, 25th –29th, 1986.
Carnap, Rudolph.1958 Introduction to Symbolic Logic and its. Applications. Translation and revision with added material from Ein fuhrung in die symbolische Logik. New York, Dover.
Curry, H.B.1980 “Some philosophical aspects of combinatory logic.”in The Kleene Symposium ,ed. by J. Bar wise, H.J. Keisler, and K. Kunen [1980] pp.85 -101.
Curry, H.B.1976 Foundations of Mathematical Logic Cfirst published by McGraw-Hill Book Company, 1963> Corrected edition. New York: Dover Publications, 1976.
Curry, H.B., Feys, R., and Craig, W.1958 Combinatory Logic. Vol. I. Amsterdam: North Holland, 1958.
Curry, H.R., Hindley, J.R., and Seldin, J.P.[1972]Combinatory Logic. Vol. II. Amsterdam: North Holland, 1972. CStudies in Logic 65].
Droogleever-Fortuyn, J.1976 De neuroloog tussen Scylla en Charibdis. Groningen: H. D. Tjeenk bv, 1976.
Droogleever-Fortuyn, J.1979 “On the neurology of perception.”Clin. Neurol.Neurosurg ,vol. 81 (1979) pp. 97–107.
Droogleever-Fortuyn, J.1982 “On the organization of Spatial Behaviour.”Human Neurobiology, (1982) pp. 1–7. (Springer Verlag).
Droogleever-Fortuyn, J.1983 “Het zenuwstelsel als regelsysteem, computer en symboolvormer.”Nederlandse Tijdschrift v oor Geneeshunde ,vol. 127 (1983) 52, pp. 2374–2380.
Droogleever-Fortuyn, J.1984 “Cybernetics and the Nervous System.”PREPRINT.
Ginsberg, SeymourJ.1966 The Mathematical Theory of Context Free Languages. New York: McGraw-Hill Book Company, cl966.
Glastra van Loon, J.F.1957 Norm en Handeling; Bijdrage tot een Kentheoretische Fundering der Sociale Wetenschappen. Haarlem: De Erven F. Bohn N.V., 1957.
Glastra van Loon, J.F.1964 “Language and the epistemological foundations of the Social Sciences.”Georgetown University Monograph Series on Languages and Linguistics 17 (1964) pp.171–185.
Graham Stuart, D.1981 “Japanese Haiku and the Renewal of Epistemology”Proceedings of the 5th International Conference on Japanese Literature in Japan. National Institute of Japanese Literature, Tokyo
Graham Stuart, D.,Yoshlkawa, Y., Waller, E. and Santema,H.1983 “Automating Dictionary Construction.”The Computer in Industry 4 (1983) 2, p.177–179.
Isaacson, H.S., and Graham Stuart, D.1982 “A Culture-specific Knowledge Representation System for the Simulation of Cognitive Reception of Verbal Descriptions of Objects in Context.”Conference presentation.Language, Reasoning and Inference: An Interdisciplinary Conference in Cognitive Science. School of Epistemics, University of Edinburgh, 30th March-1st April, 1982.
Maturana, H.R., and Varela, F.J.1980 Autopoiesis and Cognition. Dordrecht: D. Reidel Publishing Company
MacKay, D.M.1951 “Mindlike Behaviour in Artefacts”,British Journal of Philosophy of Science ,2 <1951> p.l05-121>
Nagao, M.1982a. “A Survey of Natural Language Processing and Machine Translation in Japan.”in T. Kitagawa, Japan Annual Reviews’ in Electronics, Computers &Telecommunications: Computer-Science &Technologies I982. Amsterdam: North Holland. pp. 64 -70.
Nagao, M.1984 “A frameawork of a mechanical translation between Japanese and English by analogy principle.”in Artificial and Human Intelligence. A. Elithorn and R. Banerji, eds. Amsterdam: North Holland, 1984. pp. 173–180. (Edited Review Papers presented at the International NATO Symposium on Artificial and Human Intelligence, Lyon, France,1981.)
Nagao, M, and Tsujii, Jun-ichi 1982b “An English Japanese Machine Translation System of the Titles of Scientific and Engineering Papers.”COLING 82. Proceedings of The 9th International Conference on Computational Linguistics, Prague, 1982.Amsterdam: North-Holland Publishing Company
Nagao, M, and Tsujii, Jun-ichi 1979 “S-Net: A Foundation for Knowledge Representation Languages.”Proceedings of the Sixth International Joint Conference on Artificial Intelligence ,Tokyo, August 20 -23, 1979. Vol. 2, pp. 617 -625.
Nagao, M., and Nakamura, J.1982c “A Parser which Learns the Application Order of Rewriting Rules.”COLING 82. Proceedings of The 9th International Conference on Computational Linguistics, Prague, 1982. Amsterdam: North-Holland Publishing Company, cl982.
Nagao, M., Tsujii, J., Mitamura, K. ,Hirakawa, H., and Kume, M.1980 “A machine translation system from Japanese into English -Another perspective of MT system”,COLING 10B0. Proceedings of The 8th International Conference on Computational Linguistics ,Tokyo.pp. 414 –423. Tokyo: 1980.
Nagao, M., Tsujii, J., Ueda, Y., and Takiyama, M.1980 “An attempt to computerize dictionary data bases.”COLING x98o. Proceedings of The Bth International Conference on Computational Linguistics. Tokyo. pp.534 –542. Tokyo: 1980.
Newell, Allen, and Simon, Herbert A.1975 “Computer Science as Empirical Inquiry: Symbols and Search.”The 1975 ACM Turing Award Lecture. Communications of the ACM. 19 (1976) pp. 113–126.
Newell, Allen, and Simon, Herbert A.1971 “Simulation of Human Thought” in Dutton and Starbuck, Computer Simulation of Human Behaviour ,Wiley 1971.
Newell, Allen, and Simon, Herbert A.19693 “Langage formalises et systernes formels.”CLTA (Cahiers de Linguistique theorique et appliquee) 5 (1969) 211 -217. Amsterdam: North-Holland Publishing Company, nl968.
Newell, Allen, and Simon, Herbert A.1970 Formal Semantics of Programming Languages: Courant Computer Science Symposium 2 ,September 14 –16.
Scott, Dana 1971 “The Lattice of Flow Diagrams.”Springer Lecture Notes in Mathematics. 182 (1971) pp. 311–366.
Scott, Dana 1971 “Continuous Lattices.”in Lecture Notes in Mathematics.274, Springer-Verlag (1972) pp. 97–136.
Scott, Dana 1972 “Lattice theory, data types and semantics.”in RUSTIN <Randall> C1972>, pp. 65 –106.
Scott, Dana 1973 “[Lattice Theoretic] Models for various type-free calculi.”Proceedings of the Fourth International Congress on Logic (Bucharest). Amsterdam: North-Holland Pub. Co., 1973.
Scott, Dana 1975 “Combinators and Classes.”in Lecture Notes in Computer Science. No. 37. pp. 1 –26. (Lambda-Calculus and Computer Science Theory, ed. by C. Bohm.
Scott, Dana 1976 “Data Types as Lattices.”SIAM Journal of Computing 1,5 (1976) 522 –587.
Scott, Dana 1976 “Logic and Programming Languages.”1976 ACM Turing Award Lecture. Communications of the ACM Vol 20 Number 9 September 1977 pp. 634–641.
Scott, Dana 1980 “Lambda Calculus, Some Models, Some Philosophy.”in The Kleene Symposium ,ed. by J. Barwise, H.J. Keisler, and K Kuenen, pp. 223 –265.
J.E. Stoy1977 Denotational Semantics: The Scott-Strachey approach. to Programming Language Theory. Cambridge, Mass. and London: The MIT Press, cl977.
R.D.Tennent 1976 “The Denotational Semantics of Programming Language.”Communications? of the ACM 19 (1976) pp. 437 –4S3.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Kluwer Academic Publishers
About this chapter
Cite this chapter
Stuart, D.G., Campbell, H.W. (1988). Cognition and the General Theory of Symbolic Expressions. In: Carvallo, M.E. (eds) Nature, Cognition and System I. Theory and Decision Library, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-2991-3_2
Download citation
DOI: https://doi.org/10.1007/978-94-009-2991-3_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7844-3
Online ISBN: 978-94-009-2991-3
eBook Packages: Springer Book Archive