×

Found 14 Documents (Results 1–14)

An optimal parallel algorithm for learning DFA. (English) Zbl 0956.68160

Maurer, Hermann (ed.) et al., J.UCS. Journal of Universal Computer Science. Vol. 2, 1996. Annual print and CD-ROM archive edition. With 1 CD-ROM (Windows and UNIX) containing full archive, 1994-1996. Berlin: Springer. 97-112 (1998).
MSC:  68W10 68Q45
PDFBibTeX XMLCite

Learning deterministic finite automata from smallest counterexamples. (English) Zbl 0930.68080

Proceedings of the 9th annual ACM-SIAM symposium on Discrete algorithms. San Francisco, CA, USA, January 25–27, 1998. Philadelphia, PA: SIAM. 599-608 (1998).
MSC:  68Q45 68Q32
PDFBibTeX XMLCite

Deterministic incomplete automata: Simulation, universality and complementarity. (English) Zbl 0901.68134

Calude, C. S. (ed.) et al., Unconventional models of computation. Proceedings of the 1st international conference, UMC ’98, Univ. of Auckland, New Zealand, January 5–9, 1998. Singapore: Springer. 131-149 (1998).
MSC:  68Q45
PDFBibTeX XMLCite

Types and dynamics in partially additive categories. (English) Zbl 0895.18003

Gunawardena, Jeremy (ed.), Idempotency. Based on a workshop, Bristol, UK, October 3–7, 1994, Cambridge: Cambridge University Press. 112-132 (1998).
PDFBibTeX XMLCite

The finite power property for rational sets of a free group. (English) Zbl 0912.20050

Gunawardena, Jeremy (ed.), Idempotency. Based on a workshop, Bristol, UK, October 3–7, 1994, Cambridge: Cambridge University Press. 80-87 (1998).
Reviewer: V.Koubek (Praha)
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 3

Main Field