Krohn–Rhodes theory

id: krohn-rhodes-theory-236-8567793
title: Krohn–Rhodes theory
text: In mathematics and computer science, the Krohn–Rhodes theory is an approach to the study of finite semigroups and automata that seeks to decompose them in terms of elementary components. These components correspond to finite aperiodic semigroups and finite simple groups that are combined in a feedback-free manner. Krohn and Rhodes found a general decomposition for finite automata. The authors discovered and proved an unexpected major result in finite semigroup theory, revealing a deep connection
brand slug: wiki
category slug: encyclopedia
description:
original url: https://en.wikipedia.org/wiki/Krohn%E2%80%93Rhodes_theory
date created:
date modified: 2023-08-16T18:47:14Z
main entity: {"identifier":"Q6438788","url":"https://www.wikidata.org/entity/Q6438788"}
image:
fields total: 13
integrity: 13

Related Entries

Explore Next Part