×
Универзитет у Новом Саду

Предмет: Одабрана поглавља из логике (17.0M507)

Матичне организационе јединице предмета: Департман за опште дисциплине у техници

Основне информације:
 
Категорија Академско-општеобразовни
Ужа научна област Теоријска и примењена математика
ЕСПБ 5

Стицање основних знања из математичке логике укључивање у научно-истраживачки рад.

Познавање основних појмова и резултата из математичке логике. Укључивање у истраживање у ужој области из одредјених области из логике, по избору студента, а у сарадњи са научницима из земље и иностранства.

Основни појмови из синтаксе исказног рачуна. Класична логика. Интуиционистичка логика. Исказни рачун. Основни појмови из синтаксе предикатског рачуна. Аксиоматски (Хилбертов) систем, природна дедукција (Гентзен, Праwитз), секвентни рачун (Гентзен). Рачунске интерпретације логика: ламбда рачун и теорија комбинатора. Рачуни без типова. Основни рачуни са типовима. Цуррy-Хоwард кореспонденција (формуле-као-типови, докази-као-терми) измедју логичких система и ламбда рачуна, односно теорије комбинатора. Основни појмови из семантике логичких система. Метод ДПЛЛ, метод таблоа, метод резолуције.

На предавањима се излаже теоретски део градива пропраћен карактеристичним примерима ради лакшег разумевања градива. Студент самостално проучава додатну литературу и дискутује је са наставником на консултацијама.

Аутори Назив Година Издавач Језик
Pierce, B. Types and Programming Languages 2002 The MIT Press, Massachusetts Енглески
Barendregt, H.P. The lambda calculus 1984 North Holland, Amsterdam Енглески
Barendregt, H.P., Dekkers, W., Statman, R. Lambda Calculi with Types 2013 Cambridge University Press, Cambridge Енглески
Јаничић, П. Математичка логика у рачунарству 2009 Математички факултет, Београд Српски језик
Зоран Огњановић, Силвиа Гилезан: Увод у теоријско рачунарство 2012 Завод за уџбенике и наставна средства, Београд Српски језик
Pierce, B. Types and Programming Languages 2002 The MIT Press, Massachusetts Енглески
Sorensen, M.H., Urzyczyn, P. Lectures on the Curry-Howard Isomorphism 2006 Elsevier, Amsterdam Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Присуство на вежбама
Предиспитна
Да
Обавезна
Да
Број поена
2.00
Предметна активност
Присуство на предавањима
Предиспитна
Да
Обавезна
Да
Број поена
3.00
Предметна активност
Теоријски део испита
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Семинарски рад
Предиспитна
Да
Обавезна
Да
Број поена
45.00
API Image

проф. др Силвиа Гилезан

Редовни професор

Предавања

Предавања

Аудиторне вежбе