On Deterministic Finite Automata and Syntactic Monoid Size

Reference

Markus Holzer and Barbara König. On deterministic finite automata and syntactic monoid size. In R. Mazala, L. Staiger, and R. Winter, editors, 12. Theorietag der GI-Fachgruppe 0.1.5 ``Automaten und Formale Sprachen'' mit dem Workshop Berechenbarkeit und Komplexität in der Analyse, pages 29–31. Institut für Informatik, Martin-Luther-Universität Halle-Wittenberg, Halle, Germany, September 2002.

Suggested BibTeX entry:

@inproceedings{HK02a,
    address = {Martin-Luther-Universit\"at Halle-Wittenberg, Halle, Germany},
    author = {Markus Holzer and Barbara K\"onig},
    booktitle = {12. {T}heorietag der {GI}-{F}achgruppe 0.1.5 ``{A}utomaten und {F}ormale {S}prachen'' mit dem Workshop Berechenbarkeit und Komplexit\"at in der Analyse},
    editor = {R. Mazala and L. Staiger and R. Winter},
    month = {September},
    pages = {29--31},
    publisher = {Institut f\"ur Informatik},
    title = {On Deterministic Finite Automata and Syntactic Monoid Size},
    type = {Nr. 02-16},
    year = {2002}
}



This work is not available online here.
© University of Duisburg-Essen, Theoretical Computer Science group