Please login to the repository to save this object to your list.
Title (croatian)
Jednostavno tipizirani lambda-račun
Author
Miho Hren
Other responsibility
Mladen Vuković (Other)
Author's institution
University of Zagreb Faculty of Electrical Engineering and Computing
Scientific / art field, discipline and subdiscipline
NATURAL SCIENCES Mathematics Mathematical Logic and Accounting
Description (croatian)
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.