Finite-valued distance automata
type: Item
instance of: scholarly article
title: Finite-valued distance automata
zbMATH Open document ID: 0938.68709
DOI: 10.1016/0304-3975(94)90287-9
author: V. Pereyra
published in: Theoretical Computer Science
publication date: 2000-06-15T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 708729
MaRDI profile type: Publication
full work available at URL: 0304-3975(94)90287-9
OpenAlex ID: W2045668977
cites work: Q4091421
cites work: Q4039803
cites work: Q4198056
cites work: Q3700841
cites work: On the relation between ambiguity and nondeterminism in finite automata
cites work: The complexity of decision problems for finite-turn multicounter machines
cites work: A note on finite-valued and finitely ambiguous transducers
cites work: Limitedness theorem on finite automata with distance functions
cites work: Improved limitedness theorems on finite automata with distance functions
cites work: Q3862379
cites work: Finite automata having cost functions: Nondeterministic models
cites work: THE EQUALITY PROBLEM FOR RATIONAL SERIES WITH MULTIPLICITIES IN THE TROPICAL SEMIRING IS UNDECIDABLE
cites work: Some consequences of a Fatou property of the tropical semiring
cites work: Limitedness theorem on finite automata with distance functions: An algebraic proof
cites work: Q4271221
cites work: A note on finitely ambiguous distance automata
cites work: On the valuedness of finite transducers
cites work: Distance automata having large finite distance or finite ambiguity
cites work: Exponential upper and lower bounds for the order of a regular language
description: scientific article; zbMATH DE number 708729