Derived-Term Automata for Extended Weighted Rational Expressions

DOI10.1007/978-3-319-46750-4_20zbMath1482.68125arXiv1605.01530OpenAlexW2346998017MaRDI QIDQ3179410

Akim Demaille

Publication date: 21 December 2016

Published in: Theoretical Aspects of Computing – ICTAC 2016 (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1605.01530

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Derived-Term Automata of Multitape Rational Expressions

Uses Software

• Vaucanson

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial derivatives of regular expressions and finite automaton constructions
• Derivatives of rational expressions with multiplicity
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Behavioural differential equations: a coinductive calculus of streams, automata, and power series
• Derived-Term Automata of Multitape Rational Expressions
• Partial Derivatives of an Extended Regular Expression
• THE ABSTRACT THEORY OF AUTOMATA
• Regular-expression derivatives re-examined
• A play on regular expressions
• Implementation Concepts in Vaucanson 2
• An Efficient Computation of the Equation $\mathbb{K}$ -Automaton of a Regular $\mathbb{K}$ -Expression
• Derivatives of Regular Expressions
• A Unified Construction of the Glushkov, Follow, and Antimirov Automata

This page was built for publication: Derived-Term Automata for Extended Weighted Rational Expressions