Deterministic synchronization of automata with bounded delay
type: Item
instance of: scholarly article
title: Deterministic synchronization of automata with bounded delay
zbMATH Open document ID: 1015.68128
DOI: 10.1016/S0304-3975(96)00305-2
author: Christiane Frougny
author: Jacques Sakarovitch
published in: Theoretical Computer Science
publication date: 1998-08-13T00:00:00Z
Mathematics Subject Classification ID: 68Q70
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1189631
zbMATH Keywords: subsequential automaton
zbMATH Keywords: on-line automaton
zbMATH Keywords: bounded delay
MaRDI profile type: Publication
cites work: Q5615282
cites work: Q5592272
cites work: Q4079524
cites work: On Relations Defined by Generalized Finite Automata
cites work: Fibonacci representations and finite automata
cites work: Representations of numbers and finite automata
cites work: Synchronized rational relations of finite and infinite words
cites work: Some characterizations of functions computable in on-line arithmetic
cites work: On the linearity of on-line computable functions
cites work: Sur une variante des fonctions séquentielles
cites work: On-Line Algorithms for Division and Multiplication
full work available at URL: s0304-3975(96)00305-2
OpenAlex ID: W3021586194
Recommended article: On the bound of the synchronization delay of a local automaton
Recommended article: A tight linear bound on the synchronization delay of bijective automata
Recommended article: Synchronizing Automata of Bounded Rank
Recommended article: Synchronization of finite automata
Recommended article: Q5422239
Recommended article: Careful synchronization of partial deterministic finite automata
Recommended article: Synchronization of Regular Automata
Recommended article: Synchronization of Pushdown Automata
Recommended article: Synchronizing Automata with Extremal Properties
Recommended article: Q4414724
description: scientific article; zbMATH DE number 1189631