Jerzy Pogonowski - Metalogika - Uniwersytet Opolski
From Zakład Logiki Stosowanej
(Różnice między wersjami)
Wersja z dnia 21:02, 22 lis 2009 (edytuj) Pogonowski (Dyskusja | wkład) (→Dodatki) ← Poprzednia edycja |
Aktualna wersja (09:11, 5 wrz 2015) (edytuj) (undo) Pogonowski (Dyskusja | wkład) |
||
(65 intermediate revisions not shown.) | |||
Linia 15: | Linia 15: | ||
Dzięki uprzejmości Instytutu Filozofii Uniwersytetu | Dzięki uprzejmości Instytutu Filozofii Uniwersytetu | ||
- | Opolskiego Jerzy Pogonowski wygłosi dla | + | Opolskiego Jerzy Pogonowski wygłosił dla |
- | doktorantów oraz studentów tego Instytutu cykl wykładów '''Metalogika'''. Wykłady będą odbywały się we wtorki (co dwa tygodnie), w sali 106 ''Collegium Civitas'', Opole, ul. Katowicka 89. | + | doktorantów tego Instytutu w semestrze zimowym roku akademickiego 2009-2010 cykl wykładów '''Metalogika'''. |
- | * [[Media: metalogikaplan.pdf | '''Plan wykładów.''']] | + | ==Tematy== |
- | ==Prezentacje== | + | * '''Metalogika 0.''' Wstęp (historyczny). 13X2009, 10:00-11:30. |
+ | * '''Metalogika 1.''' Preliminaria algebraiczne. 13X2009, 14:15-15:45. | ||
+ | * '''Metalogika 2.''' Przypomnienie: dedukcja naturalna. 27X2009, 10:00-11:30. | ||
+ | * '''Metalogika 3.''' Ogólne operacje konsekwencji. 27X2009, 14:15-15:45. | ||
+ | * '''Metalogika 4.''' Logiki abstrakcyjne. Przykłady. 10XI2009, 10:00-11:30. | ||
+ | * '''Metalogika 5.''' Twierdzenia Lindströma. 10XI2009, 14:15-15:45. | ||
+ | * '''Metalogika 6.''' Funkcje rekurencyjne. 24XI2009, 10:00-11:30. | ||
+ | * '''Metalogika 7.''' Reprezentowalność w PA. Arytmetyzacja składni. 24XI2009, 14:15-15:45. | ||
+ | * '''Metalogika 8.''' Twierdzenia: Gödla, Rossera, Löba, Tarskiego. 8XII2009, 10:00-11:30. | ||
+ | * '''Metalogika 9.''' Teorie rozstrzygalne i teorie nierozstrzygalne. Twierdzenie Churcha. 8XII2009, 14:15-15:45. | ||
+ | * '''Metalogika 10.''' Tablice analityczne. 5I2010, 10:00-11:30. | ||
+ | * '''Metalogika 11.''' Inne metody dowodowe: formalizm Gentzena, metoda rezolucji. 5I2010, 14:15-15:45. | ||
+ | * '''Metalogika 12.''' Teoria modeli: wybrane podstawowe konstrukcje. 19I2010, 10:00-11:30. | ||
+ | * '''Metalogika 13.''' Teoria modeli: typy elementów, nasycenie, itp. Twierdzenie Morleya. 19I2010, 14:15-15:45. | ||
+ | * '''Metalogika 14.''' Metalogika a teoria mnogości. 2II2010, 10:00-11:30. | ||
- | * [[Media: metalogikaopole00.pdf | '''Metalogika 0.''' Wstęp (historyczny).]] 13X2009, 10:00-11:30. | ||
- | * [[Media: metalogikaopole01.pdf | '''Metalogika 1.''' Preliminaria algebraiczne.]] 13X2009, 14:15-15:45. | ||
- | * [[Media: metalogikaopole02.pdf | '''Metalogika 2.''' Powtórka z Elementarza.]] 27X2009, 10:00-11:30. | ||
- | * [[Media: metalogikaopole03.pdf | '''Metalogika 3.''' Ogólne operacje konsekwencji.]] 27X2009, 14:15-15:45. | ||
- | * [[Media: metalogikaopole04.pdf | '''Metalogika 4.''' Logiki abstrakcyjne. Przykłady.]] 10XI2009, 10:00-11:30. | ||
- | * [[Media: metalogikaopole05.pdf | '''Metalogika 5.''' Twierdzenia Lindströma.]] 10XI2009, 14:15-15:45. | ||
- | * [[Media: metalogikaopole06.pdf | '''Metalogika 6.''' Funkcje rekurencyjne.]] 24XI2009, 10:00-11:30. | ||
- | * [[Media: metalogikaopole07.pdf |'''Metalogika 7.''' Reprezentowalność w PA. Arytmetyzacja składni.]] 24XI2009, 14:15-15:45. | ||
- | |||
- | * '''Metalogika 8.''' Twierdzenia Gödla. 8XII2009, 10:00-11:30. | ||
- | * '''Metalogika 9.''' Twierdzenia: Rossera, Tarskiego, Löba. 8XII2009, 14:15-15:45. | ||
- | |||
- | ==Dodatki== | ||
- | |||
- | * [[Media: metatheory.pdf | ''Dodatek 0.'' Alasdair Urquhart: Metatheory.]] | ||
- | * [[Media: dwaparadygmaty.pdf | ''Dodatek 1.'' Dwa paradygmaty metalogiki. Materiały pomocnicze do wykładów 2-5.]] | ||
- | * [[Media: opoledodatek02.pdf | ''Dodatek 2.'' Dowody niektórych twierdzeń o operacjach konsekwencji.]] | ||
- | * [[Media: budzynska.pdf | ''Dodatek 3.'' Katarzyna Budzyńska: Czy logika formalna opisuje dedukcyjne argumentacje?]] | ||
- | * [[Media: indrzejczak.pdf | ''Dodatek 4.'' Andrzej Indrzejczak: Rozumowanie, argumentacja, dowód.]] | ||
- | * [[Media: modalhist.pdf | ''Dodatek 5.'' Robert Goldblatt: Mathematical modal logic: a view of its evolution.]] | ||
- | * [[Media: modalnerachunkizdan.pdf | ''Dodatek 6.'' Andrzej Wiśniewski: Wybrane modalne rachunki zdań. Ujęcie aksjomatyczne.]] | ||
- | * [[Media: modelekripkego.pdf | ''Dodatek 7.'' Andrzej Wiśniewski: Semantyka relacyjna dla normalnych modalnych rachunków zdań.]] | ||
- | * [[Media: lustrzanalogika.pdf | ''Dodatek 8.'' Raymond Smullyan: Lustrzana logika.]] | ||
- | * [[Media: metalogikaopoledrobinka.pdf | ''Dodatek 9.'' Przypomnienie: drobinka semantyki KRP.]] | ||
- | * [[Media: metalogikaopolegq.pdf | ''Dodatek 10.'' Uogólnione kwantyfikatory a języki etniczne.]] | ||
- | * [[Media: metalogikaopolesyll.pdf | ''Dodatek 11.'' Uogólnione kwantyfikatory a sylogistyka.]] | ||
- | * [[Media: churchtrakhtenbrot.pdf | ''Dodatek 12.'' Stephen Simpson: Theorems of Church and Trakhtenbrot.]] | ||
- | * [[Media: vaananen02.pdf | ''Dodatek 13.'' Jouko Väänänen: A Short Course on Finite Model Theory.]] | ||
- | * [[Media: vaananen01.pdf | ''Dodatek 14.'' Jouko Väänänen: Generalized Quantifiers.]] | ||
- | * [[Media: montagueptq.pdf | ''Dodatek 15.'' Richard Montague: The Proper Treatment of Quantification in Ordinary English.]] | ||
- | * [http://plato.stanford.edu/entries/generalized-quantifiers/ ''Dodatek 16.'' Dag Westerståhl: Generalized Quantifiers.] | ||
- | * [http://plato.stanford.edu/entries/logic-infinitary/ ''Dodatek 17.'' John L. Bell: Infinitary Logic.] | ||
- | * [http://www.inveling.amu.edu.pl/pdf/pogonowski2_inve14.pdf ''Dodatek 18.'' Projekt logiki infinitarnej Ernsta Zermela.] | ||
- | * [[Media: grzegorczyk.pdf | ''Dodatek 19.'' Andrzej Grzegorczyk: Some classes of recursive functions.]] | ||
- | * [[Media: klunder.pdf | ''Dodatek 20.'' Barbara Klunder: Podstawy Teorii Obliczalności.]] | ||
- | * [[Media: splawskilambda.pdf | ''Dodatek 21.'' Zdzisław Spławski: Programowanie funkcyjne. Wykład 12. Funkcje rekurencyjne i rachunek lambda.]] | ||
- | * [[Media: szczuka03.pdf | ''Dodatek 22.'' Marcin Szczuka: Modele Obliczeń. Wykład 3. Maszyny RAM i Funkcje Rekurencyjne.]] | ||
- | * [[Media: ackermannzhang.pdf | ''Dodatek 23.'' Qinglei Zhang: Ackermann's Function.]] | ||
- | * [[Media: ackermannpilarczyk.pdf | ''Dodatek 24.'' Paweł Pilarczyk: Funkcja Ackermanna.]] | ||
- | * [[Media: ackermanntaylor.pdf | ''Dodatek 25.'' R. Gregory Taylor: Ackermann's Function Is Not Primitive Recursive.]] | ||
- | * [[Media: ackermanngottschalk.pdf | ''Dodatek 26.'' Walter Gottschalk: The Ackermann Number Explosion.]] | ||
- | * [[Media: liegerblieberger.pdf | ''Dodatek 27.'' Roland Lieger, Johann Blieberger: The Ackermann-Function Effort in Space and Time.]] | ||
- | * [[Media: marciszewski.pdf | ''Dodatek 28.'' Witold Marciszewski: Człowiek - twór Wszechświata i jego współtwórca.]] | ||
- | * [[Media: kolodziejczyk.pdf | ''Dodatek 29.'' Piotr Kołodziejczyk: Obliczanie, semantyka, superweniencja.]] | ||
- | * [[Media: openproblems.pdf | ''Dodatek 30.'' Ted Slaman: Questions in Recursion Theory (1997).]] | ||
- | * [http://www.youtube.com/watch?v=7XfA5EhH7Bc&feature=related ''Dodatek 31.'' Yuri Gurevich: The Church-Turing Thesis: Story and Recent Progress.] | ||
- | * [http://www.youtube.com/watch?v=nxiObVwQ8MM&feature=related ''Dodatek 32.'' Richard Buckland: A simple recursive function.] | ||
- | * [http://www.youtube.com/watch?v=jq0ELhpKevY&feature=related ''Dodatek 33.'' The Turing Test.] | ||
- | *[http://www.youtube.com/watch?v=Iv0OLo_-O98&feature=related ''Dodatek 34.'' Learning Recursion with the Towers of Hanoi.] | ||
- | *[http://www.youtube.com/watch?v=eUXgfnC9Tao&feature=related ''Dodatek 35.'' Little Turing Machine.] | ||
- | *[http://www.youtube.com/watch?v=cYw2ewoO6c4&feature=fvw ''Dodatek 36.'' The LEGO Turing Machine.] | ||
- | |||
- | ==Informacje pomocnicze== | ||
- | |||
- | Wszystkie pojęcia matematyczne wykorzystywane w wykładach | ||
- | będą objaśniane na bieżąco. Zakłada się, że | ||
- | słuchacze mają za sobą elementarny kurs logiki, | ||
- | obejmujący Klasyczny Rachunek Zdań (KRZ) oraz Klasyczny | ||
- | Rachunek Predykatów (KRP). Preliminaria logiczne i matematyczne znaleźć można np. w wykładach: | ||
- | |||
- | * [http://www.logic.amu.edu.pl/index.php/Jerzy_Pogonowski_-_Logika_Matematyczna Jerzy Pogonowski: Logika Matematyczna] | ||
- | |||
- | * [http://www.logic.amu.edu.pl/index.php/Jerzy_Pogonowski_-_Wst%C4%99p_do_Matematyki Jerzy Pogonowski: Wstęp do Matematyki] | ||
- | |||
- | * [http://www.logic.amu.edu.pl/index.php/Jerzy_Pogonowski_-_Funkcje_Rekurencyjne Jerzy Pogonowski: Funkcje Rekurencyjne] | ||
- | |||
- | Znakomitym wstępem algebraicznym jest monografia: | ||
- | |||
- | * [[Media: universalalgebra.pdf | St. Burris, H.P. Sankappanavar: ''A Course in Universal Algebra'']] | ||
- | |||
- | Pomoce dydaktyczne z logiki matematycznej (zarówno polskie jak i obcojęzyczne) dostępne są na naszej stronie odnośników: | ||
- | |||
- | * [http://www.logic.amu.edu.pl/index.php/Linki http://www.logic.amu.edu.pl/index.php/Linki] | ||
- | |||
- | [[Category:Pracownicy]] | ||
[[Category:Dydaktyka]] | [[Category:Dydaktyka]] |
Aktualna wersja
Spis treści |
CV | Badania | Posługa dydaktyczna | Publikacje | Teksty on line
[edytuj] Metalogika (Uniwersytet Opolski)
Dzięki uprzejmości Instytutu Filozofii Uniwersytetu Opolskiego Jerzy Pogonowski wygłosił dla doktorantów tego Instytutu w semestrze zimowym roku akademickiego 2009-2010 cykl wykładów Metalogika.
[edytuj] Tematy
- Metalogika 0. Wstęp (historyczny). 13X2009, 10:00-11:30.
- Metalogika 1. Preliminaria algebraiczne. 13X2009, 14:15-15:45.
- Metalogika 2. Przypomnienie: dedukcja naturalna. 27X2009, 10:00-11:30.
- Metalogika 3. Ogólne operacje konsekwencji. 27X2009, 14:15-15:45.
- Metalogika 4. Logiki abstrakcyjne. Przykłady. 10XI2009, 10:00-11:30.
- Metalogika 5. Twierdzenia Lindströma. 10XI2009, 14:15-15:45.
- Metalogika 6. Funkcje rekurencyjne. 24XI2009, 10:00-11:30.
- Metalogika 7. Reprezentowalność w PA. Arytmetyzacja składni. 24XI2009, 14:15-15:45.
- Metalogika 8. Twierdzenia: Gödla, Rossera, Löba, Tarskiego. 8XII2009, 10:00-11:30.
- Metalogika 9. Teorie rozstrzygalne i teorie nierozstrzygalne. Twierdzenie Churcha. 8XII2009, 14:15-15:45.
- Metalogika 10. Tablice analityczne. 5I2010, 10:00-11:30.
- Metalogika 11. Inne metody dowodowe: formalizm Gentzena, metoda rezolucji. 5I2010, 14:15-15:45.
- Metalogika 12. Teoria modeli: wybrane podstawowe konstrukcje. 19I2010, 10:00-11:30.
- Metalogika 13. Teoria modeli: typy elementów, nasycenie, itp. Twierdzenie Morleya. 19I2010, 14:15-15:45.
- Metalogika 14. Metalogika a teoria mnogości. 2II2010, 10:00-11:30.