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
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