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:
Monadic second-order logic
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Form of second‐order logic in which one can quantify over sets but not over predicates
Property
Value
dbo:
description
Logique où les quantifications du second ordre ne portent que sur des prédicats unaires
(fr)
Begriff aus dem Bereich der mathematischen Logik
(de)
form of second‐order logic in which one can quantify over sets but not over predicates
(en)
formo de duaorda logiko permesanta kvantizi arojn sed ne predikatojn
(eo)
dbo:
wikiPageWikiLink
dbr
:Predicate_(mathematical_logic)
dbr
:Fragment_(logic)
dbr
:S2S_(mathematics)
dbr
:Automata_theory
dbr
:First-order_logic
dbr
:NP_(complexity)
dbr
:Decidability_(logic)
dbr
:Courcelle's_theorem
dbr
:Free_variable
dbr
:Connectivity_(graph_theory)
dbr
:Descriptive_complexity_theory
dbc
:Mathematical_logic
dbr
:Tree_automaton
dbr
:Mathematical_logic
dbr
:Nonelementary_problem
dbr
:Regular_language
dbr
:Formal_verification
dbr
:Fagin's_theorem
dbr
:Treewidth
dbr
:Binary_tree
dbr
:Shape_analysis_(program_analysis)
dbr
:Second-order_logic
dbr
:Logic_of_graphs
dbr
:Monadic_predicate_calculus
dbr
:Software_verification
dbr
:Büchi-Elgot-Trakhtenbrot_theorem
dbr
:Tree_(data_structure)
dbr
:Enumeration_algorithm
dbr
:Existential_quantifier
dbr
:Descriptive_complexity
dbr
:CoNP
dbp:
wikiPageUsesTemplate
dbt
:Reflist
dbt
:Mathematical_logic
dbt
:Short_description
dct:
subject
dbc
:Mathematical_logic
rdfs:
label
Monadic second-order logic
(en)
Monadische Prädikatenlogik zweiter Stufe
(de)
Logique monadique du second ordre
(fr)
owl:
sameAs
wikidata
:Monadic second-order logic
dbpedia-de
:Monadic second-order logic
dbpedia-fr
:Monadic second-order logic
dbpedia-global
:Monadic second-order logic
prov:
wasDerivedFrom
wikipedia-en
:Monadic_second-order_logic?oldid=1296430833&ns=0
foaf:
isPrimaryTopicOf
wikipedia-en
:Monadic_second-order_logic
is
dbo:
wikiPageDisambiguates
of
dbr
:MSO
dbr
:MSOL
is
dbo:
wikiPageRedirects
of
dbr
:MSO_logic
dbr
:Monadic_second-order
dbr
:Monadic_second_order_logic
is
dbo:
wikiPageWikiLink
of
dbr
:Model_checking
dbr
:Plural_quantification
dbr
:S2S_(mathematics)
dbr
:Parity_game
dbr
:Decidability_(logic)
dbr
:Courcelle's_theorem
dbr
:Computation_tree_logic
dbr
:Omega-regular_language
dbr
:Determinacy
dbr
:Infinite-tree_automaton
dbr
:Deterministic_finite_automaton
dbr
:Tree_automaton
dbr
:Theory_of_pure_equality
dbr
:Michael_O._Rabin
dbr
:MSO
dbr
:Nonelementary_problem
dbr
:Treewidth
dbr
:Nerode_Prize
dbr
:Ω-automaton
dbr
:Total_order
dbr
:Second-order_logic
dbr
:Clique-width
dbr
:EMSO
dbr
:Logic_of_graphs
dbr
:Monochromatic_triangle
dbr
:Muller–Schupp_theorem
dbr
:Büchi-Elgot-Trakhtenbrot_theorem
dbr
:S2S
dbr
:Reactive_synthesis
dbr
:MSOL
dbr
:MSO_logic
dbr
:Monadic_second-order
dbr
:Monadic_second_order_logic
is
foaf:
primaryTopic
of
wikipedia-en
:Monadic_second-order_logic
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International