Extremal synchronizing circular automata
type: Item
instance of: scholarly article
title: Extremal synchronizing circular automata
author: Yanyan Li
published in: Information and Computation
publication date: 2021-11-25T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7433329
zbMATH Keywords: defected state
zbMATH Keywords: augmented state
zbMATH Keywords: characteristic group
zbMATH Keywords: uncoupling letter
zbMATH Keywords: skipped state
MaRDI profile type: Publication
full work available at URL: j.ic.2021.104817
OpenAlex ID: W3211607772
cites work: Representation theory of finite semigroups, semigroup radicals and formal language theory
cites work: Synchronizing monotonic automata
cites work: Synchronizing generalized monotonic automata
cites work: Primitive digraphs with large exponents and slowly synchronizing automata
cites work: DFAs and PFAs with long shortest synchronizing word length
cites work: Lower Bounds for Synchronizing Word Lengths in Partial Automata
cites work: Slowly synchronizing automata with fixed alphabet size
cites work: Q5509690
cites work: Q5629545
cites work: Finding DFAs with Maximal Shortest Synchronizing Word Length
cites work: Attainable Values of Reset Thresholds
cites work: Reset Sequences for Monotonic Automata
cites work: Q4003737
cites work: Q3222326
cites work: A counter example to a conjecture concerning synchronizing words in finite automata
cites work: Synchronizing finite automata on Eulerian digraphs.
cites work: Experiments with Synchronizing Automata
cites work: Synchronizing Automata with Extremal Properties
cites work: Q5192683
cites work: The Černý conjecture for one-cluster automata with prime length cycle
cites work: An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
cites work: Q5387708
cites work: Synchronizing automata preserving a chain of partial orders
cites work: Synchronizing Automata and the Černý Conjecture
DOI: 10.1016/J.IC.2021.104817
description: scientific article; zbMATH DE number 7433329