Minimization of Rational Word Functions
From MaRDI portal
Publication:3978175
DOI10.1137/0220042zbMath0736.68062OpenAlexW2042869341MaRDI QIDQ3978175
Schützenberger, Marcel-Paul, Christophe Reutenauer
Publication date: 25 June 1992
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: http://www.archipel.uqam.ca/8195/1/Reutenauer-1991a.pdf
Related Items
Subsequential transducers: a coalgebraic perspective, Probabilistic grammars and languages, Varieties and rational functions, Unnamed Item, Unnamed Item, Finite transducers and rational transductions, A proof of Choffrut's theorem on subsequential functions, Minimization algorithms for sequential transducers, Minimizing subsequential transducers: a survey.