Synchronizing generalized monotonic automata
type: Item
instance of: scholarly article
title: Synchronizing generalized monotonic automata
zbMATH Open document ID: 1078.68071
author: D. S. Ananichev
author: M. V. Volkov
published in: Theoretical Computer Science
publication date: 2005-02-22T00:00:00Z
full work available at URL: http://hdl.handle.net/10995/72264
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 2136558
zbMATH Keywords: Synchronizing automata
zbMATH Keywords: Order-preserving transformation
zbMATH Keywords: Monotonic automata
zbMATH Keywords: Congruence on an automaton
zbMATH Keywords: Generalized monotonic automata
zbMATH Keywords: Rank of a word with respect to an automaton
zbMATH Keywords: Rank of an automaton
MaRDI profile type: Publication
OpenAlex ID: W2061027066
cites work: Monoids respecting \(n\)-chains of intervals
cites work: Synchronizing monotonic automata
cites work: Q5509690
cites work: Reset Sequences for Monotonic Automata
cites work: An extremal problem for two families of sets
cites work: A counter example to a conjecture concerning synchronizing words in finite automata
cites work: WORDS GUARANTEEING MINIMUM IMAGE
cites work: Q4266486
cites work: Q4174248
cites work: On two Combinatorial Problems Arising from Automata Theory
cites work: Q5422244
cites work: Q4414724
cites work: Composition sequences for functions over a finite domain.
cites work: On finite monoids having only trivial subgroups
cites work: The proof and the generalization of Higgins' theorem of divisors of semigroups of order-preserving mappings
DOI: 10.1016/J.TCS.2004.09.006
Recommended article: Q4452055
Recommended article: Subset Synchronization in Monotonic Automata
Recommended article: Q4858462
Recommended article: Finitely Generated Synchronizing Automata
Recommended article: Synchronization of finite automata
Recommended article: Constrained synchronization for monotonic and solvable automata and automata with simple idempotents
Recommended article: Synchronizing non-deterministic finite automata
Recommended article: Synchronization of Regular Automata
Recommended article: Synchronization of Pushdown Automata
Recommended article: Synchronizing Automata with Extremal Properties
description: scientific article; zbMATH DE number 2136558