Practical algorithms for MSO model-checking on tree-decomposable graphs (Q473216)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Practical algorithms for MSO model-checking on tree-decomposable graphs
scientific article

    Statements

    Practical algorithms for MSO model-checking on tree-decomposable graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 November 2014
    0 references
    monadic second-order logic
    0 references
    tree decompositions
    0 references
    Courcelle's theorem
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references