Derived-term automata of multitape expressions with composition

DOI10.7561/SACS.2017.2.137zbMATH Open1424.68085MaRDI QIDQ4621213FDOQ4621213

Authors: Akim Demaille 

Publication date: 8 February 2019

Published in: Scientific Annals of Computer Science (Search for Journal in Brave)

Recommendations

• Derived-term automata of multitape rational expressions
• Non-deterministic finite cover automata
• LATIN 2004: Theoretical Informatics
• Derivatives of rational expressions with multiplicity
• Derived-term automata for extended weighted rational expressions

zbMATH Keywords

automatonexpansioncompositionderivativestransducermultitapederived termextended rational expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (8)

• How expressions can code for automata
• Partial derivatives of regular expressions over alphabet-invariant and user-defined labels
• Non-deterministic finite cover automata
• Derived-term automata for extended weighted rational expressions
• On the average state complexity of partial derivative transducers
• Derived-term automata of multitape rational expressions
• Derived-term automata of weighted rational expressions with quotient operators
• On the average complexity of partial derivative transducers

This page was built for publication: Derived-term automata of multitape expressions with composition

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