Results for 'language and mathematics'

951 found
Order:
  1.  21
    Logic, Language, and Mathematics: Themes From the Philosophy of Crispin Wright.Alexander Miller (ed.) - 2020 - Oxford, England and New York, NY, USA: Oxford University Press.
    Crispin Wright is widely recognised as one of the most important and influential analytic philosophers of the twentieth and twenty-first centuries. This volume is a collective exploration of the major themes of his work in philosophy of language, philosophical logic, and philosophy of mathematics. It comprises specially written chapters by a group of internationally renowned thinkers, as well as four substantial responses from Wright. In these thematically organized replies, Wright summarizes his life's work and responds to the contributory (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  2. Number, Language, and Mathematics.Joosoak Kim - manuscript
    Number is a major object in mathematics. Mathematics is a discipline which studies the properties of a number. The object is expressible by mathematical language, which has been devised more rigorously than natural language. However, the language is not thoroughly free from natural language. Countability of natural number is also originated from natural language. It is necessary to understand how language leads a number into mathematics, its’ main playground.
    Direct download  
     
    Export citation  
     
    Bookmark  
  3.  21
    Foundations: Logic, Language, and Mathematics.Hugues Leblanc, Elliott Mendelson & A. Orenstein - 1984 - Dordrecht, Netherland: Springer.
    The more traditional approaches to the history and philosophy of science and technology continue as well, and probably will continue as long as there are skillful practitioners such as Carl Hempel, Ernest Nagel, and th~ir students. Finally, there are still other approaches that address some of the technical problems arising when we try to provide an account of belief and of rational choice. - These include efforts to provide logical frameworks within which we can make sense of these notions. This (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4. Logic, Language and Mathematics: Essays for Crispin Wright.Alex Miller (ed.) - 2013 - Oxford University Press.
     
    Export citation  
     
    Bookmark  
  5.  37
    A Language and Axioms for Explicit Mathematics.Solomon Feferman, J. N. Crossley, Maurice Boffa, Dirk van Dalen & Kenneth Mcaloon - 1984 - Journal of Symbolic Logic 49 (1):308-311.
  6. (1 other version)Second-order languages and mathematical practice.Stewart Shapiro - 1985 - Journal of Symbolic Logic 50 (3):714-742.
  7.  19
    Sci-Phi: Do language and mathematics need each other?Mathew Iredale - 2005 - The Philosophers' Magazine 31:29-31.
  8. Mathematics, Computation, Language and Poetry: The Novalis Paradox.Paul Redding - 2014 - In Dalia Nassar (ed.), The Relevance of Romanticism: Essays on German Romantic Philosophy. New York: Oxford University Press. pp. 221-238.
    Recent scholarship has helped to demythologise the life and work of Georg Philipp Friedrich von Hardenberg who, as the poet “Novalis”, had come to instantiate the nineteenth-century’s stereotype of the romantic poet. Among Hardenberg’s interests that seem to sit uneasily with this literary persona were his interests in science and mathematics, and especially in the idea, traceable back to Leibniz, of a mathematically based computational approach to language. Hardenberg’s approach to language, and his attempts to bring (...) to bear on poetry, is examined in relation to debates that developed late in the eighteenth century over the relation of language to thought—debates which share many features with contemporary ones in this area. (shrink)
     
    Export citation  
     
    Bookmark  
  9.  71
    Language, Logic, and Mathematics in Schopenhauer.Jens Lemanski (ed.) - 2020 - Basel, Schweiz: Birkhäuser.
    The chapters in this timely volume aim to answer the growing interest in Arthur Schopenhauer’s logic, mathematics, and philosophy of language by comprehensively exploring his work on mathematical evidence, logic diagrams, and problems of semantics. Thus, this work addresses the lack of research on these subjects in the context of Schopenhauer’s oeuvre by exposing their links to modern research areas, such as the “proof without words” movement, analytic philosophy and diagrammatic reasoning, demonstrating its continued relevance to current discourse (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  10.  12
    Philosophical and mathematical theories of language, culture and meaning.Ḥasan ʻAjamī - 2017 - Scottsdale, AZ: Inkwell Books.
    For parents wanting their children to get a head start in reading, it can be a challenge to find something that will maintain their attention. Now, learning to read can become a fun and enter- taining thing to do with the help of an extraordinary cat. Join Cleo-cat-tra as she brings reading to life in the charming picture book Rhymes and Times with Cleo-cat-tra by Lucy T. Geringer and illustrated by Bernardita Cox Kollock. Rhymes and Times of Cleo-cat-tra is a (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  11.  41
    Schopenhauer's Representationalist Theory of Rationality : Logic, Eristic, Language and Mathematics.Jens Lemanski - 2023 - In David Bather Woods & Timothy Stoll (eds.), The Schopenhauerian mind. New York, NY: Routledge. pp. 22-40.
    The paper gives an overview of Arthur Schopenhauer's theory of rationality. For Schopenhauer, rationality is a human faculty based on language, which, in addition to language, is primarily concerned with knowledge or philosophy of science and practical action. For Schopenhauer, language is the umbrella term under which he subsumes logic and eristics. This paper will first introduce Schopenhauer's logic and clarify its connection to the philosophy of language. This is followed by eristic dialectics, which reflects on (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  12.  21
    Mathematical Language and the Changing Concept of Physical Reality.Ladislav Kvasz - 2020 - In Wenceslao J. Gonzalez (ed.), New Approaches to Scientific Realism. Boston: De Gruyter. pp. 206-228.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  13.  63
    Stewart Shapiro. Second-order languages and mathematical practice. The journal of symbolic logic, vol. 50 , pp. 714–742. [REVIEW]Geoffrey Hellman - 1989 - Journal of Symbolic Logic 54 (1):291-293.
  14. (1 other version)Language, Logic and Mathematics: Essays on Themes From Crispin Wright.A. Miller (ed.) - 2020
  15.  27
    Edwin Bidwell Wilson and Mathematics as a Language.Juan Carvajalino - 2018 - Isis 109 (3):494-514.
    The economist Paul Samuelson acknowledged that he was a disciple of Edwin Bidwell Wilson (1879–1964), an American polymath who was a protégé of Josiah Willard Gibbs. Wilson’s influence on the development of sciences in America has been relatively neglected, as he mostly acted behind the scenes of academia at the organizational and pedagogical fronts. At the basis of his activism were original ideas about the foundations of mathematics and science. This essay reconstructs Wilson’s career and foundational discussions, which evolved (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  16.  10
    Language, logic, and mathematics.Cliff W. Kilmister - 1967 - New York,: Barnes & Noble.
  17. Matter and Mathematics: An Essentialist Account of Laws of Nature.Andrew Younan (ed.) - 2022 - Washington, D.C.: The Catholic University of America Press.
    To borrow a phrase from Galileo: What does it mean that the story of the creation is "written in the language of mathematics?" This book is an attempt to understand the natural world, its consistency, and the ontology of what we call laws of nature, with a special focus on their mathematical expression. It does this by arguing in favor of the Essentialist interpretation over that of the Humean and Anti-Humean accounts. It re-examines and critiques Descartes' notion of (...)
     
    Export citation  
     
    Bookmark  
  18.  9
    Language and Sign in Mathematics.A. Heyting - 1949 - Journal of Symbolic Logic 14 (3):195-195.
    Direct download  
     
    Export citation  
     
    Bookmark  
  19.  40
    The Impact of the Interaction between Verbal and Mathematical Languages in Education.Atieno Kili K’Odhiambo & Samson O. Gunga - 2010 - Thought and Practice: A Journal of the Philosophical Association of Kenya 2 (2):79-99.
    Since the methods employed during teacher-learner interchange are constrained by the internal structure of a discipline, a study of the interaction amongst verbal language, technical language and structure of disciplines is at the heart of the classic problem of transfer in teaching-learning situations. This paper utilizes the analytic method of philosophy to explore aspects of the role of language in mathematics education, and attempts to harmonize mathematical meanings exposed by verbal language and the precise meanings (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  20. Mind, Language and Reality: Philosophical Papers.Hilary Putnam - 1975 - New York: Cambridge University Press.
    Professor Hilary Putnam has been one of the most influential and sharply original of recent American philosophers in a whole range of fields. His most important published work is collected here, together with several new and substantial studies, in two volumes. The first deals with the philosophy of mathematics and of science and the nature of philosophical and scientific enquiry; the second deals with the philosophy of language and mind. Volume one is now issued in a new edition, (...)
    Direct download  
     
    Export citation  
     
    Bookmark   549 citations  
  21.  25
    Novalis and Mathematics: A Study of Friedrich von Hardenberg's Fragments on Mathematics and Its Relation to Magic, Music, Religion, Philosophy, Language and Literature. Martin Dyck.C. Truesdell - 1961 - Isis 52 (4):606-607.
  22.  38
    An Introduction to Language, Logic and Mathematics in Schopenhauer.Jens Lemanski - 2020 - In Language, Logic, and Mathematics in Schopenhauer. Basel, Schweiz: Birkhäuser. pp. 1-15.
    This paper is an introduction to the volume Language, Logic and Mathematics in Schopenhauer. It shows the basic interpretations discussed in Schopenhauer’s research, explains the aims and tasks of Schopenhauer’s philosophy and shows the importance of language, logic and mathematics in Schopenhauer’s system.
    Direct download  
     
    Export citation  
     
    Bookmark  
  23.  20
    Enakshi Ray Mitra: Later Wittgenstein on Language and Mathematics: A Non-foundational Narration: Indian Institute of Advanced Study, Shimla, 2017, 351 pp, Rs. 745/-. [REVIEW]Ramesh Chandra Pradhan - 2019 - Journal of the Indian Council of Philosophical Research 36 (1):211-214.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  24. Provability and mathematical truth.David Fair - 1984 - Synthese 61 (3):363 - 385.
    An insight, Central to platonism, That the objects of pure mathematics exist "in some sense" is probably essential to any adequate account of mathematical truth, Mathematical language, And the objectivity of the mathematical enterprise. Yet a platonistic ontology makes how we can come to know anything about mathematical objects and how we use them a dark mystery. In this paper I propose a framework for reconciling a representation-Relative provability theory of mathematical truth with platonism's valid insights. Besides helping (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  25.  17
    Language and Coding-Dependency of Results in Logic and Mathematics.Paul Weingartner - 1997 - In Evandro Agazzi & György Darvas (eds.), Philosophy of Mathematics Today. Kluwer Academic Publishers. pp. 73--87.
  26.  41
    Matter and Mathematics: An Essentialist Account of the Laws of Nature by Andrew YOUNAN (review).Dominic V. Cassella - 2023 - Review of Metaphysics 77 (1):166-168.
    In lieu of an abstract, here is a brief excerpt of the content:Reviewed by:Matter and Mathematics: An Essentialist Account of the Laws of Nature by Andrew YOUNANDominic V. CassellaYOUNAN, Andrew. Matter and Mathematics: An Essentialist Account of the Laws of Nature. Washington, D.C.: The Catholic University of America Press, 2023. xii + 228 pp. Cloth, $75.00Andrew Younan’s work situates itself between two opposing philosophical accounts of the laws of nature. In one corner, there are the Humeans (or Nominalists); (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27.  62
    Feferman Solomon. A language and axioms for explicit mathematics. Algebra and logic, Papers from the 1974 Summer Research Institute of the Australian Mathematical Society, Monash University, Australia, edited by Crossley J. N., Lecture notes in mathematics, vol. 450, Springer-Verlag, Berlin, Heidelberg, and New York, 1975, pp. 87–139.Feferman Solomon. Constructive theories of functions and classes. Logic colloquium '78, Proceedings of the colloquium held in Mons, August 1978, edited by Boffa Maurice, van Dalen Dirk, and McAloon Kenneth, Studies in logic and the foundations of mathematics, vol. 97, North-Holland Publishing Company, Amsterdam, New York, and Oxford, 1979, pp. 159–224. [REVIEW]G. R. Renardel de Lavalette & A. S. Troelstra - 1984 - Journal of Symbolic Logic 49 (1):308-311.
  28.  56
    Language and Philosophical Problems.Sören Stenlund - 1990 - New York: Routledge.
    Language and Philosophical Problems investigates problems about mind, meaning and mathematics rooted in preconceptions of language. It deals in particular with problems which are connected with our tendency to be misled by certain prevailing views and preconceptions about language. Philosophical claims made by theorists of meaning are scrutinized and shown to be connected with common views about the nature of certain mathematical notions and methods. Drawing in particular on Wittgenstein's ideas, Sren Stenlund demonstrates a strategy for (...)
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  29.  79
    Logic, Language and Computation.Jerry Seligman & Dag Westerstahl (eds.) - 1996 - Center for the Study of Language and Inf.
    This volume presents work that evolved out of the Third Conference on Situation Theory and Its Applications, held at Oiso, Japan, in November of 1991. The chapters presented in this volume continue the mathematical development of situation theory, including the introduction of a graphical notation; and the applications of situation theory discussed are wide-ranging, including topics in natural language semantics and philosophical logic, and exploring the use of information theory in the social sciences. The research presented in this volume (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  30.  68
    Theory of Language and Information: A Mathematical Approach.Zellig Sabbettai Harris - 1991 - Oxford University Press UK.
    In this, his magnum opus, distinguished linguist Zellig Harris presents a formal theory of language structure, in which syntax is characterized as an orderly system of departures from random combinations of sounds, words, and indeed of all elements of language.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  31. A logico-mathematic, structural methodology. Part I: The analysis and validation of sub-literal (SubLit) language and cognition.Robert E. Haskell - 2003 - Journal of Mind and Behavior 24 (3-4):347-400.
    In this first of three papers, a novel cognitive and psycho-linguistic non metric or non quantitative methodology developed for the analysis and validation of unconscious cognition and meaning in ostensibly literal verbal narratives is presented. Unconscious referents are reconceptualized as sub-literal referents. An integrally systemic, structural, and internally consistent set of operations is delineated and instantiated. The method is related to aspects of two models. The first is logico-mathematic structure; the second is linguistic syntax. After initially framing the problem that (...)
     
    Export citation  
     
    Bookmark   1 citation  
  32.  12
    (2 other versions)Epistemology and Language in Indian Astronomy and Mathematics.Roddam Narasimha - 2007 - Journal of Indian Philosophy 35 (5-6):521-541.
    This paper is in two parts. The first presents an analysis of the epistemology underlying the practice of classical Indian mathematical astronomy, as presented in three works of Nīlakaṇṭha Somayāji (1444–1545 CE). It is argued that the underlying concepts put great value on careful observation and skill in development of algorithms and use of computation. This is reflected in the technical terminology used to describe scientific method. The keywords in this enterprise include parīkṣā, anumāna, gaṇita, yukti, nyāya, siddhānta, tarka and (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  33.  2
    Automata, Languages and Programming: Ninth Colloquium Aarhus, Denmark, July 12–16, 1982.M. Nielsen & E. M. Schmidt - 1982 - Springer.
  34.  62
    Language as a Necessary Condition for Complex Mental Content: A Review of the Discussion on Spatial and Mathematical Thinking. [REVIEW]Arkadiusz Gut & Robert Mirski - 2018 - Roczniki Filozoficzne 66 (3):33-56.
    In this article we review the discussion over the thesis that language serves as an integrator of contents coming from different cognitive modules. After presenting the theoretical considerations, we examine two strands of empirical research that tested the hypothesis — spatial cognition and mathematical cognition. The idea shared by both of them is that each is composed of two separate modules processing information of a specific kind. For spatial thinking these are geometric information about the location of the object (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  35.  65
    Peirce and the Indeterminacy of Models in the Languages of Mathematics.Masato Ishida - 2006 - Semiotics:73-85.
  36.  64
    Ontological economy: substitutional quantification and mathematics.Dale Gottlieb - 1980 - New York: Oxford University Press.
    Shows that when Qyuine's criterion of ontological commitment is modified to allow for the legitimacy of substitutional quantification, two consequences follow: (i) fundamental questions of ontology cease to be settled by mere appeal to logical form and truth, and (ii) a powerful method for reducing ontological commitments becomes available.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  37. Art and Mathematics in Education.Richard Hickman & Peter Huckstep - 2003 - Journal of Aesthetic Education 37 (1):1.
    In lieu of an abstract, here is a brief excerpt of the content:The Journal of Aesthetic Education 37.1 (2003) 1-12 [Access article in PDF] Art and Mathematics in Education Richard Hickman and Peter Huckstep We begin by asking a simple question: To what extent can art education be related to mathematics education? One reason for asking this is that there is, on the one hand, a significant body of claims that assert that mathematics is an art, and, (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  38. The role of mathematical practitioners and mathematical practice in developing mathematics as the language of nature.Lesley B. Cormack - 2016 - In Geoffrey Gorham (ed.), The Language of Nature: Reassessing the Mathematization of Natural Philosophy in the Seventeenth Century. Minneapolis: University of Minnesota Press.
     
    Export citation  
     
    Bookmark  
  39.  85
    (1 other version)Harvard 1940–1941: Tarski, Carnap and Quine on a finitistic language of mathematics for science.Paolo Mancosu - 2005 - History and Philosophy of Logic 26 (4):327-357.
    Tarski, Carnap and Quine spent the academic year 1940?1941 together at Harvard. In their autobiographies, both Carnap and Quine highlight the importance of the conversations that took place among them during the year. These conversations centred around semantical issues related to the analytic/synthetic distinction and on the project of a finitist/nominalist construction of mathematics and science. Carnap's Nachlaß in Pittsburgh contains a set of detailed notes, amounting to more than 80 typescripted pages, taken by Carnap while these discussions were (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   22 citations  
  40.  78
    Compositionality in language and arithmetic.Carlos Montemayor & Fuat Balci - 2007 - Journal of Theoretical and Philosophical Psychology 27 (1):53-72.
    The lack of conceptual analysis within cognitive science results in multiple models of the same phenomena. However, these models incorporate assumptions that contradict basic structural features of the domain they are describing. This is particularly true about the domain of mathematical cognition. In this paper we argue that foundational theoretic aspects of psychological models for language and arithmetic should be clarified before postulating such models. We propose a means to clarify these foundational concepts by analyzing the distinctions between metric (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  41.  20
    The Logic and Mathematics of Occasion Sentences.Pieter A. M. Seuren, Venanzio Capretta & Herman Geuvers - 2001 - Linguistics and Philosophy 24 (5):531 - 595.
    The prime purpose of this paper is, first, to restore to discourse-bound occasion sentences their rightful central place in semantics and secondly, taking these as the basic propositional elements in the logical analysis of language, to contribute to the development of an adequate logic of occasion sentences and a mathematical (Boolean) foundation for such a logic, thus preparing the ground for more adequate semantic, logical and mathematical foundations of the study of natural language. Some of the insights elaborated (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  42.  45
    Rohit Parikh on Logic, Language and Society.Ramaswamy Ramanujam, Lawrence Moss & Can Başkent (eds.) - 2017 - Cham, Switzerland: Springer Verlag.
    This book discusses major milestones in Rohit Jivanlal Parikh’s scholarly work. Highlighting the transition in Parikh’s interest from formal languages to natural languages, and how he approached Wittgenstein’s philosophy of language, it traces the academic trajectory of a brilliant scholar whose work opened up various new avenues in research. This volume is part of Springer’s book series Outstanding Contributions to Logic, and honours Rohit Parikh and his works in many ways. Parikh is a leader in the realm of ideas, (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  43. Category theory: The language of mathematics.Elaine Landry - 1999 - Philosophy of Science 66 (3):27.
    In this paper I argue that category theory ought to be seen as providing the language for mathematical discourse. Against foundational approaches, I argue that there is no need to reduce either the content or structure of mathematical concepts and theories to the constituents of either the universe of sets or the category of categories. I assign category theory the role of organizing what we say about the content and structure of both mathematical concepts and theories. Insofar, then, as (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  44.  14
    Logic, Language and Computation, Volume 3.Patrick Blackburn, Nick Braisby, Lawrence Cavedon & Atsushi Shimojima (eds.) - 2000 - Center for the Study of Language and Inf.
    With the rise of the internet and the proliferation of technology to gather and organize data, our era has been defined as "the information age." With the prominence of information as a research concept, there has arisen an increasing appreciation of the intertwined nature of fields such as logic, linguistics, and computer science that answer the questions about information and the ways it can be processed. The many research traditions do not agree about the exact nature of information. By bringing (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  55
    Review: A. Heyting, Language and Sign in Mathematics[REVIEW]E. W. Beth - 1949 - Journal of Symbolic Logic 14 (3):195-195.
  46.  43
    Symbolic Languages and Natural Structures a Mathematician’s Account of Empiricism.Hermann G. W. Burchard - 2005 - Foundations of Science 10 (2):153-245.
    The ancient dualism of a sensible and an intelligible world important in Neoplatonic and medieval philosophy, down to Descartes and Kant, would seem to be supplanted today by a scientific view of mind-in-nature. Here, we revive the old dualism in a modified form, and describe mind as a symbolic language, founded in linguistic recursive computation according to the Church-Turing thesis, constituting a world L that serves the human organism as a map of the Universe U. This methodological distinction of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  47. Natural languages and context-free languages.Geoffrey K. Pullum & Gerald Gazdar - 1980 - Linguistics and Philosophy 4 (4):471 - 504.
    Notice that this paper has not claimed that all natural languages are CFL's. What it has shown is that every published argument purporting to demonstrate the non-context-freeness of some natural language is invalid, either formally or empirically or both.18 Whether non-context-free characteristics can be found in the stringset of some natural language remains an open question, just as it was a quarter century ago.Whether the question is ultimately answered in the negative or the affirmative, there will be interesting (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   27 citations  
  48. Language and the Self-Reference Paradox.Julio Michael Stern - 2007 - Cybernetics and Human Knowing 14 (4):71-92.
    Heinz Von Forester characterizes the objects “known” by an autopoietic system as eigen-solutions, that is, as discrete, separable, stable and composable states of the interaction of the system with its environment. Previous articles have presented the FBST, Full Bayesian Significance Test, as a mathematical formalism specifically designed to access the support for sharp statistical hypotheses, and have shown that these hypotheses correspond, from a constructivist perspective, to systemic eigen-solutions in the practice of science. In this article several issues related to (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  49.  17
    Language and the rise of the algorithm.Jeffrey M. Binder - 2022 - London: University of Chicago Press.
    A wide-ranging history of the intellectual developments that produced the modern idea of the algorithm. Bringing together the histories of mathematics, computer science, and linguistic thought, Language and the Rise of the Algorithm reveals how recent developments in artificial intelligence are reopening an issue that troubled mathematicians long before the computer age. How do you draw the line between computational rules and the complexities of making systems comprehensible to people? Here Jeffrey M. Binder offers a compelling tour of (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  50.  34
    Rudimentary Languages and Second‐Order Logic.Malika More & Frédéric Olive - 1997 - Mathematical Logic Quarterly 43 (3):419-426.
    The aim of this paper is to point out the equivalence between three notions respectively issued from recursion theory, computational complexity and finite model theory. One the one hand, the rudimentary languages are known to be characterized by the linear hierarchy. On the other hand, this complexity class can be proved to correspond to monadic second‐order logic with addition. Our viewpoint sheds some new light on the close connection between these domains: We bring together the two extremal notions by providing (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
1 — 50 / 951