Regular languages with variables on graphs
type: Item
instance of: scholarly article
title: Regular languages with variables on graphs
zbMATH Open document ID: 1279.68174
author: Simone Santini
published in: Information and Computation
publication date: 2012-05-24T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6038289
zbMATH Keywords: regular expressions
zbMATH Keywords: graphs
zbMATH Keywords: paths in graphs
zbMATH Keywords: matching
describes a project that uses: PERL
describes a project that uses: XPath
describes a project that uses: UnQL
describes a project that uses: GraphLog
describes a project that uses: Python
MaRDI profile type: Publication
full work available at URL: j.ic.2011.10.010
OpenAlex ID: W2021258113
cites work: Q4413449
cites work: Weighted path queries on semistructured databases
cites work: Database Theory - ICDT 2005
cites work: Q4385510
cites work: Q4282567
cites work: On the equivalence, containment, and covering problems for the regular and context-free languages
cites work: Q4411812
cites work: On the power of tree-walking automata.
cites work: Minimal Ascending and Descending Tree Automata
cites work: Finding Regular Simple Paths in Graph Databases
cites work: Time-space tradeoffs for undirected graph traversal by graph automata
cites work: Parallel and two-way automata on directed ordered acyclic graphs
cites work: Q3992695
cites work: Programming Python.
cites work: Q5541339
cites work: Programming Techniques: Regular expression search algorithm
cites work: Regular expressions with nested levels of back referencing form a hierarchy
cites work: A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
cites work: Pattern expressions and pattern automata
DOI: 10.1016/J.IC.2011.10.010
description: scientific article; zbMATH DE number 6038289