Distances between languages and reflexivity of relations
type: Item
instance of: scholarly article
title: Distances between languages and reflexivity of relations
zbMATH Open document ID: 1016.68045
DOI: 10.1016/S0304-3975(01)00238-9
author: Christian Choffrut
author: Giovanni Pighizzini
published in: Theoretical Computer Science
publication date: 2002-08-13T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1780600
zbMATH Keywords: subword distances
zbMATH Keywords: almost reflexivity
MaRDI profile type: Publication
Wikidata QID: Q61677529
cites work: Q3859267
cites work: Q4079524
cites work: On Relations Defined by Generalized Finite Automata
cites work: Synchronized rational relations of finite and infinite words
cites work: Semigroups, Presburger formulas, and languages
cites work: Limitedness theorem on finite automata with distance functions
cites work: Improved limitedness theorems on finite automata with distance functions
cites work: Rational equivalence relations
cites work: Q5541339
cites work: Q3741057
DBLP publication ID: journals/tcs/ChoffrutP02
description: scientific article; zbMATH DE number 1780600