Results for 'Uniform word problem'

1000+ found
Order:
  1.  2
    Polynomial Time Uniform Word Problems.Stanley Burris - 1995 - Mathematical Logic Quarterly 41 (2):173-182.
    We have two polynomial time results for the uniform word problem for a quasivariety Q: The uniform word problem for Q can be solved in polynomial time iff one can find a certain congruence on finite partial algebras in polynomial time. Let Q* be the relational class determined by Q. If any universal Horn class between the universal closure S and the weak embedding closure S̄ of Q* is finitely axiomatizable then the uniform (...)
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  2.  4
    Rabin's uniformization problem.Yuri Gurevich & Saharon Shelah - 1983 - Journal of Symbolic Logic 48 (4):1105-1119.
    The set of all words in the alphabet {l, r} forms the full binary tree T. If x ∈ T then xl and xr are the left and the right successors of x respectively. We consider the monadic second-order language of the full binary tree with the two successor relations. This language allows quantification over elements of T and over arbitrary subsets of T. We prove that there is no monadic second-order formula φ * (X, y) such that for every (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  3.  11
    On the equational theory of projection lattices of finite von Neumann factors.Christian Herrmann - 2010 - Journal of Symbolic Logic 75 (3):1102-1110.
    For a finite von Neumann algebra factor M, the projections form a modular ortholattice L(M). We show that the equational theory of L(M) coincides with that of some resp. all L(ℂ n × n ) and is decidable. In contrast, the uniform word problem for the variety generated by all L(ℂ n × n ) is shown to be undecidable.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  4.  3
    Hume and the Lockean Background: Induction and the Uniformity Principle.David Owen - 1992 - Hume Studies 18 (2):179-207.
    In lieu of an abstract, here is a brief excerpt of the content:Hume and the Lockean Background: Induction and the Uniformity Principle David Owen Introduction What has come to be called Hume's problem of induction is special in many ways. It is arguably his most important and influential argument, especially when seen in its overall context of the more general argument about causaUty. It has come to be one of the great "standard problems" ofphilosophyandyetis,by most accounts, almost unique in (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  5.  2
    What We Can Do with Words: Essays on the Relationship Between Linguistic and Non-Linguistic Theorizing.Patrick Shirreff - 2018 - Dissertation, University of Michigan
    The essays that make up my dissertation share a methodological approach that aims to explore the philosophical implications of linguists' accounts of ordinary language use. In particular, all of them focus on epistemic natural language and the implications that linguists' accounts of such language has for epistemology. The first essay focuses on the debate about the norms that govern assertion and shows the ways in which research on natural language evidentiality has direct bearing. This essay uses existing cross-linguistic data about (...)
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  6.  6
    Hutcheson's moral sense and the problem of innateness.Daniel Carey - 2000 - Journal of the History of Philosophy 38 (1):103-110.
    In lieu of an abstract, here is a brief excerpt of the content:Journal of the History of Philosophy 38.1 (2000) 103-110 [Access article in PDF] Hutcheson's Moral Sense and the Problem of Innateness Daniel Carey National University of Ireland Francis Hutcheson's philosophy arguably represented a delicate, and at times precarious, synthesis of positions laid out by John Locke and the third Earl of Shaftesbury. From Shaftesbury, whose influence he acknowledged explicitly in the title page of the first edition of (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  7.  26
    Computability theory and differential geometry.Robert I. Soare - 2004 - Bulletin of Symbolic Logic 10 (4):457-486.
    Let M be a smooth, compact manifold of dimension n ≥ 5 and sectional curvature | K | ≤ 1. Let Met (M) = Riem(M)/Diff(M) be the space of Riemannian metrics on M modulo isometries. Nabutovsky and Weinberger studied the connected components of sublevel sets (and local minima) for certain functions on Met (M) such as the diameter. They showed that for every Turing machine T e , e ∈ ω, there is a sequence (uniformly effective in e) of homology (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  8.  12
    The equivalence of theories that characterize ALogTime.Phuong Nguyen - 2009 - Archive for Mathematical Logic 48 (6):523-549.
    A number of theories have been developed to characterize ALogTime (or uniform NC 1, or just NC 1), the class of languages accepted by alternating logtime Turing machines, in the same way that Buss’s theory ${{\bf S}^{1}_{2}}$ characterizes polytime functions. Among these, ALV′ (by Clote) is particularly interesting because it is developed based on Barrington’s theorem that the word problem for the permutation group S 5 is complete for ALogTime. On the other hand, ALV (by Clote), T (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  9.  22
    A descriptive view of combinatorial group theory.Simon Thomas - 2011 - Bulletin of Symbolic Logic 17 (2):252-264.
    In this paper, we will prove the inevitable non-uniformity of two constructions from combinatorial group theory related to the word problem for finitely generated groups and the Higman—Neumann—Neumann Embedding Theorem.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  10.  4
    Word problems and ceers.Valentino Delle Rose, Luca San Mauro & Andrea Sorbi - 2020 - Mathematical Logic Quarterly 66 (3):341-354.
    This note addresses the issue as to which ceers can be realized by word problems of computably enumerable (or, simply, c.e.) structures (such as c.e. semigroups, groups, and rings), where being realized means to fall in the same reducibility degree (under the notion of reducibility for equivalence relations usually called “computable reducibility”), or in the same isomorphism type (with the isomorphism induced by a computable function), or in the same strong isomorphism type (with the isomorphism induced by a computable (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  11.  18
    Determination and Uniformity: The Problem with Speech-Act Theories of Fiction.Stefano Predelli - 2019 - Erkenntnis 84 (2):309-324.
    Taking inspiration from Searle’s ‘The Logic of Fictional Discourse’, this essay presents an argument against different versions of the so-called ‘speech act theory of fiction’. In particular, it argues that a Uniformity Argument may be constructed, which is additional to the Determination Argument commonly attributed to Searle, and which does not rely on his presumably controversial Determination Principle. This Uniformity Argument is equally powerful against the ‘Dedicated Speech Act’ theories that Searle originally targeted, and the more recent, Grice-inspired versions of (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  12.  13
    The word problem for cancellation semigroups with zero.Yuri Gurevich & Harry R. Lewis - 1984 - Journal of Symbolic Logic 49 (1):184-191.
    By theword problemfor some class of algebraic structures we mean the problem of determining, given a finite setEof equations between words and an additional equationx=y, whetherx=ymust hold in all structures satisfying each member ofE. In 1947 Post [P] showed the word problem for semigroups to be undecidable. This result was strengthened in 1950 by Turing, who showed the word problem to be undecidable forcancellation semigroups,i.e. semigroups satisfying thecancellation propertyNovikov [N] eventually showed the word (...) for groups to be undecidable.In 1966 Gurevich [G] showed the word problem to be undecidable forfinitesemigroups. However, this result on finite structures has not been extended to cancellation semigroups or groups; indeed it is easy to see that a finite cancellation semigroup is a group, so both questions are the same. We do not here settle the word problem for finite groups, but we do show that the word problem is undecidable for finite semigroups with zero satisfying an approximation to the cancellation property. (shrink)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  13.  7
    Word Problem Solving in Contemporary Math Education: A Plea for Reading Comprehension Skills Training.Anton J. H. Boonen, Björn B. de Koning, Jelle Jolles & Menno van der Schoot - 2016 - Frontiers in Psychology 7.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  14.  3
    Borrowed Words: problems of vocabulary in eighteenth-century geology.Rhoda Rappaport - 1982 - British Journal for the History of Science 15 (1):27-44.
    Every science has its technical vocabulary, consisting in part of terms coined for explicit purposes and in part of words borrowed from ordinary discourse and used with greater or lesser degrees of precision. Words of the latter sort pose curious problems, some of them familiar to those historians of science concerned with, for example, what Galileo meant by forza and Newton by attraction. Indeed, analogous problems face any historian seeking to understand the older meanings of terms still in use today.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  15.  7
    Question Design Affects Students' Sense‐Making on Mathematics Word Problems.Patrick K. Kirkland & Nicole M. McNeil - 2021 - Cognitive Science 45 (4):e12960.
    Mathematics word problems provide students with an opportunity to apply what they are learning in their mathematics classes to the world around them. However, students often neglect their knowledge of the world and provide nonsensical responses (e.g., they may answer that a school needs 12.5 buses for a field trip). This study examined if the question design of word problems affects students' mindset in ways that affect subsequent sense‐making. The hypothesis was that rewriting standard word problems to (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  16.  12
    The word problem for semigroups with two generators.Marshall Hall - 1949 - Journal of Symbolic Logic 14 (2):115-118.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  17.  1
    The Word Problem for Semigroups with Two Generators.Marshall Hall - 1950 - Journal of Symbolic Logic 14 (4):259-259.
    Direct download  
     
    Export citation  
     
    Bookmark  
  18.  13
    The bat-and-ball problem: a word-problem debiasing approach.Jerome D. Hoover & Alice F. Healy - 2021 - Thinking and Reasoning 27 (4):567-598.
    Three experiments explored the effects of word problem cueing on debiasing versions of the bat-and-ball problem. In the experimental condition order, participants solved a simpler isomorphic version of the problem prior to solving a standard version that, critically, had the same item-and-dollar amounts. Conversely, in the control condition order, participants solved the standard version prior to solving the isomorph. Across the first 2 experiments, participants cued with the isomorph were more likely to correctly solve the standard (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  19.  7
    The word problem for division rings.Angus Macintyre - 1973 - Journal of Symbolic Logic 38 (3):428-436.
  20.  6
    A simple solution of the uniform halting problem.Gabor T. Herman - 1969 - Journal of Symbolic Logic 34 (4):639-640.
    The uniform halting problem (UH) can be stated as follows.Give a decision procedure which for any given Turing machine (TM) will decide whether or not it has an immortal instantaneous description (ID).An ID is called immortal if it has no terminal successor. As it is generally the case in the literature (see e.g. Minsky [3, p. 118]) we assume that in an ID the tape must be blank except for some finite numbers of squares. If we remove this (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  21.  2
    Word problems for bidirectional, single-premise Post systems.Charles E. Hughes & David W. Straight - 1980 - Notre Dame Journal of Formal Logic 21 (3):501-508.
  22.  11
    The word problem for free fields.P. M. Cohn - 1973 - Journal of Symbolic Logic 38 (2):309-314.
  23.  4
    The word problem for free fields: A correction and an addendum.P. M. Cohn - 1975 - Journal of Symbolic Logic 40 (1):69-74.
  24.  6
    Word Problems.Rosetta Marantz Cohen - 2005 - Feminist Studies 31 (1):156-157.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  25.  6
    Machine Configuration and Word Problems of Given Degree of Unsolvability.J. C. Shepherdson - 1965 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 11 (2):149-175.
  26. Of arithmetic word problems.Denise Dellarosa Cummins - unknown
    Two experiments were conducted to investigate children’s interpretations of standard arithmetic word problems and the factors that influence their interpretations. In Experiment 1, children were required to solve a series of problems and then to draw and select pictures that represented the problems’ structures. Solution performance was found to vary systematically with the nature of the representations drawn and chosen. The crucial determinant of solution success was the interpretation a child assigned to certain phrases used in the problems. In (...)
    No categories
     
    Export citation  
     
    Bookmark  
  27.  1
    The unsolvability of the uniform halting problem for two state Turing machines.Gabor T. Herman - 1969 - Journal of Symbolic Logic 34 (2):161-165.
    The uniform halting problem (UH) can be stated as follows:Give a decision procedure which for any given Turing machine (TM) will decide whether or not it has an immortal instantaneous description (ID).An ID is called immortal if it has no terminal successor. As it is generally the case in the literature (see e.g. Minsky [4, p. 118]) we assume that in an ID the tape must be blank except for some finite number of squares. If we remove this (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  28.  4
    Some Remarks on Uniform Halting Problems.Stephen L. Bloom - 1971 - Mathematical Logic Quarterly 17 (1):281-284.
  29.  11
    Word problems: a review of linguistic and numerical factors contributing to their difficulty. [REVIEW]Gabriella Daroczy, Magdalena Wolska, Walt Detmar Meurers & Hans-Christoph Nuerk - 2015 - Frontiers in Psychology 6.
  30. The role of understanding in solving word problems.Drzmsra Dellarosa Cummins - unknown
    Word problems are notoriously difficult to solve. We suggest that much of the difficulty children experience with word problems can be attributed to difficulty in comprehending abstract or ambiguous language. We tested this hypothesis by (1) requiring children to recall problems either before or after solving them, (2) requiring them to generate f'mal questions to incomplete word problems, and (3) modeling performance pattems using a computer simulation. Solution performance was found to be systematically related to recall and (...)
     
    Export citation  
     
    Bookmark   12 citations  
  31.  1
    Some Remarks on Uniform Halting Problems.Stephen L. Bloom - 1971 - Mathematical Logic Quarterly 17 (1):281-284.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  32. A Uniform Account of Regress Problems.David Löwenstein - 2017 - Acta Analytica 32 (3).
    This paper presents a uniform general account of regress problems in the form of a pentalemma—i.e., a set of five mutually inconsistent claims. Specific regress problems can be analyzed as instances of such a general schema, and this Regress Pentalemma Schema can be employed to generate deductively valid arguments from the truth of a subset of four claims to the falsity of the fifth. Thus, a uniform account of the nature of regress problems allows for an improved understanding (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  33.  2
    Seperating the intrinsic complexity and the derivational complexity of the word problem for finitely presented groups.Daniel E. Cohen, Klaus Madlener & Friedrich Otto - 1993 - Mathematical Logic Quarterly 39 (1):143-157.
    A pseudo-natural algorithm for the word problem of a finitely presented group is an algorithm which not only tells us whether or not a word w equals 1 in the group but also gives a derivation of 1 from w when w equals 1. In [13], [14] Madlener and Otto show that, if we measure complexity of a primitive recursive algorithm by its level in the Grzegorczyk hierarchy, there are groups in which a pseudo-natural algorithm is arbitrarily (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  34.  2
    Machine Configuration and Word Problems of Given Degree of Unsolvability.J. C. Shepherdson & Yehoshua Bar-Hillel - 1968 - Journal of Symbolic Logic 33 (1):120-121.
    Direct download  
     
    Export citation  
     
    Bookmark  
  35.  5
    Fine Degrees of Word Problems of Cancellation Semigroups.Carl G. Jockusch - 1980 - Mathematical Logic Quarterly 26 (1-6):93-95.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  36.  6
    Operation-Specific Lexical Consistency Effect in Fronto-Insular-Parietal Network During Word Problem Solving.Chan-Tat Ng, Tzu-Chen Lung & Ting-Ting Chang - 2021 - Frontiers in Human Neuroscience 15.
    The practice of mathematical word problem is ubiquitous and thought to impact academic achievement. However, the underlying neural mechanisms are still poorly understood. In this study, we investigate how lexical consistency of word problem description is modulated in adults' brain responses during word problem solution. Using functional magnetic resonance imaging methods, we examined compare word problems that included relational statements, such as “A dumpling costs 9 dollars. A wonton is 2 dollars less than (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  37.  9
    Does language really matter when solving mathematical word problems in a second language? A cognitive load perspective.Jase Moussa-Inaty, Mark Causapin & Timothy Groombridge - 2018 - Educational Studies 46 (1):18-38.
    ABSTRACTIn a bilingual educational setting, even when mathematical word problems are presented in one’s first language, students may still perform poorly if cognitive constraints such as working me...
    No categories
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  38.  4
    Machine Configuration and Word Problems of Given Degree of Unsolvability.J. C. Shepherdson - 1965 - Mathematical Logic Quarterly 11 (2):149-175.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  39.  4
    Text Integration and Mathematical Connections: A Computer Model of Arithmetic Word Problem Solving.Mark D. LeBlanc & Sylvia Weber-Russell - 1996 - Cognitive Science 20 (3):357-407.
    Understanding arithmetic word problems involves a complex interaction of text comprehension and mathematical processes. This article presents a computer simulation designed to capture the working memory demands required in “bottomup” comprehension of arithmetic word problems. The simulation's sentence‐level parser and text integration component reflect the importance of processing the problem from its original natural language presentation. Children's probability of solution was analyzed in exploratory regression analyses as a function of the simulation's sentence‐level and text integration processes. Working (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  40.  7
    Cognitive strategy interventions improve word problem solving and working memory in children with math disabilities.H. Lee Swanson - 2015 - Frontiers in Psychology 6.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  41.  7
    Deciding the word problem in pure double Boolean algebras.Philippe Balbiani - 2012 - Journal of Applied Logic 10 (3):260-273.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  42.  2
    Turing A. M.. The word problem in semi-groups with cancellation. Annals of mathematics, ser. 2 vol. 52 , pp. 491–505.William W. Boone - 1952 - Journal of Symbolic Logic 17 (1):74-76.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  43.  2
    Boone William W.. The word problem. Annals of mathematics, vol. 70 , pp. 207–265.J. L. Britton - 1962 - Journal of Symbolic Logic 27 (2):238-241.
  44.  3
    Embeddability and the word problem.Deko V. Dekov - 1995 - Journal of Symbolic Logic 60 (4):1194-1198.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  45.  3
    William W. Boone. Word problems and recursively enumerable degrees of unsolvability. An emendation. Annals of mathematics, ser. 2 vol. 94 , pp. 389–391. - Donald J. Collins. Truth-table degrees and the Boone groups. Annals of mathematics, ser. 2 vol. 94 , pp. 392–396. [REVIEW]Charles E. Hughes - 1974 - Journal of Symbolic Logic 39 (1):184-185.
  46.  6
    Fine Degrees of Word Problems of Cancellation Semigroups.Carl G. Jockusch - 1980 - Mathematical Logic Quarterly 26 (1‐6):93-95.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  47. Quantification.Anna Szabolcsi - 2010 - New York: Cambridge University Press.
    This book surveys research in quantification starting with the foundational work in the 1970s. It paints a vivid picture of generalized quantifiers and Boolean semantics. It explains how the discovery of diverse scope behavior in the 1990s transformed the view of quantification, and how the study of the internal composition of quantifiers has become central in recent years. It presents different approaches to the same problems, and links modern logic and formal semantics to advances in generative syntax. A unique feature (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   34 citations  
  48. Childrens conceptualizations of arithmetic word-problems.Dd Cummins - 1988 - Bulletin of the Psychonomic Society 26 (6):499-499.
     
    Export citation  
     
    Bookmark  
  49.  2
    Cognitive and Affective Correlates of Chinese Children’s Mathematical Word Problem Solving.Juan Zhang, Sum Kwing Cheung, Chenggang Wu & Yaxuan Meng - 2018 - Frontiers in Psychology 9.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  50.  19
    Kripke’s Wittgenstein.Ali Hossein Khani - 2022 - Internet Encyclopedia of Philosophy (IEP).
    Saul Kripke, in his celebrated book Wittgenstein on Rules and Private Language (1982), offers a novel reading of Ludwig Wittgenstein’s main remarks in his later works, especially in Philosophical Investigations (1953) and, to some extent, in Remarks on the Foundations of Mathematics (1956). Kripke presents Wittgenstein as proposing a skeptical argument against a certain conception of meaning and linguistic understanding, as well as a skeptical solution to such a problem. Many philosophers have called this interpretation of Wittgenstein Kripke’s Wittgenstein (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 1000