scientific article; zbMATH DE number 1944132

MaRDI QIDQ4407440zbMATH OpenFDO

Authors Howard Straubing

Publication date 2 February 2004

zbMATH Keywords

finite monoidsfinite semigroupsfirst-order logicpredicatespseudovariety of homomorphismsquantifiersregular languages

Mathematics Subject Classification ID

Model theory of finite structures (03C13) Automata and formal grammars in connection with logical questions (03D05) Semigroups in automata theory, linguistics, etc. (20M35) Descriptive complexity and finite models (68Q19) Formal languages and automata (68Q45)

Recommendations

• On the semigroup languages and the regular languages
• A note on finitely generated semigroups of regular languages.
• scientific article; zbMATH DE number 1259068
• scientific article; zbMATH DE number 988805
• A survey of combinatorial semigroups: characterizing and generalizing regular languages by semifilters.
• scientific article; zbMATH DE number 2086254
• On the structure of finitely generated semigroups of unary regular languages
• Syntactic semigroups and the finite basis problem.
• On algebraic and logical specifications of classes of regular languages.
• Representation theory of finite semigroups, semigroup radicals and formal language theory

Cited in

(5)

• Logics for reversible regular languages and semigroups with involution
• A Logical Descriptor for Regular Languages via Stone Duality
• SUBHIERARCHIES OF THE SECOND LEVEL IN THE STRAUBING–THÉRIEN HIERARCHY
• scientific article; zbMATH DE number 988805 (Why is no real title available?)
• Finite complete rewriting systems for regular 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 Q4407440)