Complexity of problems concerning reset words for cyclic and Eulerian automata

Pavel Martyugin

doi:10.1016/j.tcs.2012.04.022

Complexity of problems concerning reset words for cyclic and Eulerian automata

Результат исследований: Вклад в журнал › Статья

Язык оригинала	Английский
Страницы (с-по)	3-9
Число страниц	7
Журнал	Theoretical Computer Science
Том	450
DOI	https://doi.org/10.1016/j.tcs.2012.04.022
Состояние	Опубликовано - 7 сен 2012

Предметные области ASJC Scopus

Theoretical Computer Science
Computer Science(all)

Предметные области WoS

Компьютерные науки, Теория и методы

Ссылки

10.1016/j.tcs.2012.04.022

Fingerprint Подробные сведения о темах исследования «Complexity of problems concerning reset words for cyclic and Eulerian automata». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать

@article{01898a27e91e48b087e75dbca5760397,

title = "Complexity of problems concerning reset words for cyclic and Eulerian automata",

keywords = "Synchronization, Automata, Reset words, Computational complexity, MONOTONIC AUTOMATA, SEQUENCES",

author = "Pavel Martyugin",

year = "2012",

month = sep,

day = "7",

doi = "10.1016/j.tcs.2012.04.022",

language = "English",

volume = "450",

pages = "3--9",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier BV",

}

TY - JOUR

T1 - Complexity of problems concerning reset words for cyclic and Eulerian automata

AU - Martyugin, Pavel

PY - 2012/9/7

Y1 - 2012/9/7

KW - Synchronization

KW - Automata

KW - Reset words

KW - Computational complexity

KW - MONOTONIC AUTOMATA

KW - SEQUENCES

UR - http://www.scopus.com/inward/record.url?scp=84863626448&partnerID=8YFLogxK

UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000307126400003

U2 - 10.1016/j.tcs.2012.04.022

DO - 10.1016/j.tcs.2012.04.022

M3 - Article

AN - SCOPUS:84863626448

VL - 450

SP - 3

EP - 9

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

ER -