REVIEW 2 cited by
Reset Complexity of Ideal Languages
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Reset Complexity of Ideal Languages
read the original abstract
We present a new characteristic of a regular ideal language called reset complexity. We find some bounds on the reset complexity in terms of the state complexity of a given language. We also compare the reset complexity and the state complexity for languages related to slowly synchronizing automata and study uniqueness question for automata yielding the minimum of reset complexity.
Forward citations
Cited by 2 Pith papers
-
Completely Reachable Road Coloring
A digraph admits a completely reachable road coloring iff it is strongly connected, aperiodic, and every vertex subset has at least as many in-neighbors as vertices; the fixed-alphabet version is claimed NP-complete, ...
-
Completely Reachable Road Coloring
Digraphs admitting a completely reachable edge labeling are polynomial-time recognizable (NP-complete for fixed alphabet size), and digraphs where every labeling works are classified.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.