A theorem about infinite-valued sentential logic

From MaRDI portal
Publication:5804993

DOI10.2307/2268660zbMath0043.00901OpenAlexW1989632075WikidataQ106866930 ScholiaQ106866930MaRDI QIDQ5804993

Robert McNaughton

Publication date: 1951

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2268660




Related Items (only showing first 100 items - show all)

Integrated semantics and logic metric spacesPriestley duality for MV-algebras and beyondConvex MV-algebras: many-valued logics meet decision theoryInterpretation of AF \(C^*\)-algebras in Łukasiewicz sentential calculusOn monadic MV-algebras1998 European Summer Meeting of the Association for Symbolic LogicEvery Abelian \(\ell\)-group with two positive generators is ultrasimplicialOrdered group-valued probability, positive operators, and integral representationsModal definability based on Łukasiewicz validity relationsOn the Complexity of Non-reversible Betting Games on Many-Valued EventsOn normal forms in Łukasiewicz logicA characterization of truth-functions in the nilpotent minimum logicComputing on Lattice-Ordered Abelian GroupsJan Łukasiewicz Life, Work, LegacyNormal forms for fuzzy logic functions and their approximation abilityAveraging the truth-value in Łukasiewicz logicTuring complexity of Behncke-Leptin \(C^*\)-algebras with a two-point dualSatisfiability in many-valued sentential logic is NP-completeA note on infinitary continuous logicA finite axiomatization of positive MV-algebrasBernoulli automorphisms of finitely generated free MV-algebrasExtension of belief functions to infinite-valued eventsFree products in the category of Abelian \(\ell\)-groups with strong unitSatisfiability checking in Łukasiewicz logic as finite constraint satisfactionWord problems in Elliott monoidsA constructive proof of McNaughton's theorem in infinite-valued logicFarey stellar subdivisions, ultrasimplicial groups, and \(K_ 0\) of AF \(C^*\)-algebrasTowards understanding the Pierce-Birkhoff conjecture via MV-algebrasMany-valued logic and mixed integer programmingA geometric proof of the completeness of the Łukasiewicz calculusNormal forms for fuzzy logics: a proof-theoretic approachŁukasiewicz logic and Riesz spaces.An analysis of the logic of Riesz spaces with strong unitA Calculus for Rational Łukasiewicz Logic and Related SystemsNotes on divisible MV-algebrasThe free \(n\)-generated BL-algebraŁukasiewicz and His Followers in Many-Valued LogicProbably partially true: satisfiability for Łukasiewicz infinitely-valued probabilistic logic and related topicsThe lattice of strengthenings of a strongly finite consequence operationStates in Łukasiewicz logic correspond to probabilities of rational polyhedraComplexity of fuzzy answer set programming under Łukasiewicz semanticsSemi-normal forms and functional representation of product fuzzy logic.Optimal strategic reasoning with McNaughton functionsThe nature of the extended analog computerForcing in Łukasiewicz predicate logicAn efficient algorithm for representing piecewise linear functions into logicSkolemization and Herbrand theorems for lattice-valued logicsOn standard completeness and finite model property for a probabilistic logic on Łukasiewicz eventsOn a certain formalization of antonyms logicExpressivity in chain-based modal logicsMV-algebras, infinite dimensional polyhedra, and natural dualitiesDie Unentscheidbarkeit der einstelligen unendlichwertigen PrädikatenlogikDie Nichtaxiomatisierbarkeit der unendlichwertigen MengenlehreA discrete representation of free MV-algebrasAutomated theorem proving for Łukasiewicz logicsImprecise probabilities, bets and functional analytic methods in Łukasiewicz logicMV-algebras with internal states and probabilistic fuzzy logicsNon-reversible betting games on fuzzy events: complexity and algebraMeasuring and repairing inconsistency in knowledge bases with graded truthFunctional representation of finitely generated free algebras in subvarieties of BL-algebrasA method of axiomatization of Lukasiewicz logicsDual counterparts of Lukasiewicz's sentential calculiRepresentation and extension of states on MV-algebrasOn subquasivariety lattices of semi-primal varietiesNote on the construction of free MV-algebrasON THE NOTION OF RELEVANCE IN INFORMATION RETRIEVALContinuous logic – I. Basic conceptsGeneralized rough approximations in Ł\(\Pi \frac{1}{2}\)S-algebras and the degrees of maximality for three and four valued logics of LukasiewiczThe coherence of Łukasiewicz assessments is NP-completeDegrees of maximality of Łukasiewicz-like sentential calculiAn asymptotically tight bound on countermodels for Łukasiewicz logicOn Free MV-AlgebrasOn structural completeness of many-valued logicsGeneric substitutionsThe consequence relation in the logic of commutative GBL-algebras is PSPACE-completeA discrete free MV-algebra over one generatorA Strong Completeness Theorem for the Gentzen systems associated with finite algebrasFormalisations of further ℵ0-valued Łukasiewicz propositional calculiCharacterization of prime numbers in Łukasiewicz's logical matrixExpressivity of Many-Valued Modal Logics, CoalgebraicallyA game-based formal system for Ł\(_\infty\)The complexity of McNaughton functions of one variableResolution and model building in the infinite-valued calculus of ŁukasiewiczImplicit definability of truth constants in Łukasiewicz logicFragments of Many-Valued Statement CalculiŁukasiewicz logics for cooperative gamesPiecewise-Linear Neural Networks and Their Relationship to Rule Extraction from DataOn the variety of Gödel MV-algebrasProper n-valued Lukasiewicz algebras as S-algebras of Lukasiewicz n- valued propositional calculiAF-algebras with lattice-ordered \(K_0\): logic and computationOn structural completeness of Lukasiewicz's logicsSufficient triangular norms in many-valued logics with standard negationAlgebraic structures in fuzzy logicGeometrical methods in Wajsberg hoopsOn the complexity of validity degrees in Łukasiewicz logicConsequence Relations with Real Truth ValuesRational Pavelka predicate logic is a conservative extension of Łukasiewicz predicate logicFuzzy autoepistemic logic and its relation to fuzzy answer set programmingComplexity issues in Basic Logic



Cites Work


This page was built for publication: A theorem about infinite-valued sentential logic