Syntactic semigroups and graph algebras

DOI10.1017/S0004972700018992MaRDI QIDQ4761498zbMATH OpenFDO

Authors A. V. Kelarev, O. V. Sokratova

Publication date 8 November 2001

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0004972700018992

zbMATH Keywords

formal languagesgraph algebrassyntactic semigroups

Mathematics Subject Classification ID

Applications of universal algebra in computer science (08A70) Semigroups in automata theory, linguistics, etc. (20M35) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 193710
• scientific article; zbMATH DE number 1512753
• scientific article; zbMATH DE number 3898926
• scientific article; zbMATH DE number 3975234
• Semi-groups and graphs for sofic systems
• scientific article; zbMATH DE number 1419247
• Some properties of semigroup graph algebras
• scientific article; zbMATH DE number 2102749
• Algebras of languages associated with labelled graphs
• Semigroup as graphs

Cites work

• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• On the variety generated by Murskiĭ's algebra
• The Equational Logic For Graph Algebras

Cited in

(16)

• Syntactic semigroup problem for the semigroup reducts of affine near-semirings over Brandt semigroups.
• A Term-Graph Syntax for Algebras over Multisets
• scientific article; zbMATH DE number 193710 (Why is no real title available?)
• scientific article; zbMATH DE number 1740163 (Why is no real title available?)
• scientific article; zbMATH DE number 2031101 (Why is no real title available?)
• Two Algorithms For Languages Recognized By Graph Algebras
• scientific article; zbMATH DE number 2102749 (Why is no real title available?)
• scientific article; zbMATH DE number 1419247 (Why is no real title available?)
• The isomorphism problem for graph magma algebras
• Infinite-dimensional algebras without simple bases
• Some properties of semigroup graph algebras
• On the amenability profile of infinite dimensional algebras
• Two Value Graph Magma Algebras and Amenability
• Characterizing rings in terms of the extent of the injectivity of their simple modules
• Semigroup collaborations between elementary operations
• Symmetry questions about amenability and simplicity of bases

This page was built for publication: Syntactic semigroups and graph algebras

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