Derivatives of rational expressions and related theorems.

DOI10.1016/j.tcs.2003.10.005zbMath1059.68057OpenAlexW2032526969MaRDI QIDQ1426157

Jean-Marc Champarnaud, Gérard H. E. Duchamp

Publication date: 14 March 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2003.10.005

zbMATH Keywords

AutomataSeriesCongruencesRational expressions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Partial derivatives of regular expressions and finite automaton constructions
• Models of a \(K\)-rational identity system
• A rationality criterion coming from noncommutative geometry
• Canonical derivatives, partial derivatives and finite automaton constructions.
• On the definition of a family of automata
• PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
• Finite state transformations of images
• Derivatives of Regular Expressions
• Direct and dual laws for automata with multiplicities

This page was built for publication: Derivatives of rational expressions and related theorems.