Synchronizing Automata and the Černý Conjecture
The DOI matches its Crossref record; 17 of the 17 references it cites were found in a registry or an index.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1979) · Cited by 43,841
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
An introduction to cybernetics
Ashby, W. R. (1956) · doi:10.5962/bhl.title.5851 · Cited by 7,578
Brucker, P. (1995) · Scheduling Algorithms · doi:10.1007/978-3-662-03088-2_3 · Cited by 2,289
Switching and Finite Automata Theory
Kohavi, Z., & Jha, N. K. (2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511816239 · Cited by 1,766
Gedanken-Experiments on Sequential Machines
Moore, E. F. (1956) · Automata Studies. (AM-34) · doi:10.1515/9781400882618-006 · Cited by 1,387
Programmable and autonomous computing machine made of biomolecules
Benenson, Y., Paz-Elizur, T., Adar, R., Keinan, E., Livneh, Z., & Shapiro, E. (2001) · Nature · doi:10.1038/35106533 · Cited by 645
Model-Based Testing of Reactive Systems: Advanced Lectures
(2005) · Lecture Notes in Computer Science · doi:10.1007/b137241 · Cited by 511
Orienting polygonal parts without sensors
Goldberg, K. Y. (1993) · Algorithmica · doi:10.1007/bf01891840 · Cited by 437
Sequential Machines and Automata Theory
Cooper, D. C. (1968) · The Computer Journal · doi:10.1093/comjnl/11.2.176 · Cited by 282
DNA molecule provides a computing machine with both data and fuel
Benenson, Y., Adar, R., Paz-Elizur, T., Livneh, Z., & Shapiro, E. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0535624100 · Cited by 255
Finite-State Models for Logical Machines
(1969) · Students Quarterly Journal · doi:10.1049/sqj.1969.0041 · Cited by 239
Counter-Free Automata (M.I.T. research monograph no. 65)
McNaughton, R., & Papert, S. A. (1971) · The MIT Press eBooks · Cited by 206
State-identification experiments in finite automata
Gill, A. (1961) · Information and Control · doi:10.1016/s0019-9958(61)80003-x · Cited by 75
Model Checking Based on Sequential ATPG
Boppana, V., Rajan, S. P., Takayama, K., & Fujita, M. (1999) · Lecture notes in computer science · doi:10.1007/3-540-48683-6_36 · Cited by 45
Minimum length synchronizing sequences of finite state machine
Rho, J.-K., Somenzi, F., & Pixley, C. (1993) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1145/157485.164978 · Cited by 31
Cited by
An Introduction to Symbolic Dynamics and Coding
Lind, D., & Marcus, B. (2021) · Cambridge University Press eBooks · doi:10.1017/9781108899727 · Cited by 2,696
Metadata
- Authors
- Volkov, M. V.
- Venue
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg
- Published
- 2008-09-24
- Pages
- 11-27
- ISSN
- 0302-9743 (ISSN-L)
- 1611-3349
- OpenAlex
- W1991980356
- Cited by
- 265
- References
- 17
- FWCI
- 9.44
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.