×

Found 6 Documents (Results 1–6)

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

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).
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field