scientific article; zbMATH DE number 2040919

MaRDI QIDQ4452075zbMATH OpenFDO

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

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)

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)

Cited in

(4)

• scientific article; zbMATH DE number 1948503 (Why is no real title available?)
• On nonpermutational transformation semigroups with an application to syntactic complexity
• On deterministic finite automata and syntactic monoid size
• Large aperiodic semigroups

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)