Linear Time Membership in a Class of Regular Expressions with Counting, Interleaving, and Unordered Concatenation

DOI10.1145/3132701zbMath1474.68089OpenAlexW2768764221MaRDI QIDQ5012584

Giorgio Ghelli, Dario Colazzo, Carlo Sartiani

Publication date: 25 November 2021

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3132701

zbMATH Keywords

XMLregular expressionsword membership

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Algorithms on strings (68W32)

Related Items (1)

Schemas for unordered XML on a DIME

This page was built for publication: Linear Time Membership in a Class of Regular Expressions with Counting, Interleaving, and Unordered Concatenation