Syntactic semigroups and graph algebras

DOI10.1017/S0004972700018992zbMath0972.08002MaRDI QIDQ4761498

Andrei V. Kelarev, O. V. Sokratova

Publication date: 8 November 2001

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

zbMATH Keywords

formal languagesgraph algebrassyntactic semigroups

Mathematics Subject Classification ID

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

Related Items (9)

Two Algorithms For Languages Recognized By Graph Algebras ⋮ The isomorphism problem for graph magma 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 ⋮ Infinite-dimensional algebras without simple bases ⋮ Syntactic semigroup problem for the semigroup reducts of affine near-semirings over Brandt semigroups ⋮ SOME PROPERTIES OF SEMIGROUP GRAPH ALGEBRAS ⋮ On the amenability profile of infinite dimensional algebras

Cites Work

• Unnamed Item
• On the variety generated by Murskiĭ's algebra
• The Equational Logic For Graph Algebras

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