Regular languages with variables on graphs

DOI10.1016/J.IC.2011.10.010MaRDI QIDQ418127zbMATH OpenOpenAlexFDO

Authors Simone Santini

Publication date 24 May 2012

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2011.10.010

zbMATH Keywords

graphsmatchingregular expressionspaths in graphs

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Parameterized regular expressions and their languages
• Parameterized regular expressions and their languages
• Querying regular graph patterns
• Regular expressions for querying data graphs
• Pattern expressions and pattern automata

Cites work

• scientific article; zbMATH DE number 43003 (Why is no real title available?)
• scientific article; zbMATH DE number 517039 (Why is no real title available?)
• scientific article; zbMATH DE number 1142294 (Why is no real title available?)
• scientific article; zbMATH DE number 1948151 (Why is no real title available?)
• scientific article; zbMATH DE number 1950751 (Why is no real title available?)
• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS
• Database Theory - ICDT 2005
• Finding Regular Simple Paths in Graph Databases
• Minimal Ascending and Descending Tree Automata
• On the equivalence, containment, and covering problems for the regular and context-free languages
• On the power of tree-walking automata.
• Parallel and two-way automata on directed ordered acyclic graphs
• Pattern expressions and pattern automata
• Programming Python.
• Programming Techniques: Regular expression search algorithm
• Regular expressions with nested levels of back referencing form a hierarchy
• Time-space tradeoffs for undirected graph traversal by graph automata
• Weighted path queries on semistructured databases

Cited in

(6)

• Matching regular expressions on uncertain data
• Universal regular path queries
• Principles and Practice of Constraint Programming – CP 2004
• Programming with sequence and context variables
• Parameterized regular expressions and their languages
• Parameterized regular expressions and their languages

Describes a project that uses

Uses Software

• GraphLog
• UnQL
• Python
• XPath
• PERL

This page was built for publication: Regular languages with variables on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q418127)