×

Found 76 Documents (Results 1–76)

Minimisation of automata. (English) Zbl 1517.68173

Pin, Jean-Éric (ed.), Handbook of automata theory. Volume I. Theoretical foundations. Berlin: European Mathematical Society (EMS). 337-373 (2021).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI arXiv

Hopcroft’s automaton minimization algorithm and Sturmian words. (English) Zbl 1355.68211

Fifth colloquium on mathematics and computer science. Lectures from the colloquium, Blaubeuren, Germany, September 22–26, 2008. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science Proceedings AI, 351-362 (2008).
MSC:  68R15 68Q45
PDFBibTeX XMLCite
Full Text: Link

A first investigation of Sturmian trees. (English) Zbl 1186.68343

Thomas, Wolfgang (ed.) et al., STACS 2007. 24th annual symposium on theoretical aspects of computer science, Aachen, Germany, February 22–24, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-70917-6/pbk). Lecture Notes in Computer Science 4393, 73-84 (2007).
MSC:  68R15 68Q45
PDFBibTeX XMLCite
Full Text: DOI

Operations preserving recognizable languages. (English) Zbl 1278.68131

Lingas, Andrzej (ed.) et al., Fundamentals of computation theory. 14th international symposium, FCT 2003, Malmö, Sweden, August 12–15, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40543-7/pbk). Lect. Notes Comput. Sci. 2751, 343-354 (2003).
MSC:  68Q45
PDFBibTeX XMLCite
Full Text: DOI

XML grammars. (English) Zbl 0996.68074

Nielsen, Mogens (ed.) et al., Mathematical foundations of computer science 2000. 25th international symposium, MFCS 2000, Bratislava, Slovakia, August 28 - September 1, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1893, 182-191 (2000).
MSC:  68Q42
PDFBibTeX XMLCite

Context-free languages. (English) Zbl 0900.68286

van Leeuwen, Jan (ed.), Formal models and semantics. Handbook of theoretical computer science. Vol. B. Amsterdam etc.: Elsevier. 59-102 (1990).
MSC:  68Q45
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software