Location automata for regular expressions with shuffle and intersection

DOI10.1016/J.IC.2022.104917MaRDI QIDQ6186310zbMATH OpenOpenAlexFDO

Authors Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis

Publication date 2 February 2024

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

intersectionlocationsposition automatonregular expressionsshuffle

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A mesh of automata
• Automata for regular expressions with shuffle
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Concurrent regular expressions and their relationship to Petri nets
• Derivatives for regular shuffle expressions
• Derivatives of Regular Expressions
• Deterministic regular expressions with interleaving
• Fast equation automaton computation
• Follow automata.
• Generating words in a context-free language uniformly at random
• scientific article; zbMATH DE number 3549966 (Why is no real title available?)
• scientific article; zbMATH DE number 3251424 (Why is no real title available?)
• Location based automata for expressions with shuffle
• Partial derivative automaton by compressing regular expressions
• Partial derivatives of regular expressions and finite automaton constructions
• Position automata for semi-extended expressions
• Regular expressions into finite automata
• THE ABSTRACT THEORY OF AUTOMATA
• The prefix automaton
• Unified decision procedures for regular expression equivalence

Cited in

(1)

• Automata for synchronised shuffle on backbones

This page was built for publication: Location automata for regular expressions with shuffle and intersection

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