Mathematical Foundations of Computer Science 2004

DOI10.1007/B99679MaRDI QIDQ5311136zbMATH OpenOpenAlexFDO

Authors Libor Polák

Publication date 22 August 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/b99679

zbMATH Keywords

varieties of languagespseudovarieties of homomorphisms

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70) Semirings (16Y60) Applications of universal algebra in computer science (08A70)

Recommendations

• scientific article; zbMATH DE number 2051829
• Small conjunctive varieties of regular languages
• A classification of rational languages by semilattice-ordered monoids.
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• Literal varieties and pseudovarieties of homomorphisms onto Abelian groups.

Cited in

(14)

• On the irreducibility of pseudovarieties of semigroups.
• On Divisors of Pseudovarieties Generated by Some Classes of Full Transformation Semigroups
• On the membership problem for pseudovarieties of commutative semigroups
• Pseudovarieties of associative rings: Congruence-linearity and decidability
• Hierarchies of Piecewise Testable Languages
• On varieties of meet automata
• Small conjunctive varieties of regular languages
• Semirings and pseudo MV algebras
• Canonical finite models of Kleene algebra with tests
• Syntactic structures of regular languages
• scientific article; zbMATH DE number 2051829 (Why is no real title available?)
• Expletive languages
• Literal varieties and pseudovarieties of homomorphisms onto Abelian groups.
• On semidirectly closed non-aperiodic pseudovarieties of finite monoids

This page was built for publication: Mathematical Foundations of Computer Science 2004

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