Graph Logics with Rational Relations and the Generalized Intersection Problem (Q2986787)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Graph Logics with Rational Relations and the Generalized Intersection Problem
scientific article

    Statements

    Graph Logics with Rational Relations and the Generalized Intersection Problem (English)
    0 references
    0 references
    0 references
    0 references
    16 May 2017
    0 references
    rational relations
    0 references
    regular relations
    0 references
    recognizable relations
    0 references
    logics for graphs
    0 references
    expressive power
    0 references
    decidability
    0 references
    complexity
    0 references
    regular path queries
    0 references
    subsequence
    0 references
    subword
    0 references

    Identifiers

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