Bifaithful starry transductions
type: Item
instance of: scholarly article
title: Bifaithful starry transductions
zbMATH Open document ID: 0666.68072
DOI: 10.1016/0020-0190(88)90135-4
author: Michel Latteux
author: E. Timmermann
published in: Information Processing Letters
publication date: 1988-01-01T00:00:00Z
review text: Bifaithful starry transductions are the compositions of an arbitrary number of nonerasing morphisms and inverse nonerasing morpisms. The authors show that for every bifaithful starry transduction t there exist nonerasing morphisms \(g_ 1\), \(g_ 2\), \(g_ 3\) and \(h_ 1\), \(h_ 2\), \(h_ 3\) such that \(t=g_ 3^{-1}\circ g_ 2\circ g_ 1^{-1}=h_ 3\circ h_ 2^{-1}\circ h_ 1.\)
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 4090826
zbMATH Keywords: rational transduction
zbMATH Keywords: starry transductions
zbMATH Keywords: nonerasing morphisms
zbMATH Keywords: bifaithful
reviewed by: Matti Linna
MaRDI profile type: Publication
full work available at URL: 0020-0190(88)90135-4
OpenAlex ID: W1987364072
cites work: Q3859267
cites work: Sur diverses familles de langages fermées par transduction rationnelle
cites work: A homomorphic characterization of regular languages
cites work: Q3870326
cites work: Q3736916
cites work: A note on morphic characterization of languages
cites work: Q3674079
cites work: A new normal form for the compositions of morphisms and inverse morphisms
cites work: A homomorphic characterization of principal semi AFLs without using intersection with regular sets
cites work: Q3327732
description: scientific article; zbMATH DE number 4090826