DFAs and PFAs with long shortest synchronizing word length

Autor: de Bondt, M., Don, H., Zantema, H., Charlier, E., Leroy, J., Rigo, M.

Publikováno v: Developments in Language Theory-21st International Conference, DLT 2017, Proceedings, 10396 LNCS, 122-133
Charlier, É.; Leroy, J.; Rigo, M. (ed.), Developments in Language Theory: 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings, pp. 122-133
Charlier, É.; Leroy, J.; Rigo, M. (ed.), Developments in Language Theory: 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings, 122-133. Cham : Springer International Publishing
STARTPAGE=122;ENDPAGE=133;ISSN=0302-9743;TITLE=Charlier, É.; Leroy, J.; Rigo, M. (ed.), Developments in Language Theory: 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings
Developments in Language Theory ISBN: 9783319628080
DLT
De Bondt, M, Don, H & Zantema, H 2017, DFAs and PFAs with long shortest synchronizing word length . in Developments in Language Theory-21st International Conference, DLT 2017, Proceedings . vol. 10396 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10396 LNCS, Springer/Verlag, pp. 122-133, 21st International Conference on Developments in Language Theory, DLT 2017, Liege, Belgium, 7/08/17 . https://doi.org/10.1007/978-3-319-62809-7_8
Developments in Language Theory: 21st International Conference, DLT 2017, Liège, Belgium, August 7-11, 2017, Proceedings, 122-133
STARTPAGE=122;ENDPAGE=133;TITLE=Developments in Language Theory

It was conjectured by \v{C}ern\'y in 1964, that a synchronizing DFA on $n$ states always has a shortest synchronizing word of length at most $(n-1)^2$, and he gave a sequence of DFAs for which this bound is reached. Until now a full analysis of all D

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::aba138cd7dbcf0130a32de3906a50227
https://research.vu.nl/en/publications/4dfba787-85d1-4619-a2fd-8002d6186db8

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.

Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.