Location automata for synchronised shuffle expressions

DOI10.1016/j.jlamp.2023.100847OpenAlexW4315643316MaRDI QIDQ2693294

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

Publication date: 20 March 2023

Published in: Journal of Logical and Algebraic Methods in Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jlamp.2023.100847

zbMATH Keywords

regular expressionsposition automatonpartial derivativessynchronisationlocationsshuffle operators

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Regularity Conditions for Iterated Shuffle on Commutative Regular Languages ⋮ Average complexity of partial derivatives for synchronised shuffle expressions

Cites Work

• Partial derivatives of regular expressions and finite automaton constructions
• Automata for regular expressions with shuffle
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Location based automata for expressions with shuffle
• A mesh of automata
• Derivatives and partial derivatives for regular shuffle expressions
• Synchronized shuffles
• Derivatives for Regular Shuffle Expressions
• THE ABSTRACT THEORY OF AUTOMATA
• Unnamed Item
• Unnamed Item

This page was built for publication: Location automata for synchronised shuffle expressions