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 ExpressionsRational and Recognisable Power SeriesManipulation of regular expressions using derivatives: an overviewTwo-Sided Derivatives for Regular Expressions and for Hairpin ExpressionsWEIGHTED AUTOMATA AND REGULAR EXPRESSIONS OVER VALUATION MONOIDSThe net automaton of a rational expressionBisimulations for fuzzy automataNondeterministic automata: equivalence, bisimulations, and uniform relationsOn the average complexity of partial derivative transducersUnnamed ItemBisimulations for weighted automata over an additively idempotent semiringPartial Derivatives for Context-Free LanguagesExtension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoidsOn the Average State Complexity of Partial Derivative TransducersDerivatives and Finite Automata of Expressions in Star Normal FormSequential?Corrigendum to our paper: How Expressions Can Code for AutomataPartial derivatives of regular expressions over alphabet-invariant and user-defined labelsRegular Expressions on Average and in the Long RunFrom Hadamard expressions to weighted rotating automata and backFrom Hadamard expressions to weighted rotating automata and backConstruction of tree automata from regular expressionsValuations of Weighted Automata: Doing It in a Rational WayDerived-Term Automata of Multitape Rational ExpressionsAutomata and rational expressionsTHE VALIDITY OF WEIGHTED AUTOMATA


Uses Software


Cites Work




This page was built for publication: Derivatives of rational expressions with multiplicity