Synchronizing Automata: Reset Strings and State Complexity
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F12%3A%230004585" target="_blank" >RIV/47813059:19240/12:#0004585 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Synchronizing Automata: Reset Strings and State Complexity
Original language description
Dual problem is formulated to the shortest reset word of synchronizing automata. Some preliminary results are presented for slowly synchronizing automata and Kn,m automata.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GAP402%2F12%2F2147" target="_blank" >GAP402/12/2147: Economically Optimal Processes on Networks</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2012
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proc. 13th IEEE International Symposium on Computational Intelligence and Informatics
ISBN
978-1-4673-5204-8
ISSN
—
e-ISSN
—
Number of pages
5
Pages from-to
391-394
Publisher name
IEEE Publication, Piscataway IEEE Catalog Number CFP1224M
Place of publication
—
Event location
Budapešť, Maďarsko
Event date
Jan 1, 2012
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—