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

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)93-114
Number of pages22
JournalInternational Journal of Foundations of Computer Science
Volume30
Issue number1
DOIs
Publication statusPublished - 1 Jan 2019

Keywords

  • Aerný's conjecture
  • Babai's conjecture
  • permutation automata
  • synchronizing automata
  • AUTOMATA
  • PROBABILITY
  • DIAMETER
  • LENGTH
  • Cerny's conjecture
  • RESET WORDS

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

WoS ResearchAreas Categories

  • Computer Science, Theory & Methods

Cite this

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. In: International Journal of Foundations of Computer Science. 2019 ; Vol. 30, No. 1. pp. 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.

In: International Journal of Foundations of Computer Science, Vol. 30, No. 1, 01.01.2019, p. 93-114.

Research output: Contribution to journalArticleResearchpeer-review

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 -