Monadic second-order evaluations on tree-decomposable graphs (Q685464)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Monadic second-order evaluations on tree-decomposable graphs
scientific article

    Statements

    Monadic second-order evaluations on tree-decomposable graphs (English)
    0 references
    0 references
    20 June 1994
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    hyperedge replacement graph-grammar
    0 references
    derivation tree
    0 references
    functions on graphs
    0 references
    monadic second-order logic
    0 references
    semiring homomorphisms
    0 references
    linear algorithms
    0 references