Derived-term automata of multitape expressions with composition

DOI10.7561/SACS.2017.2.137MaRDI QIDQ4621213zbMATH OpenFDO

Authors Akim Demaille

Publication date 8 February 2019

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

zbMATH Keywords

automatonexpansioncompositionderivativestransducermultitapederived termextended rational expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

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)