scientific article; zbMATH DE number 3984580

MaRDI QIDQ3747731zbMATH OpenFDO

Authors Marie Demlová, Václav Koubek

Publication date 1986

Full work available at URL https://eudml.org/doc/28696

zbMATH Keywords

algorithmsidentitylinear timepermutation groupstate independenttransition semigroup

Mathematics Subject Classification ID

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

Recommendations

• Publication:4864785
• scientific article; zbMATH DE number 3984581
• Characterization of state-independent automata
• Quasi-automatic semigroups
• Efficient simplicity testing of automata

Cites work

• Depth-First Search and Linear Graph Algorithms
• scientific article; zbMATH DE number 3757710 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3284302 (Why is no real title available?)
• On the transformation semigroups of finite automata
• The amalgamation of automata

Cited in

(4)

• Efficient simplicity testing of automata
• Experiments and stability in group automata
• scientific article; zbMATH DE number 846957 (Why is no real title available?)
• The algorithm for checking transitivity of mappings associated with the finite state machines from the groups \(AS_p\)

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 Q3747731)