Minimizing subsequential transducers: a survey.
type: Item
instance of: scholarly article
title: Minimizing subsequential transducers: a survey.
zbMATH Open document ID: 1063.68065
DOI: 10.1016/S0304-3975(01)00219-5
author: Christian Choffrut
published in: Theoretical Computer Science
publication date: 2003-01-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1857215
zbMATH Keywords: sequential machines
zbMATH Keywords: finite automata
zbMATH Keywords: minimization
MaRDI profile type: Publication
cites work: On the computational power of pushdown automata
cites work: Q3056948
cites work: Computing the prefix of an automaton
cites work: Q3859267
cites work: The suffix tree of a tree and minimizing sequential transducers
cites work: A Characterization of Machine Mappings
cites work: Minimization algorithms for sequential transducers
cites work: Q3979259
cites work: Minimization of Rational Word Functions
cites work: Sur une variante des fonctions séquentielles
description: scientific article; zbMATH DE number 1857215