On the Interplay Between Cerny and Babai's Conjectures

François Gonze, Vladimir V. Gusev, Raphaël M. Jungers, Balázs Gerencsér, Mikhail V. Volkov

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

Язык оригиналаАнглийский
Страницы (с-по)93-114
Число страниц22
ЖурналInternational Journal of Foundations of Computer Science
Том30
Номер выпуска1
DOI
СостояниеОпубликовано - 1 янв 2019

Ключевые слова

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

    • Computer Science (miscellaneous)

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

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

    Цитировать

    Gonze, François ; Gusev, Vladimir V. ; Jungers, Raphaël M. ; Gerencsér, Balázs ; Volkov, Mikhail V. / On the Interplay Between Cerny and Babai's Conjectures. В: International Journal of Foundations of Computer Science. 2019 ; Том 30, № 1. стр. 93-114.
    @article{5007193cd33f48b4af6f73389f2f68c7,
    title = "On the Interplay Between Cerny and Babai's Conjectures",
    keywords = "Aern{\'y}'s conjecture, Babai's conjecture, permutation automata, synchronizing automata, AUTOMATA, PROBABILITY, DIAMETER, LENGTH, Cerny's conjecture, RESET WORDS",
    author = "Fran{\cc}ois Gonze and Gusev, {Vladimir V.} and Jungers, {Rapha{\"e}l M.} and Bal{\'a}zs Gerencs{\'e}r and Volkov, {Mikhail V.}",
    year = "2019",
    month = "1",
    day = "1",
    doi = "10.1142/S0129054119400057",
    language = "English",
    volume = "30",
    pages = "93--114",
    journal = "International Journal of Foundations of Computer Science",
    issn = "0129-0541",
    publisher = "World Scientific Publishing Co.",
    number = "1",

    }

    On the Interplay Between Cerny and Babai's Conjectures. / Gonze, François; Gusev, Vladimir V.; Jungers, Raphaël M.; Gerencsér, Balázs; Volkov, Mikhail V.

    В: International Journal of Foundations of Computer Science, Том 30, № 1, 01.01.2019, стр. 93-114.

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

    TY - JOUR

    T1 - On the Interplay Between Cerny and Babai's Conjectures

    AU - Gonze, François

    AU - Gusev, Vladimir V.

    AU - Jungers, Raphaël M.

    AU - Gerencsér, Balázs

    AU - Volkov, Mikhail V.

    PY - 2019/1/1

    Y1 - 2019/1/1

    KW - Aerný's conjecture

    KW - Babai's conjecture

    KW - permutation automata

    KW - synchronizing automata

    KW - AUTOMATA

    KW - PROBABILITY

    KW - DIAMETER

    KW - LENGTH

    KW - Cerny's conjecture

    KW - RESET WORDS

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

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

    U2 - 10.1142/S0129054119400057

    DO - 10.1142/S0129054119400057

    M3 - Article

    VL - 30

    SP - 93

    EP - 114

    JO - International Journal of Foundations of Computer Science

    JF - International Journal of Foundations of Computer Science

    SN - 0129-0541

    IS - 1

    ER -