Podstawy Informatyki

prof. dr hab. Marek Zaionc
dr Katarzyna Grygiel

środa 12:15 - 14:00, sala 0174

Research seminar devoted to problems related to asymptotic densities in logic, computability theory, computational logic, typed lambda calculus, logic programming, logics of programs, functional programming.

Między dokładnością a użytecznością istnieje fascynująca kraina przybliżeń. Podczas wykładu pokażemy, czym jest aproksymacja, dlaczego bez niej nie byłoby ani nowoczesnej nauki, ani komputerów, oraz jak zaskakująco często wystarcza nam odpowiedź „prawie dokładna”, by lepiej zrozumieć świat.

Szymon Trofimiec

Types in higher-order logic (HOL) are naturally interpreted as nonempty sets. This intuition is reflected in the type definition rule for the HOL-based systems (including Isabelle/HOL), where a new type can be defined whenever a nonempty set is exhibited. However, in HOL this definition mechanism cannot be applied inside proof contexts. We propose a more expressive type definition rule that addresses the limitation and we prove its consistency. This higher expressive power opens the opportunity for a HOL tool that relativizes type-based statements to more flexible set-based variants in a principled way. We also address particularities of Isabelle/HOL and show how to perform the relativization in
the presence of type classes.