scientific article; zbMATH DE number 2040919

zbMATH Open1037.68098MaRDI QIDQ4452075FDOQ4452075

Authors: Markus Holzer, Barbara König 

Publication date: 11 February 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2710/27100349.htm

Title of this publication is not available (Why is that?)

Recommendations

• On deterministic finite automata and syntactic monoid size
• scientific article; zbMATH DE number 1948503
• scientific article; zbMATH DE number 1949657
• scientific article; zbMATH DE number 1809722
• The minimal deterministic finite automaton recognizing the strong semilattice of finite monoids
• DETERMINISTIC AUTOMATA AND THE MONADIC THEORY OF ORDINALS < ω2
• scientific article; zbMATH DE number 1979687
• On monogenic nondeterministic automata
• On the capabilities of grammars, automata, and transducers controlled by monoids
• On finite automata with limited nondeterminism (extended abstract)

zbMATH Keywords

transformation semigroupsregular languagesdeterministic finite automatasyntactic monoid

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (2)

• Title not available (Why is that?)
• On deterministic finite automata and syntactic monoid size

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4452075)