Graph Structure and Monadic Second-Order Logic

Bruno Courcelle, J. E. (2012). Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach. Cambridge University Press.

Type

Book chapter

Intellectual base

Review or monograph

Year

2012

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Monadic second-order logic
  • Monadic second-order logic extends first-order logic by allowing quantification over sets of elements.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:158bf3e60c71 · see in the full table