Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Presburger arithmetic
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
The first-order theory of the natural numbers with addition
Property
Value
dbo:
description
teoria matematica
(it)
mathematische Theorie der natürlichen Zahlen mit Addition
(de)
the first-order theory of the natural numbers with addition
(en)
teoria aksjomatyczna liczb naturalnych z dodawaniem, pozbawiona mnożenia
(pl)
la unuaorda teorio de la nenegativaj entjeroj kaj adicio
(eo)
Математична теорія
(uk)
dbo:
wikiPageExternalLink
http://www.philipp.ruemmer.org/princess.shtml
http://www4.cs.tum.edu/~nipkow/pubs/ijcar08.pdf
http://www.cs.ox.ac.uk/people/christoph.haase/home/publication/haa-18/haa-18.pdf
https://dspace.library.uu.nl/bitstream/handle/1874/315291/Thesis.pdf
http://www.math.ucla.edu/~pak/papers/hard_presburger3.pdf
http://www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps
http://cs.fit.edu/~ryan/papers/presburger.pdf
https://web.archive.org/web/20060915010325/http:/www.lcs.mit.edu/publications/pubs/ps/MIT-LCS-TM-043.ps
https://escholarship.org/uc/item/6j9051vs
dbo:
wikiPageWikiLink
dbr
:Axiom_schema
dbr
:Isabelle_(proof_assistant)
dbr
:Quantifier_elimination
dbr
:Satisfiability_modulo_theories
dbc
:Proof_theory
dbr
:Addition
dbc
:1929_introductions
dbr
:First-order_logic
dbr
:Universal_closure
dbr
:Decidability_(logic)
dbr
:Finitary_relation
dbc
:Formal_theories_of_arithmetic
dbr
:Robinson_arithmetic
dbr
:Polynomial_hierarchy
dbc
:Logic_in_computer_science
dbr
:Analysis_of_algorithms
dbr
:Integer_programming
dbr
:Computation
dbr
:Completeness_(logic)
dbr
:Algorithm
dbr
:Coq
dbr
:Mathematical_induction
dbr
:Interpretation_(logic)
dbr
:Academic_Press
dbr
:Multiplication
dbr
:Correctness_(computer_science)
dbr
:Equality_(mathematics)
dbr
:Computational_complexity_theory
dbr
:Semilinear_set
dbr
:Automatic_theorem_prover
dbr
:Simplex_algorithm
dbc
:Model_theory
dbr
:Entscheidungsproblem
dbr
:Alternating_Turing_machine
dbr
:Mojżesz_Presburger
dbr
:Automatic_sequence
dbr
:Büchi_arithmetic
dbr
:Natural_number
dbr
:Skolem_arithmetic
dbr
:Exponential_hierarchy
dbr
:Double_exponential_function
dbr
:Gentzen's_consistency_proof
dbr
:Multiplicative_independence
dbr
:Springer-Verlag
dbr
:First-order_predicate_calculus
dbr
:Computer_programs
dbr
:Peano_arithmetic
dbr
:Mathematical_Induction
dbr
:Primality
dbr
:Signature_(mathematical_logic)
dbr
:Consistency_proof
dbr
:Divisibility
dbr
:Gödel's_incompleteness_theorem
dbr
:Cobham–Semenov_theorem
dbr
:Stanford_Pascal_Verifier
dbp:
mathStatement
is Presburger-definable if and only if: * if then all sections of are Presburger-definable and * there exists such that, for every , there exists such that for all with is
(en)
-periodic
(en)
in .
(en)
dbp:
name
Muchnik's Theorem
(en)
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Cite_web
dbt
:Reflist
dbt
:Cite_journal
dbt
:Sfn
dbt
:Cite_conference
dbt
:Refend
dbt
:Refbegin
dbt
:Cite_thesis
dbt
:Cite_report
dbt
:Math_theorem
dbt
:Cn
dbt
:Harvtxt
dbt
:Pb
dbt
:Short_description
dct:
subject
dbc
:Proof_theory
dbc
:1929_introductions
dbc
:Formal_theories_of_arithmetic
dbc
:Logic_in_computer_science
dbc
:Model_theory
gold:
hypernym
dbr
:Theory
rdfs:
label
Presburger arithmetic
(en)
Presburgerova aritmetika
(cs)
Presburger-Arithmetik
(de)
プレスバーガー算術
(ja)
Arithmétique de Presburger
(fr)
Aritmetica di Presburger
(it)
Aritmética de Presburger
(pt)
Arytmetyka Presburgera
(pl)
Арифметика Пресбургера
(ru)
Арифметика Пресбургера
(uk)
owl:
sameAs
freebase
:Presburger arithmetic
yago-res
:Presburger arithmetic
wikidata
:Presburger arithmetic
dbpedia-it
:Presburger arithmetic
dbpedia-de
:Presburger arithmetic
dbpedia-fr
:Presburger arithmetic
dbpedia-ja
:Presburger arithmetic
dbpedia-pt
:Presburger arithmetic
dbpedia-ru
:Presburger arithmetic
dbpedia-pl
:Presburger arithmetic
dbpedia-cs
:Presburger arithmetic
dbpedia-uk
:Presburger arithmetic
dbpedia-global
:Presburger arithmetic
prov:
wasDerivedFrom
wikipedia-en
:Presburger_arithmetic?oldid=1294230923&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Presburger_arithmetic
is
dbo:
knownFor
of
dbr
:Mojżesz_Presburger
is
dbo:
wikiPageRedirects
of
dbr
:Presberger_arithmetic
dbr
:Presburger_Arithmetic
dbr
:Pressburger_arithmetic
is
dbo:
wikiPageWikiLink
of
dbr
:Automated_reasoning
dbr
:List_of_computability_and_complexity_topics
dbr
:S2S_(mathematics)
dbr
:NP-completeness
dbr
:P_versus_NP_problem
dbr
:Quantifier_elimination
dbr
:Peano_axioms
dbr
:Satisfiability_modulo_theories
dbr
:Consistency
dbr
:Recursive_language
dbr
:Automated_theorem_proving
dbr
:Decidability_(logic)
dbr
:Gödel's_incompleteness_theorems
dbr
:Type_system
dbr
:Robinson_arithmetic
dbr
:Timeline_of_mathematical_logic
dbr
:2-EXPTIME
dbr
:List_of_first-order_theories
dbr
:Cobham's_theorem
dbr
:Computational_complexity_theory
dbr
:Entscheidungsproblem
dbr
:Mojżesz_Presburger
dbr
:Pressburger
dbr
:Complete_theory
dbr
:Büchi_arithmetic
dbr
:List_of_mathematical_logic_topics
dbr
:Time_complexity
dbr
:Z-group
dbr
:Second-order_arithmetic
dbr
:Thoralf_Skolem
dbr
:Presburger_Award
dbr
:Skolem_arithmetic
dbr
:Double_exponential_function
dbr
:Stable_theory
dbr
:William_Pugh_(computer_scientist)
dbr
:Generalized_arithmetic_progression
dbr
:Generic-case_complexity
dbr
:Infinite_chess
dbr
:Regular_numerical_predicate
dbr
:Feferman–Vaught_theorem
dbr
:Presberger_arithmetic
dbr
:Presburger_Arithmetic
dbr
:Pressburger_arithmetic
is
dbp:
knownFor
of
dbr
:Mojżesz_Presburger
is
foaf:
primaryTopic
of
wikipedia-en
:Presburger_arithmetic
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International