prikaz prve stranice dokumenta Krohn-Rhodesova teorija
  Preuzmi
PDF 479.9 KB
diplomski rad
Krohn-Rhodesova teorija
Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. urn:nbn:hr:217:530449
Miošić, Ivan
Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
Matematički odsjek

Institucijski repozitorij: Repozitorij Prirodoslovno-matematičkog fakulteta

Citirajte ovaj rad

Miošić, I. (2020). Krohn-Rhodesova teorija (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:217:530449

Miošić, Ivan. "Krohn-Rhodesova teorija." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:530449

Miošić, Ivan. "Krohn-Rhodesova teorija." Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, 2020. https://urn.nsk.hr/urn:nbn:hr:217:530449

Miošić, I. (2020). 'Krohn-Rhodesova teorija', Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:217:530449

Miošić I. Krohn-Rhodesova teorija [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet; 2020 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:530449

I. Miošić, "Krohn-Rhodesova teorija", Diplomski rad, Sveučilište u Zagrebu, Prirodoslovno-matematički fakultet, Zagreb, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:217:530449

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:217:530449
Podaci o radu
NaslovKrohn-Rhodesova teorija
Naslov (engleski)Krohn-Rhodes theory
AutorIvan Miošić
MentorMarko Horvat (mentor)
Član povjerenstvaMarko Horvat (predsjednik povjerenstva)
Član povjerenstvaVedran Čačić (član povjerenstva)
Član povjerenstvaIgor Ciganović (član povjerenstva)
Član povjerenstvaMiljenko Marušić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Prirodoslovno-matematički fakultet
(Matematički odsjek)
Zagreb
Datum i država obrane2020-12-01, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Krohn-Rhodesova teorija spaja računarsku teoriju konačnih automata i algebarsku teoriju konačnih polugrupa. U ovom radu dajemo pregled temeljnih ideja i koncepata ove dualne teorije. Pokazujemo kako je svakom konačnom automatu prirodno pridružena konačna polugrupa. Izučavamo pojmove homomorfizma i simulacije između konačnih automata, odnosno transformacijskih polugrupa. Predstavljamo metode za dobivanje novih automata ili polugrupa kombinacijom polaznih. Na koncu iskazujemo i djelomično dokazujemo temeljni Krohn-Rhodesov dekompozicijski teorem. Njime je utvrđeno postojanje rastava proizvoljnog konačnog automata, odnosno transformacijske polugrupe, u jednostavnije sastavne dijelove.
Sažetak (engleski)
Krohn-Rhodes theory combines the computational theory of finite automata with the algebraic theory of finite semigroups. Here, an overview of the basic ideas and concepts from this dual theory is provided. It is shown that for each finite automaton there is a naturally associated finite semigroup. The concepts of homomorphism and simulation between finite automata and transformation semigroups, respectively, are studied. Several methods for obtaining new automata or semigroups by a combination of starting ones are presented. Finally, the fundamental Krohn-Rhodes decomposition theorem is stated, and proved to an extent. This theorem establishes the existence of a decomposition of an arbitrary finite automaton (and of any transformation semigroup as well) into simpler components.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:217:530449
Studijski programNaziv: Računarstvo i matematika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra računarstva i matematike (mag. inf. et math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2021-02-23 10:58:46