| dbo:abstract
|
- In mathematics and computer science, the Krohn–Rhodes theory (or algebraic automata 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 (called a "wreath product" or "cascade"). Krohn and Rhodes found a general decomposition for finite automata. In doing their research, though, the authors discovered and proved an unexpected major result in finite semigroup theory, revealing a deep connection between finite automata and semigroups. (en)
- Dalam matematika dan ilmu komputer, Teori Krohn-Rhodes (atau teori automata aljabar) adalah pendekatan untuk mempelajari semigroup terbatas dan yang berusaha untuk mendekomposisi mereka dalam istilah komponen dasar. Komponen-komponen ini sesuai dengan dan grup sederhana terbatas yang digabungkan bersama dalam cara bebas umpan balik (disebut "produk karangan bunga" atau "kaskade"). Krohn dan menemukan dekomposisi umum untuk . Namun, dalam melakukan penelitian mereka, penulis menemukan dan membuktikan hasil besar yang tidak terduga dalam teori semigroup hingga, yang mengungkapkan hubungan mendalam antara automata hingga dan semigrup hingga. (in)
- Em matemática e na ciência da computação, o Teorema de Krohn-Rhodes (ou Teoria dos Autômatos Algebraica) é uma abordagem para o estudo dos semigrupos e automatas finitos que busca decompô-los em termos de componentes elementares. Esses componentes correspondem a semigrupos finitos aperiódicos e grupos simples finitos que são combinados de uma maneira livre de feedback (chamado de produtos coroa ou cascata). Krohn e Rhodes encontraram a decomposição geral para autômatos finitos. Ao fazer sua pesquisa, no entanto, os autores descobriram e provaram um grande resultado inesperado na teoria dos semigrupos finitos, revelando uma profunda conexão entre autômatos finitos e semigrupos. (pt)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 19838 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- In mathematics and computer science, the Krohn–Rhodes theory (or algebraic automata 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 (called a "wreath product" or "cascade"). (en)
- Dalam matematika dan ilmu komputer, Teori Krohn-Rhodes (atau teori automata aljabar) adalah pendekatan untuk mempelajari semigroup terbatas dan yang berusaha untuk mendekomposisi mereka dalam istilah komponen dasar. Komponen-komponen ini sesuai dengan dan grup sederhana terbatas yang digabungkan bersama dalam cara bebas umpan balik (disebut "produk karangan bunga" atau "kaskade"). (in)
- Em matemática e na ciência da computação, o Teorema de Krohn-Rhodes (ou Teoria dos Autômatos Algebraica) é uma abordagem para o estudo dos semigrupos e automatas finitos que busca decompô-los em termos de componentes elementares. Esses componentes correspondem a semigrupos finitos aperiódicos e grupos simples finitos que são combinados de uma maneira livre de feedback (chamado de produtos coroa ou cascata). (pt)
|
| rdfs:label
|
- Teori Krohn–Rhodes (in)
- Krohn–Rhodes theory (en)
- Teorema de Krohn-Rhodes (pt)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
