On α0-products and α2-products

Z. Ésik, Ferenc Gécseg

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

On the basis of the Krohn-Rhodes Decomposition Theorem, a necessary and sufficient condition has recently been formulated with regard to the completeness for the α0-product (cascade composition). Here, the force of this result is demonstrated in giving a simple new proof of a theorem that has been a major contribution in studying αi-products: every (homomorphically) complete class for the Gluškov-type product is already complete for the α2-product.

Original languageEnglish
Pages (from-to)1-8
Number of pages8
JournalTheoretical Computer Science
Volume48
Issue numberC
DOIs
Publication statusPublished - 1986

Fingerprint

Decomposition
Chemical analysis
Decomposition Theorem
Cascade
Completeness
Necessary Conditions
Sufficient Conditions
Theorem
Class

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

On α0-products and α2-products. / Ésik, Z.; Gécseg, Ferenc.

In: Theoretical Computer Science, Vol. 48, No. C, 1986, p. 1-8.

Research output: Contribution to journalArticle

Ésik, Z. ; Gécseg, Ferenc. / On α0-products and α2-products. In: Theoretical Computer Science. 1986 ; Vol. 48, No. C. pp. 1-8.
@article{b842b277c4a04ecf9bd1a45de234f815,
title = "On α0-products and α2-products",
abstract = "On the basis of the Krohn-Rhodes Decomposition Theorem, a necessary and sufficient condition has recently been formulated with regard to the completeness for the α0-product (cascade composition). Here, the force of this result is demonstrated in giving a simple new proof of a theorem that has been a major contribution in studying αi-products: every (homomorphically) complete class for the Gluškov-type product is already complete for the α2-product.",
author = "Z. {\'E}sik and Ferenc G{\'e}cseg",
year = "1986",
doi = "10.1016/0304-3975(86)90080-0",
language = "English",
volume = "48",
pages = "1--8",
journal = "Theoretical Computer Science",
issn = "0304-3975",
publisher = "Elsevier",
number = "C",

}

TY - JOUR

T1 - On α0-products and α2-products

AU - Ésik, Z.

AU - Gécseg, Ferenc

PY - 1986

Y1 - 1986

N2 - On the basis of the Krohn-Rhodes Decomposition Theorem, a necessary and sufficient condition has recently been formulated with regard to the completeness for the α0-product (cascade composition). Here, the force of this result is demonstrated in giving a simple new proof of a theorem that has been a major contribution in studying αi-products: every (homomorphically) complete class for the Gluškov-type product is already complete for the α2-product.

AB - On the basis of the Krohn-Rhodes Decomposition Theorem, a necessary and sufficient condition has recently been formulated with regard to the completeness for the α0-product (cascade composition). Here, the force of this result is demonstrated in giving a simple new proof of a theorem that has been a major contribution in studying αi-products: every (homomorphically) complete class for the Gluškov-type product is already complete for the α2-product.

UR - http://www.scopus.com/inward/record.url?scp=46149140220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46149140220&partnerID=8YFLogxK

U2 - 10.1016/0304-3975(86)90080-0

DO - 10.1016/0304-3975(86)90080-0

M3 - Article

AN - SCOPUS:46149140220

VL - 48

SP - 1

EP - 8

JO - Theoretical Computer Science

JF - Theoretical Computer Science

SN - 0304-3975

IS - C

ER -