Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Naslov (hrvatski)
Jednostavno tipizirani lambda-račun
Autor
Miho Hren
Ostale odgovornosti
Mladen Vuković (Drugo)
Autorova ustanova
Sveučilište u Zagrebu Fakultet elektrotehnike i računarstva
Znanstveno / umjetničko područje, polje i grana
PRIRODNE ZNANOSTI Matematika Matematička logika i računarstvo
Opis (hrvatski)
Iz definicije netipiziranog lambda-računa slijede neintuitivne pojave poput samoaplikacije, beskonačnih redukcija i proizvoljnih fiksnih točaka. Ovaj rad prikazuje rješenje tih problema pomoću jednostavnih tipova. Na početku uvodimo pojam jednostavnog tipa te pravila izvoda jednostavno tipiziranog lambda-računa, nakon čega govorimo o formalnim problemima koji se javljaju u teoriji tipova. Zatim prikazujemo dokaz teorema o postojanju normalnih formi, iz čega slijede teoremi o jakoj normalizaciji, nepostojanju kombinatora fiksne točke i konfluentnosti. Spominjemo i neka proširenja jednostavno tipiziranog lambda-računa, odnosno jače tipske sustave.