Derivatives of rational expressions with multiplicity
From MaRDI portal
Publication:1770384
DOI10.1016/j.tcs.2004.10.016zbMath1070.68074OpenAlexW2060986421MaRDI QIDQ1770384
Sylvain Lombardy, Jacques Sakarovitch
Publication date: 6 April 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.10.016
Related Items (26)
Derived-Term Automata for Extended Weighted Rational Expressions ⋮ Rational and Recognisable Power Series ⋮ Manipulation of regular expressions using derivatives: an overview ⋮ Two-Sided Derivatives for Regular Expressions and for Hairpin Expressions ⋮ WEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDS ⋮ The net automaton of a rational expression ⋮ Bisimulations for fuzzy automata ⋮ Nondeterministic automata: equivalence, bisimulations, and uniform relations ⋮ On the average complexity of partial derivative transducers ⋮ Unnamed Item ⋮ Bisimulations for weighted automata over an additively idempotent semiring ⋮ Partial Derivatives for Context-Free Languages ⋮ Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids ⋮ On the Average State Complexity of Partial Derivative Transducers ⋮ Derivatives and Finite Automata of Expressions in Star Normal Form ⋮ Sequential? ⋮ Corrigendum to our paper: How Expressions Can Code for Automata ⋮ Partial derivatives of regular expressions over alphabet-invariant and user-defined labels ⋮ Regular Expressions on Average and in the Long Run ⋮ From Hadamard expressions to weighted rotating automata and back ⋮ From Hadamard expressions to weighted rotating automata and back ⋮ Construction of tree automata from regular expressions ⋮ Valuations of Weighted Automata: Doing It in a Rational Way ⋮ Derived-Term Automata of Multitape Rational Expressions ⋮ Automata and rational expressions ⋮ THE VALIDITY OF WEIGHTED AUTOMATA
Uses Software
Cites Work
- Partial derivatives of regular expressions and finite automaton constructions
- Characterization of Glushkov automata
- Canonical derivatives, partial derivatives and finite automaton constructions.
- Behavioural differential equations: a coinductive calculus of streams, automata, and power series
- THE ABSTRACT THEORY OF AUTOMATA
- Automata in general algebras
- Derivatives of Regular Expressions
- LATIN 2004: Theoretical Informatics
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Derivatives of rational expressions with multiplicity
