×

Found 8 Documents (Results 1–8)

On randomized generation of slowly synchronizing automata. (English) Zbl 1512.68136

Potapov, Igor (ed.) et al., 43rd international symposium on mathematical foundations of computer science. MFCS 2018, Liverpool, United Kingdom, August 27–31, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 117, Article 48, 16 p. (2018).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the synchronizing probability function and the triple rendezvous time. New approaches to Černý’s conjecture. (English) Zbl 1451.68148

Dediu, Adrian-Horia (ed.) et al., Language and automata theory and applications. 9th international conference, LATA 2015, Nice, France, March 2–6, 2015. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 8977, 212-223 (2015).
MSC:  68Q45 91A80
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software