Frei, Fabian; Hromkovič, Juraj; Karhumäki, Juhani Roots and powers in regular languages: recognizing nonregular properties by finite automata. (English) Zbl 1497.68263 Fundam. Inform. 175, No. 1-4, 173-185 (2020). MSC: 68Q45 PDFBibTeX XMLCite \textit{F. Frei} et al., Fundam. Inform. 175, No. 1--4, 173--185 (2020; Zbl 1497.68263) Full Text: DOI
Hromkovič, Juraj; Seibert, Sebastian; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg Communication complexity method for measuring nondeterminism in finite automata. (English) Zbl 1009.68067 Inf. Comput. 172, No. 2, 202-217 (2002). MSC: 68Q45 68Q17 68Q10 PDFBibTeX XMLCite \textit{J. Hromkovič} et al., Inf. Comput. 172, No. 2, 202--217 (2002; Zbl 1009.68067) Full Text: DOI
Hromkovič, Juray; Karhumäki, Juhani; Klauck, Hartmut; Schnitger, Georg; Seibert, Sebastian Measures of nondeterminism in finite automata. (English) Zbl 0973.68114 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 199-210 (2000). MSC: 68Q45 PDFBibTeX XMLCite \textit{J. Hromkovič} et al., Lect. Notes Comput. Sci. 1853, 199--210 (2000; Zbl 0973.68114)
Hromkovič, Juraj; Karhumäki, Juhani; Lepistö, Arto Comparing descriptional and computational complexity of infinite words. (English) Zbl 07795994 Karhumäki, Juliani (ed.) et al., Results and trends in theoretical computer science. Colloquium in honor of Arto Salomaa, Graz, Austria, June 10–11, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 812, 169-182 (1994). MSC: 68Q25 68Q04 68Q42 68Q45 68R15 PDFBibTeX XMLCite \textit{J. Hromkovič} et al., Lect. Notes Comput. Sci. 812, 169--182 (1994; Zbl 07795994) Full Text: DOI
Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna On the power of synchronization in parallel computations. (English) Zbl 0734.68036 Discrete Appl. Math. 32, No. 2, 155-182 (1991). MSC: 68Q10 68Q05 68Q15 PDFBibTeX XMLCite \textit{J. Hromkovič} et al., Discrete Appl. Math. 32, No. 2, 155--182 (1991; Zbl 0734.68036) Full Text: DOI
Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna On the power of synchronization in parallel computations. (English) Zbl 0755.68045 Mathematical foundations of computer science, Proc. 14th Symp., MFCS ’89, Porąbka-Kozubnik/Pol. 1989, Lect. Notes Comput. Sci. 379, 196-206 (1989). MSC: 68Q05 68Q25 68Q15 PDFBibTeX XMLCite \textit{J. Dassow} et al., Lect. Notes Comput. Sci. None, 196--206 (1989; Zbl 0755.68045)