WIELOKROPEK. Adam Mickiewicz University, Poznań
|
|
- Barbara Kaczor
- 8 lat temu
- Przeglądów:
Transkrypt
1 FOLIA SCANDINAVICA VOL. 12 POZNAŃ 2011 WIELOKROPEK JERZY POGONOWSKI Adam Mickiewicz University, Poznań Tekstu niniejszego nie należy traktować z przesadną powagą. Piszemy o pewnym znaku interpunkcyjnym wielokropku używanym zarówno w językach etnicznych, jak i w tekstach matematycznych. Wskazujemy na niektóre funkcje wielokropka, przede wszystkim w tekstach matematycznych. Trochę (nieszkodliwie) fantazjujemy. Współczesne pokolenia otrzymują takie nazwy jak np.: pokolenie JPII, pokolenie dot.com. Piszący te słowa uważa, że wspólnie z Jubilatem, któremu tekst jest dedykowany, Panem Profesorem Witoldem Maciejewskim, należymy do Pokolenia Wielokropka. Przekonanie to uzasadniamy w Dodatku do tego tekstu WIELOKROPEK JAKO ZNAK INTERPUNKCYJNY Na temat użycia znaków interpunkcyjnych w języku polskim można znaleźć informacje w opracowaniach językoznawczych, zob. np. Angełowa 1982, 1985, Podracki 1998, Łuczyński W polskiej terminologii, obok kropki oraz dwukropka występuje wielokropek. Ten ostatni znak interpunkcyjny ma postać trzech kropek umieszczonych horyzontalnie u dołu wiersza. Nie jest jasne, dlaczego nie nazywamy go trójkropkiem może dlatego, że nie używamy czterokropka, pięciokropka, itd. Mamy więc śmieszną analogię z systemami liczebnikowymi w niektórych językach, np. australijskich. W języku angielskim wielo- 1 Tekst nawiązuje do odczytu pod tym samym tytułem, wygłoszonego podczas konferencji Zastosowania Logiki w Filozofii i Podstawach Matematyki, X w Szklarskiej Porębie w maju 2005 roku. Uprzejmie dziękuję Organizatorom: Panom Profesorom Januszowi Czelakowskiemu (Uniwersytet Opolski, Piotrowi Wojtylakowi (Uniwersytet Śląski) oraz Janowi Zygmuntowi (Uniwersytet Wrocławski) za zaproszenie do wygłoszenia odczytu. Mój udział w tej konferencji finansował Uniwersytet im. Adama Mickiewicza.
2 212 Jerzy Pogonowski kropek nazywany jest dots albo triple dots. O użyciu wielokropka tak pisze Łuczyński (Łuczyński 1999:164f.): Sprawa użycia wielokropka nie zajmuje wiele miejsca w wydawnictwach normatywnych. Właściwie wszędzie wyróżnia się 3 podstawowe funkcje tego znaku: sygnalizowanie przerwy w toku mówienia, poprzedzanie nieoczekiwanych (mogących zaskoczyć czytelnika) fragmentów tekstu oraz zaznaczanie opuszczonego fragmentu cytatu. Zwraca się też uwagę na użycie wielokropka w celu osiągnięcia jakiegoś efektu artystycznego w tekstach naśladujących żywą mowę. Według autora cytowanej wyżej monografii, wielokropek: sygnalizuje miejsce o szczególnym znaczeniu w tekście, zachęca do refleksji, sugeruje możliwość uzupełnienia tekstu, sygnalizuje zmianę wątku, zastępuje (wzmacnia) kropkę, zastępuje przecinek, jest znakiem końca wypowiedzi urwanych, jest znakiem przerwy w mówieniu (skandowanie, jąkanie), jest znakiem wahania się mówiącego, przygotowuje odbiorcę na coś nieoczekiwanego (zaskakująca puenta), zaznacza skrócenie cytatu, przytoczenia, tytułu, pełni funkcję wykropkowania (np. dla uniknięcia wulgaryzmów). Wielokropek jest stosunkowo nowym i raczej rzadko używanym znakiem interpunkcyjnym. Jego występowania w tekstach literackich są o wiele mniej zdeterminowane niż występowania pozostałych znaków interpunkcyjnych (wynika to, oczywiście, z pełnionych przezeń funkcji). Odpowiednikiem wielokropka w mowie jest np. pauza, zawieszenie głosu, wspomagane czasem stosownym gestem, itp. Na marginesie, zauważmy, że wielokropek w piśmie związany jest także z użyciami skrótów w rodzaju: itd., itp., i in. Sposób traktowania wielokropka (i innych znaków interpunkcyjnych) w algorytmach ortograficzno-fonematycznych omówiono np. w Batóg, Steffen-Batogowa 1977, Steffen-Batóg, Nowakowski Dokładniejsza charakterystyka wielokropka w polszczyźnie dokonana została np. w artykule Angełowa Wielokropek (osadzony w nawiasach) był,,twórczym wkładem cenzury prewencyjnej w literaturę, publicystykę, a nawet wiadomości prasowe w Polskiej Rzeczpospolitej Ludowej. Towarzyszyło mu zwykle powołanie się na słynną Ustawę o Kontroli Prasy, Publikacji i Widowisk. Czasami uzyskiwano w ten sposób (niezamierzony chyba) efekt komiczny (zob. np. wiadomości cenzurowane w Tygodniku Powszechnym oraz piosenkę Życiorys wykonywaną w Piwnicy pod Ba-
3 Wielokropek 213 ranami, podane w Dodatku). Cenzura w PRL pozwalała sobie czasami na życzliwe dowcipy: w sierpniu 1982 roku otrzymałem z Uniwersytetu w Tybindze list, na kopercie którego był wielki stempel: NIE cenzurowano. Cenzura w Rzeczpospolitej Polskiej jest, w odczuciu piszącego te słowa, mniej wyrafinowana: np. cenzura kościelna polega albo na demagogicznej wrzawie albo na wyniosłym, lekceważącym wszystkich, watykańskim przemilczaniu spraw niewygodnych dla kościoła hierarchicznego. Nowym zjawiskiem jest cenzura komercyjna (używamy terminu stosowanego przez prof. Marię Janion) będąca częścią merkantylnych mechanizmów kształtujących upodobania (może lepiej: odruchy) konsumpcyjne obywateli w zakresie uczestnictwa w kulturze. Z wielokropkiem wiąże się pośrednio wiele ważnych zjawisk składniowych, np. elipsa. Z kolei, zjawiska takie jak elipsa stwarzają istotne problemy dla matematycznych opisów języków etnicznych (np. w gramatykach kategorialnych). Wydaje się, że nie we wszelkiego rodzaju tekstach wolno używać wielokropków: pomyślmy np. o tekstach prawniczych, wojskowych, ustawie zasadniczej, przepisach kulinarnych, tekstach skonwencjonalizowanych modlitw. W poradnikach obsługi programów do edycji tekstu zwraca się uwagę na (śmieszne) niejednoznaczności (rozpoznania) użycia wielokropka w edytorach tekstu produkowanych przez firmy, których nazw z litości tu nie wspomnimy. W porządnych systemach przetwarzania tekstu wielokropek uzyskujemy stosowną komendą sterującą. Interesujący się historią ortografii czytelnik znajdzie stosowne informacje w literaturze przedmiotu: zob. np.: Jodłowski 1979, Łoś 1917, Saloni Jeśli chodzi o wielokropek, to o ile nam wiadomo, dla przykładu: w Mecherzyńskiego Prawidłach pisania (Kraków, 1841) dotychczas nieznane użycie wielokropka zostaje sprecyzowane i dokładnie określone w ośmiu rozmaitych pozycjach stosowania; nazwami wielokropka były: znak opuszczonych głosek lub wyrazów, znak przerwania mowy, znak zamyślenia, znak zamilczenia, domyślnik, kropki, wielokropek (od 1935 roku); wielokropek składał się z nieokreślonej liczby kropek aż do skonwencjonalizowania w postaci trzech kropek, przed rokiem Angełowa (1985) ustala (na podstawie danych: I. Popiół i diament, II. rozmowy telefoniczne), że wypowiedzi dialogowe zakończone wielokropkiem prawie zawsze mają swoje wyrażone explicite uzupełnienie (w I. 91procent, w II. 70 procent). 2. WIELOKROPEK W LITERATURZE W dość powszechnej opinii literaturoznawców, (nad)używanie wielokropka jest stylistycznie naganne. Z wdziękiem pisze o tym Umberto Eco w felietonie
4 214 Jerzy Pogonowski Jak stawiać wielokropek (Eco 1993). Pisarzy od pisarzy niedzielnych odróżnia, zdaniem Eco, m.in. sposób posługiwania się wielokropkiem. Otóż pisarz niedzielny jest nieśmiały w używaniu metafor: wielokropek jest dla niego usprawiedliwieniem zbyt śmiałej (w jego mniemaniu) figury retorycznej, przepustką pozwalającą dokonywać rewolucji, ale z pozwoleniem policyjnym w kieszeni. Pisarze piszą dla innych pisarzy, a pisarze niedzielni piszą dla sąsiadki lub kierownika urzędu pocztowego. Pisarze biorą na siebie odpowiedzialność za rozszerzanie języka, pisarze niedzielni drżą z obawy, że będą niezrozumiali dla czytelnika. Eco zwraca też uwagę na wielość implikatur (swobodnie) odtwarzanych z zastosowań wielokropka (mających wzbudzić podejrzenie, że wyrażenie na pierwszy rzut oka dosłowne jest w istocie figurą retoryczną), Eco 1993:137: A gdyby tylko Marks i Engels napisali:,,widmo krąży po Europie, widmo komunizmu, poddaliby tym samym w wątpliwość groźny i nieuchwytny charakter komunizmu i rewolucja rosyjska wybuchłaby o pięćdziesiąt lat wcześniej, może nawet za zgodą cara, więc wziąłby w niej udział Mazzini. A gdyby napisali:,,widmo krąży po Europie? Więc nie krąży? Tkwi w miejscu? Ale gdzie? A może chodzi i o to, że widma, jak przystało na widma, ukazują się i znikają znienacka, w mgnieniu oka, i nie tracą czasu na żadne krążenie? To jeszcze nie koniec. Czyżby chcieli zaznaczyć, że przesadzają, że widmo chwała Bogu miota się w okolicach Trewiru, więc gdzie indziej można spać nadal spokojnie? A może chcieli napomknąć o tym, że widmo komunizmu nęka już Amerykę, a kto wie, czy nie Australię? Czytelnika zainteresowanego opinią literaturoznawców na temat wartości stylistycznych związanych z użyciem wielokropka wypada nam skierować do odnośnych dzieł z poetyki teoretycznej i stosowanej, teorii literatury, itp. O wielokropku wdzięcznie jest tworzyć aforyzmy, ze względu na jego często chuligańskie zachowania w tekstach. Wiele takich aforyzmów, lepszych lub gorszych, znajdujemy w Internecie, np.: Wielokropek często zastępuje brak myśli. * * * Gdy pytano na pogrzebie, dlaczego poeta nie żyje, odpowiadano uroczyście, że to wielokropek go zabił 3. WIELOKROPEK W TEKSTACH MATEMATYCZNYCH Tak to już jest z wyrażeniami (formułami) matematycznymi: są one jednoznaczne składniowo. Za zabawne ćwiczenie uważamy np. przyłożenie do formuł matematycznych schematu Jakobsona lub maksym konwersacyjnych Grice a. Oczywiście, matematycy też ludzie, a więc czasem np. z lenistwa lub innych
5 Wielokropek 215 energooszczędnych powodów dopuszczają się niejednoznaczności w oznaczeniach. Z reguły jednak tego typu,,drogi na skróty i tym podobne uproszczenia mogą zostać wyeliminowane; np. kontekst użycia danego symbolu przesądza o jego znaczeniu. Czy warto w ogóle zajmować się ortografią, a w szczególności interpunkcją w matematyce? W istocie, sprawa notacji matematycznej bywa problemem o fundamentalnym znaczeniu. Notacja nie tylko musi być jednoznaczna, powinna również być przejrzysta oraz wygodna. Wymaga się od niej także koherencji: notacja nie powinna być całkiem dowolna, ważne jest, aby notacja pozwalała łatwiej uchwycić związki składni z semantyką. Bywa jednak tak, że nawet dobrze przemyślana notacja przegrywa w konkurencji z innymi, wymuszonymi przez tradycję. Tak było np. w przypadku notacji ideograficznej Frege go: ze względu na jej dwuwymiarowość stawała się niepraktyczna w użyciu, które preferuje zapisy liniowe. Również ciekawa notacja Leśniewskiego dla funktorów rachunku zdań, w których symbol funktora odwoływał się do jego semantyki nie pozostała w użyciu. Sukces odniosła natomiast notacja polska, zwana też prefiksową, wprowadzona przez Łukasiewicza. W notacji tej symbol funktora poprzedza symbole swoich argumentów. Pozwala to na całkowitą eliminację nawiasów. Czym zatem jest interpunkcja w formułach matematycznych? Przede wszystkim służy do zapewnienia jednoznaczności składniowej formuł. Znanych jest niezliczone mnóstwo notacji matematycznych, zainteresowanego czytelnika odsyłamy np. do dzieła Cajori Profesor Roman Suszko mawiał jednak podobno, że i tak stale brakuje mu oznaczeń. Logicy i matematycy pożyczają od lingwistów pewne terminy językoznawcze dla opisu rozważanych języków formalnych. Dla zbioru wykorzystywanych symboli używa się terminów: alfabet lub słownik. Reguły tworzenia wyrażeń złożonych z wyrażeń prostszych to reguły składniowe. Relacje spełniania (formuły w strukturze przez wartościowanie) oraz prawdziwości (zdania w strukturze) nazywane są relacjami semantycznymi. Terminu morfologia używa się, za Alfredem Tarskim, dla opisów strukturalnych wyrażeń języka przedmiotowego w metajęzyku. Na marginesie dodajmy, że ciekawym problemem wydaje się znalezienie (odpowiedników?) konstrukcji metaforycznych w matematyce: nie ma ich w językach przedmiotowych poszczególnych teorii; można próbować odnajdywać jakieś analogie tego typu ewentualnie w metajęzyku. Definicje metafory w językach etnicznych odwoływać się chyba powinny do czynników pragmatycznych; nadto, metafory lingwistyczne to jakby residua/anomalie w jakoś-tam rozumianych automorfizmach przestrzeni znaczeń. W tekstach logicznych i matematycznych wielokropek spotykamy dość często. Podstawową jego funkcją jest tu zastąpienie niektórych z wyliczanych elementów.,,wymowa wielokropka jest jednak zupełnie inna w matematyce niż w lite-
6 216 Jerzy Pogonowski raturze: w tekstach matematycznych wielokropka z reguły używamy, gdy dokładnie wiadomo, co zastępuje jego użycie, gdy nie ma niejasności, co należałoby zamiast wielokropka napisać. Gdy więc piszemy np.: a 1, a 2,, a 7, to jasne jest, iż wielokropek zastępuje tu napis: a 3, a 4, a 5, a 6. Podobnie, nawet jeśli nie jest ustalona liczba n, to zapis a 1, a 2,, a n 1, a n jest całkowicie jednoznaczny i zrozumiały. Użycie wielokropka jest również usprawiedliwione, gdy np. wiemy jak obliczyć wartość funkcji dla danego argumentu, choć wartości tej nie znamy. Rozważmy znany przykład. Dla dowolnych m > 0 oraz n > 0 niech: Ack (0, n) = n + 1 Ack (m, 0) = Ack (m, n 1, 1) Ack (m, n) = Ack (m 1, Ack (m, n 1)) Wprowadźmy też oznaczenia: A m (n) = Ack (m, n) A (n) = A n (n) Funkcję A (n) nazywamy funkcją Ackermanna. Jest ona funkcją rekurencyjną (choć nie jest pierwotnie rekurencyjna). Wartości funkcji Ack oraz A,,rosną bardzo szybko. Wartość Ack (4, 2) ma w zapisie dziesiętnym cyfr. Dla wszystkich n > 1 mamy: A 4 (n) = 2 3. Dla wszystkich m > 0 wartość A m (n) jest równa kolejno: A m (n) = A m 1 (A m (n 1)) = = A m 1 (A m 1 (A m (n 2))) = = A m 1 (A m 1 (A m 1 (A m (n 3)))) = A 4 (n 1) + 3 = A m 1 (A m 1 ( A m 1 (A m (0)) )) = = A m 1 (A m 1 ( A m 1 (A m 1 (1)) )).
7 Wielokropek 217 W ostatnim z tych wyrażeń mamy n + 1 iteracji funkcji A m 1. Mamy ponadto: A 1 (1) = 2, A 2 (1) = 3, A 3 (1) = 13, A 4 (1) = Czytelnika należy jednak lojalnie uprzedzić, aby nie strawił reszty żywota doczesnego (czego i tak będzie za mało), próbując obliczyć np. A 4 (4). W praktyce, możemy obliczyć wartość jedynie niewielu początkowych wartości funkcji Ackermanna. Mówiąc,,humanistycznie : ze względu na coraz mocniejsze iteracje operacji potęgowania występujące przy obliczaniu kolejnych wartości funkcji Ackermanna, otrzymanie tych wartości leży poza możliwościami najszybszych obecnie dostępnych komputerów. Tutaj więc poczciwy wielokropek maskuje naszą niemoc technologiczną, ale również coś więcej: w skończonym Wszechświecie (który ma, w przybliżeniu, atomów) nie ma dość miejsca, aby zapisać wartość funkcji Ackermanna dla argumentu równego, powiedzmy, liczbie lat naszego Jubilata (gdybyśmy np. chcieli umieścić jedną cyfrę rozwinięcia dziesiętnego tej wartości na jednym atomie). Czytelnika zainteresowanego bardzo dużymi liczbami zachęcamy do poczytania m.in. o notacji strzałkowej Knutha (zob. np. Conway, Guy 1999). Wspomnimy o jednej jeszcze sprawie dotyczącej,,bardzo szybko rosnących funkcji. Reprezentacją liczby m przy zasadzie n nazywamy przedstawienie liczby m jako sumy potęg liczby n tak, aby użyte wykładniki były mniejsze bądź równe n. Ciągiem Goodsteina dla liczby m nazywamy ciąg (m k ) k ω taki, że: m 0 = m, m k = G k + 1 (m k 1 ), dla k > 0, gdzie funkcje G n (m) definiujemy następująco: jeśli m = 0, to G n (m) = 0; jeśli m 0, to G n (m) jest liczbą otrzymaną przez zastąpienie w reprezentacji liczby m przy zasadzie n liczby n przez liczbę n+1 i odjęcie 1 od całości. Dla przykładu, rozważmy ciąg Goodsteina rozpoczynający się od liczby m 0 = 266 (ze względów typograficznych piszemy tu, dla operacji potęgowania, x^ y zamiast x y ): m 0 = 266 = 2^ (2^ (2 + 1)) + 2^ (2 + 1) + 2^ 1 m 1 = G 2 (m 0 ) = (3^ (3^ (3 + 1)) + 3^ (3 + 1) + 3^ 1) 1 = = 3^ (3^ (3 + 1)) + 3^ (3 + 1) ^ 38 m 2 = G 3 (m 1 ) = (4^ (4^ (4 + 1)) + 4^ (4 + 1) + 2) 1 = = 4^ (4^ (4 + 1)) + 4^(4 + 1) ^ 616 m 3 = G 4 (m 2 ) = (5^ (5^ (5 + 1)) + 5^ (5 + 1) + 1) 1 = = 5^ (5^ (5 + 1)) + 5^(5 + 1) 10^ 10000
8 218 Jerzy Pogonowski Jak widać, wyrazy tego ciągu stają się dość szybko bardzo duże. Czy zatem znowu wezwiemy na pomoc wielokropek? Oczywiście wiemy, w jaki sposób liczyć kolejne wyrazy dowolnego ciągu Goodsteina, ale w praktyce obliczenia te są niewykonalne, z przyziemnych powodów. Tu jednak czeka nas niespodzianka, i to podwójna. Choć ciągi Goodsteina początkowo,,rosną bardzo szybko, to jednak każdy taki ciąg ma od pewnego miejsca wszystkie wyrazy równe 0. Dla m 0 = 4 mamy m k = 0 od k = 3 2^ Zdaniem Parisa-Kirby ego nazwiemy zdanie φ o postaci: m k(m k = 0). Zachodzi następujące Twierdzenie Parisa-Kirby ego: Zdanie φ jest prawdziwe w modelu standardowym arytmetyki. W konsekwencji, w aksjomatycznej teorii arytmetyki Peana PA nie można udowodnić negacji tego zdania. W PA nie można udowodnić zdania φ. W konsekwencji, zdanie φ jest niezależne od PA. Tak więc, skromne i cierpliwe odejmowanie jedynki od kolejnych wyrazów dowolnego ciągu Goodsteina prowadzi do ustabilizowania wszystkich, oprócz skończonej liczby, wyrazów tego ciągu na wartości zero. Jest to prawda arytmetyczna: zachodzi ona w świecie liczb naturalnych (w modelu standardowym arytmetyki). Jest to jednak prawda nieosiągalna metodami dowodowymi samej aksjomatycznej teorii liczb (arytmetyki Peana PA). Dowód zdania Parisa-Kirby ego wymaga odwołania się do mocniejszych metod dowodowych niż te dostępne w PA. Zwróćmy uwagę, że zdanie Parisa-Kirby ego ma wyraźną treść matematyczną, w odróżnieniu od znanego zdania nierozstrzygalnego w arytmetyce PA skonstruowanego przez Kurta Gödla, które ma treść metamatematyczną. Wreszcie, nieco mniej,,poważne użycie wielokropka. Czytelnikowi kącików łamigłówek z wielokropkiem kojarzą się rzecz jasna także różne (śmieszne?),,testy na inteligencję w rodzaju: znajdź prawidłowość w ciągu a 1, a 2, a 3,, gdzie podane a i są konkretnymi liczbami. Czy rozwiązując taką łamigłówkę zawsze masz pewność, iż istnieje tylko jedno jej rozwiązanie? 3.1. METAJĘZYKOWE UŻYCIE WIELOKROPKA Nie potrafimy w tym momencie wskazać, kto i dla jakich poszczególnych celów po raz pierwszy proponował użycia wielokropka w tekstach matematycznych. W monumentalnym dziele A History of Mathematical Notations Floriana Cajoriego nie znajdujemy informacji na ten temat. Niegdyś dla wyrażenia,,i tak dalej, do nieskończoności używano znaku &c (et cetera, zob. np. Euler 1796). Polska norma (PN-68/N-01050, s. 1, Podstawowe oznaczenia matematyczne) wymienia dwa zastosowania wielokropka:
9 Wielokropek 219 Wielokropek oznaczający,,itd. do n = 1, 2, 3,, m, a 1 + a a n Wielokropek oznaczający,,itd. do nieskończoności Pod znak wielokropka można podstawić jakąś liczbę wartości matematycznych, możliwych do określenia dzięki znanej regule wyznaczania tych wartości. W matematyce wielokropek zatem substytuuje jakiś szereg wartości liczbowych, oznacza pominięcie czegoś, co na podstawie reszty zapisu można odtworzyć. W każdym razie, wydaje się, że znakomita większość użyć tego symbolu (lub symboli funkcjonalnie mu równoważnych) to użycia metajęzykowe. Oprócz wspomnianych już eliptycznych zapisów dla wyliczeń elementów jakiegoś zbioru lub ciągu, wielokropek występuje także np. w: zaznaczaniu (dowolnego, nieokreślonego lub określonego) kontekstu; definicjach warunkowych (to też pewnego rodzaju wyliczenia); zaznaczaniu iterowania operacji. Oto przykłady zapisów tych rodzajów: Rozważmy zbiór {x y : x }, gdzie zastępuje dowolny warunek wyrażony w języku L, dotyczący x. Niech funkcja g będzie określona warunkowo: g (x) = f 0 (x), gdy h 0 (x) = 0 g (x) = f s (x), gdy h s (x) = 0. Niech s (n) (x) oznacza s (s ( s (x) ))), gdzie operację s iterujemy n razy JAK WIELOKROPEK ZMAGA SIĘ Z NIESKOŃCZONOŚCIĄ A jak rzecz ma się z wyliczaniem elementów zbiorów nieskończonych? Powinno być tak samo, tzn. użycie wielokropka w takim wyliczeniu powinno dać się jednoznacznie zastąpić konkretnymi elementami rozważanego zbioru.
10 220 Jerzy Pogonowski Oczywiście, procedura taka jest fizycznie niewykonalna. Czyżby więc była to jedynie użyteczna i bezpieczna konwencja? Mogę np. powiedzieć: Weźmy zbiór wszystkich liczb naturalnych: {0, 1, 2, 3, }, albo też powiedzieć: Weźmy zbiór wszystkich liczb naturalnych: {0, 1, 2, 3, 4, 5, 6, 7, } i w każdym z tych przypadków będzie jasne, co zastępują trzy kropki. A może jasne jest jedynie, jaki następny element ma wystąpić, aby przedłużyć rozpoczęte wyliczenie? Podobną sytuację mamy, gdy wyliczamy liczby pierwsze: 2, 3, 5, 7, 11, Wiadomo, że jest ich nieskończenie wiele, wiadomo, jak przekonać się czy dowolna dana liczba jest pierwsza. Pytanie o ową jasność wiąże się oczywiście z liczącym sobie ponad dwa tysiące lat sporem o status nieskończoności aktualnej, w odróżnieniu od nieskończoności potencjalnej. Współczesna matematyka wbrew Arystotelesowi dopuszcza operacje na całych zbiorach nieskończonych, akceptuje więc, inaczej niż Stagiryta, nieskończoność aktualną. Jedynie odosobnione stanowiska konstruktywistyczne w matematyce pozostają przy akceptacji wyłącznie nieskończoności potencjalnej. Pytania powyższe, na pierwszy rzut oka może bardzo naiwne, łączą się także oczywiście z pytaniem o możliwość kategorycznego scharakteryzowania modelu zamierzonego arytmetyki. Wiemy, że twierdzenie Gödla o niezupełności możliwość taką wyklucza: w języku logiki pierwszego rzędu nie można scharakteryzować standardowego modelu arytmetyki w sposób kategoryczny. Tak więc, w tej roli (wyliczania elementów zbioru nieskończonego) poczciwy wielokropek staje się odrobinę tajemniczy. Jest tak również za sprawą innego twierdzenia metalogicznego, a mianowicie Twierdzenia Löwenheima-Skolema. Na mocy tego twierdzenia, jeśli teoria (w języku pierwszego rzędu) jest niesprzeczna, to ma model przeliczalny, czyli taki, którego uniwersum jest równoliczne ze zbiorem wszystkich liczb naturalnych. Nadto, jeśli teoria (w języku pierwszego rzędu) ma jakikolwiek model nieskończony (i nie ma modeli skończonych), to ma też model dowolnie wysokiej mocy nieskończonej. Logika pierwszego rzędu nie rozróżnia zatem mocy nieskończonych. W konsekwencji, żadna (niesprzeczna) teoria w jej języku nie może być kategoryczna, czyli opisywać swojego modelu z dokładnością do izomorfizmu. Czy inne jeszcze twierdzenia metalogiczne również mają jakieś znaczenie dla interpretowania użyć wielokropka w matematyce? Można próbować upierać się, że istotnie tak jest. Wykorzystajmy w tym celu różne aksjomaty nieskończoności rozważane w teorii mnogości. Jak wiadomo z teorii mnogości, hierarchia nieskończonych liczb kardynalnych jest pozaskończona. W skali alefów,,odległości między poszczególnymi
11 Wielokropek 221 jej elementami są różnej,,długości ; tak więc, w wyliczeniach zbiorów o różnych mocach nieskończonych wielokropek wielokropkowi nierówny, podobnie, gdy piszemy np.: ℵ 0, ℵ 1, ℵ 2, ℵ 0, ℵ ω, ℵ ℵ ω,, to wielokropki zapełniają w każdym z tych przypadków pustacie o różnej przepastności. Wreszcie, skala tzw. dużych liczb kardynalnych wymaga naprawdę czarodziejskich butów, aby po niej wędrować. Oczywiście, ostatnie dwie uwagi mają charakter jedynie metaforyczny. Coś nam się przecież wesołego od czasu do czasu należy. Andrzej Mostowski (1967) zwraca uwagę na dwie ogólne zasady, które umożliwiają sformułowanie nieskończenie wielu aksjomatów nieskończoności. Pierwsza z nich może zostać nazwana zasadą przechodzenia od nieskończoności potencjalnej do aktualnej. Znajdujemy ją (w formie nieświadomej, pisze Mostowski) już u Dedekinda. Wychodząc od jakiegoś przedmiotu S 0 tworzy Dedekind przedmioty S 1, S 2, i twierdzi następnie, że istnieje zbiór złożony z tych wszystkich przedmiotów (ten ostatni krok nie jest prawomocny, o ile nie przyjmiemy stosownych aksjomatów). We współczesnej aksjomatycznej teorii mnogości przyjmuje się aksjomat nieskończoności, który (wraz z aksjomatem zastępowania) czyni ten krok prawomocnym. W nieco bardziej złożonej postaci ta sama zasada występuje na przykład w sformułowaniu aksjomatu istnienia liczb nieosiągalnych. Uniwersum wszystkich zbiorów jest zamknięte ze względu na pewne operacje, co można odczytać w ten sposób, iż uniwersum to jest potencjalnie nieskończone. Możemy teraz sformułować aksjomat stwierdzający, że istnieje zbiór x (pewien element tego uniwersum), który sam jest zamknięty na te operacje; przy tym ów warunek zamkniętości można wyrazić na różne sposoby (zależnie od tego, czy nakładamy jakieś ograniczenia w aksjomacie zastępowania, tj. np. czy rozpatrujemy tylko funkcje definiowalne). Dalsze zastosowania omawianej ogólnej zasady związane są z różnymi wersjami zasad odbicia, orzekających, iż pewna własność całego uniwersum (wyrażana formułą języka teorii mnogości) przysługuje także już jakiemuś zbiorowi z tego uniwersum. Posługując się tą omówioną wyżej pierwszą zasadą uzyskać można liczby kardynalne słabo i mocno nieosiągalne, liczby nieosiągalne pierwszej klasy Mahlo oraz wyższych klas Mahlo. Mostowski pisze (Mostowski 1967:102): Dalsze, jeszcze silniejsze aksjomaty nieskończoności otrzymujemy za pomocą drugiej zasady, którą nazwiemy zasadą istnienia zbiorów osobliwych. Zasada ta jest mniej ściśle sformułowana niż poprzednia. Stosuje się ona w następujących sytuacjach. Przypuśćmy, że konstruując zbiory za pomocą operacji opisanych w aksjomatach teorii mnogości, które przyjęliśmy dotychczas, napotykamy stale na zbiory o pewnej własności P. Jeśli nie ma oczywistych powodów, które skłaniałyby nas do przyjęcia twierdzenia, że każdy zbiór ma własność P, to przyj-
12 222 Jerzy Pogonowski mujemy nowy aksjomat, stwierdzający, że istnieją zbiory nie posiadające własności P. W tym sformułowaniu zasada jest oczywiście zbyt nieokreślona, aby można ją przyjąć i ogólnie stosować. Jest jednak faktem, że niektóre aksjomaty teorii mnogości zostały prowizorycznie co prawda przyjęte jako,,hipotezy robocze w oparciu tylko o sformułowaną wyżej zasadę. Mostowski podaje jako przykłady stosowania tej zasady m.in.: pewien aksjomat sformułowany jeszcze przez Mahlo (stwierdzający istnienie liczby ρ 0 ) oraz aksjomat liczb mierzalnych (w różnych postaciach). Dodaje też (Mostowski 1967:103): Dowody niezależności aksjomatów nieskończoności są na ogół łatwe. Natomiast nie ma żadnej nadziei na uzyskanie dowodów ich względnej niesprzeczności. Drugie twierdzenie Gödla o niezupełności pokazuje, że dowód względnej niesprzeczności nie mógłby być formalnie przeprowadzony w teorii mnogości. Wobec tego, co powiedzieliśmy wyżej o rekonstrukcji matematyki w teorii mnogości, nie jest łatwo zdać sobie sprawę jak wyglądałby taki nieformalizowalny dowód. Musimy więc stwierdzić, że nie ma racjonalnych podstaw do przyjmowania mocnych pewników nieskończoności. Na wczesnych etapach rozwoju aksjomatycznej teorii mnogości, jeszcze przed uzyskaniem przez Gödla jego twierdzeń o niezupełności próbowano tak rozbudować aksjomatykę tej teorii, aby wyznaczała ona jednoznacznie uniwersum (wszystkich) zbiorów. Poszukiwano więc aksjomatu podobnego do aksjomatu zupełności Hilberta w jego systemie geometrii, który pozwalał na ustalenie kategoryczności tego systemu (właściwie dopiero aksjomat ciągłości, który zastąpił aksjomat zupełności, pozwala na precyzyjne i poprawne ustalenie kategoryczności systemu geometrii). Wyrażano więc potrzebę uzupełnienia teorii mnogości o aksjomat ekstremalny (w terminologii Carnapa i Bachmanna, 1936), który przesądziłby jednoznaczność uniwersum zbiorów. Najbardziej znana tego typu propozycja to aksjomat ograniczenia Abrahama Fraenkla, głoszący, iż ist nieją tylko te zbiory, których istnienie możemy dowieść z aksjomatów teorii mnogości, w oryginalnym sformułowaniu (Fraenkel 1928:355): Axiom der Beschränkheit. Ausser den durch die Axiome II bis VII (bzw. VIII) gefordeten Mengen existieren keine weitere Mengen. Aksjomat ten miał zapewniać, że uniwersum zbiorów zawiera jedynie te zbiory, których istnienie jest konieczne (z punktu widzenia aksjomatów teorii mnogości). Został on poddany krytyce, zarówno ówcześnie (John von Neumann, Ernst Zermelo), jak i później (zob. np. Fraenkel, Bar Hillel, Levy 1973). Podobny aksjomat minimalności sformułował w 1951 roku Roman Suszko, nazywając go aksjomatem kanoniczności (Suszko 1951). Współczesna teoria mnogości skłania się raczej ku rozważaniu aksjomatów maksymalności, jeśli chodzi o istnienie zbiorów. Już sam Kurt Gödel, który rozważał w 1939 roku inny aksjomat minimalności (słynny aksjomat konstru-
13 Wielokropek 223 owalności), wykorzystywał go wtedy jedynie dla pokazania niesprzeczności aksjomatu wyboru oraz uogólnionej hipotezy kontinuum z pozostałymi aksjomatami teorii mnogości. Później natomiast pisał (Gödel 1964, cytat za tłumaczeniem w Murawski 2002:115): Z drugiej strony z aksjomatu w pewnym sensie przeciwnego do tego [tj. aksjomatu konstruowalności JP] daje się być może wyprowadzić negację hipotezy Cantora. Mam tu na myśli aksjomat, który (podobnie jak [wprowadzony przez] Hilberta aksjomat zupełności w geometrii) stwierdzałby pewną własność maksymalności systemu wszystkich zbiorów, podczas gdy aksjomat A [konstruowalności JP] orzeka własność minimalności. Zauważmy, że tylko własność maksymalności wydaje się harmonizować z pojęciem zbioru wyjaśnionym w przypisie 19. Po raz pierwszy pogląd powyższy Gödel wyraził w 1947 roku. Jak wiadomo, w 1963 roku Paul Cohen wykazał, że jeśli teoria mnogości ZF jest niesprzeczna, to niesprzeczna jest też teoria ZF wraz z negacją uogólnionej hipotezy kontinuum. Tak więc, nadzieję na rozstrzygnięcie uogólnionej hipotezy kontinuum na gruncie znanej teorii mnogości zostały rozwiane. Czy jednak można te nadzieje przywrócić, stosownie rozszerzając aksjomatykę teorii mnogości? To problem żywo dyskutowany w podstawach oraz filozofii matematyki. Nie możemy sobie oczywiście tutaj pozwolić na jakiekolwiek sprawozdanie z tych dyskusji. Wspomnijmy jedynie, że współcześnie rozważa się celowość rozszerzenia teorii mnogości o pewne aksjomaty maksymalności, nazywane aksjomatami istnienia dużych liczb kardynalnych. Nie miejsce tu także na epatowanie publiczności ezoteryczną terminologią oraz wyrafinowanymi konstrukcjami. Pozwólmy sobie jedynie na jeden przykład: wspomnimy (bez przytaczania formalnych definicji) o tak zwanych liczbach nieosiągalnych. Jeśli teoria mnogości jest niesprzeczna, to nie można w niej udowodnić istnienia liczb nieosiągalnych. Założenie ich istnienia jest więc silnym dodatkiem do teorii mnogości. Zbiór jest nieskończony, gdy jest równoliczny z jakimś swoim podzbiorem właściwym. Twierdzenie Cantora głosi, że żaden zbiór nie jest równoliczny z rodziną wszystkich swoich podzbiorów. Na mocy aksjomatu nieskończoności (który głosi, że istnieje co najmniej jeden zbiór nieskończony) wynika z tego, że istnieją zbiory nieskończone o różnej liczbie elementów, a więc że istnieją różne (ilościowo) nieskończoności. Można precyzyjnie zdefiniować pojęcie mocy zbioru (czyli liczby jego elementów). Moce zbiorów tworzą skalę pozaskończoną (skalę alefów). To, że skala ta pokrywa się ze skalą mocy zbiorów otrzymywanych przez operacje tworzenia zbioru potęgowego i sumy zbiorów z najmniejszego zbioru nieskończonego (zbioru wszystkich liczb naturalnych) jest treścią uogólnionej hipotezy kontinuum. Liczby nieosiągalne to moce takich zbiorów, które nie mogą zostać otrzymane przez operacje tworzenia zbioru potęgowego lub sumowania odpowiednio
14 224 Jerzy Pogonowski mniejszych rodzin zbiorów, mówiąc nieprecyzyjnie, choć może przynajmniej obrazowo. Tak więc, jeśli x jest liczbą nieosiągalną, to nie można jej,,osiągnąć poprzez korzystanie ze znanych operacji tworzenia zbiorów. Wielokropek będący drogowskazem do tej liczby jest, swobodnie fantazjując, naprawdę gigantyczny. Liczby nieosiągalne są jednak mikrusami na skali rozważanych współcześnie dużych liczb kardynalnych. Wspomnimy tylko, że np. jeśli x jest tzw. liczbą mierzalną to jest nieosiągalna i jest tyle liczb nieosiągalnych mniejszych od niej, ile wynosi sama moc x. Czy nasza wyobraźnia gotowa jest posługiwać się takimi wielokropkami? Nieskończoność zawsze sprawiała kłopoty: pokoleniom filozofów, a także każdemu, kto się nad pojęciem nieskończoności choć przez chwilę zastanawiał. Z drugiej strony, to właśnie dzięki badaniom nieskończoności matematyka ukazuje swoją moc i piękno. Matematyka jest logiką Nieskończonego pisał twórca aksjomatycznej teorii mnogości, Ernst Zermelo. Wspomnijmy jeszcze o eliminowaniu użyć wielokropka w opisie nieskończonych tworów syntaktycznych przez specjalnie dobrane symbole: ma to miejsce w tzw. językach z nieskończenie długimi formułami, gdzie zamiast np. pisać α 1 α 2 α 3 piszemy, powiedzmy:. To oczywiście zabieg czysto techniczny, kształt symbolu nie ma znaczenia. Na marginesie nasuwa się pytanie: dlaczego właściwie wybrano w notacji matematycznej znak wielokropka do pełnienia jego funkcji? 3.3. SUBTELNOŚCI REKURSJI W pewnych przypadkach używanie wielokropka jest nieodzowne, ale obwarowane zastrzeżeniami. Porównajmy np. taki oto fragment ze znanego podręcznika funkcji rekurencyjnych i metamatematyki (Murawski 1990:22.): Zauważmy, że w dowodzie wniosku 2.14(iii) używaliśmy w znaczeniu,,itd.. Był to więc skrót zastępujący wypisywanie po kolei wszystkich składników alternatywy mających kształt a = k i (w tym przypadku zresztą konieczny, gdyż nie znaliśmy wartości n). W ogólności jednak przy definiowaniu funkcji i relacji rekurencyjnych nie wolno używać, w szczególności nie wolno tego czynić, gdy,,kropki te zależą'' od wartości argumentu. Prowadzić to bowiem może do funkcji nierekurencyjnych. Podobnie w podręczniku logiki matematycznej (Batóg 1999:224): 18. Wyrażenie 18 nie jest tutaj konkretnym twierdzeniem, ale schematem nieskończenie wielu twierdzeń dających się uzyskać przez ustalenie wskaźnika k i dzięki temu wyeliminowanie wielokropka.
15 Wielokropek 225 Tak więc, wielokropek występuje w odnośnych sformułowaniach jedynie metajęzykowo. Nie należy on do alfabetu symboli rozważanego języka. Pozwala na formułowanie twierdzeń, ale musi zostać w każdym konkretnym przypadku wyeliminowany LOGIKA WYRAŻEŃ ELIPTYCZNYCH Przywołamy w tym miejscu pewne ustalenia uzyskane we współczesnej informatyce teoretycznej (w logicznych podstawach informatyki) dotyczące wyrażeń eliptycznych. Właśnie wielokropek wybrany został w tekstach matematycznych z tej dyscypliny jako reprezentujący eliptyczność wyrażeń. W artykule Triple dots in a formal language Leon Łukaszewicz konstruuje język formalny TDL w którym rozważane są termy zawierające wielokropek (Łukaszewicz 1999). Pozwala to, m.in. zastępować definicje rekurencyjne (indukcyjne) przez (krótsze) konstrukcje iteracyjne, do których, jak twierdzi autor, wiele osób jest bardziej przyzwyczajonych. Termy wielokropkowe, bądź formuły zawierające takie termy mogą być reprezentowane w notacji eliminującej wielokropki, a wprowadzającej symbole nowych operacji i liczniki. Dla przykładu, formuła: reprezentuje eliptyczną formułę: a term (zawierający dwa liczniki) reprezentuje, dla oraz, term: Poprzez wprowadzenie stosownych konwencji notacyjnych (skrótów) uzyskać nożna np. proste wyrażenia odpowiadające m.in. granicom sum częściowych (a więc np. wyrazić e x za pomocą termu języka TDL). Reguły składniowe języka TDL umożliwiają tworzenie różnego rodzaju termów złożonych (przykładowo, używa się operacji arytmetycznych oraz ope-
16 226 Jerzy Pogonowski racji na zbiorach [liczb] oraz listach). Warto może zauważyć, że kwantyfikatory w TDL wiążą nieskończone ciągi zmiennych. Uniwersum semantyczne dla TDL budowane jest z liczb rzeczywistych (rozumianych jako atomy, tj. nie-zbiory) poprzez iterowanie (przeliczalną liczbę razy) operacji tworzenia zbioru potęgowego. Elementy tego uniwersum nazywane są obiektami abstrakcyjnymi. Interpretacjami języka TDL są funkcje przyporządkowujące symbolom TDL stosowne obiekty abstrakcyjne. Przy użyciu prostych, ale i subtelnych sztuczek technicznych określa się wartości termów języka TDL w uniwersum semantycznym. Wreszcie, podaje się także tarskiańsko wzorowaną definicję prawdziwości formuły w interpretacji. Pokazuje się, że termy wielokropkowe mogą zostać jednoznacznie sprowadzone do pewnych kanonicznych postaci i podaje się twierdzenie ustalające od jakiego rodzaju zmiennych zależy prawdziwość formuł języka TDL w interpretacjach. W artykule Alana Bundy'ego i Juliana Richardsona Proofs About Lists Using Ellipsis (Bundy, Richardson 1999) również znajdujemy zwięzłe przedstawienie tej samej problematyki, w nieco innym ujęciu. Porównajmy dwie definicje funkcji foldl: (1) Definicja rekurencyjna. (2) Definicja eliptyczna. Definicja (1) spełnia standardy poprawności definiowania. Czynniki natury psychologicznej (percepcyjnej?) sprawiają, zdaniem autorów, że druga z tych definicji jest łatwiejsza do uchwycenia, zrozumienia. Autorzy stwierdzają nawet, że z (2) możemy wiązać rzeczywiste znaczenie definiowanego pojęcia, a (1) to po prostu najlepszy sposób reprezentacji tego znaczenia w standardowych formalizmach. Logikę, w której poprawne składniowo byłyby definicje typu (2) autorzy nazywają logiką schematyczną; tego typu logika używana była np. w rozprawie Baker W logice schematycznej łatwo dowodzi się np. następującego twierdzenia o funkcji zdefiniowanej schematem (2):
17 Wielokropek 227 Reprezentację konstrukcji eliptycznych uzyskują autorzy za pomocą funkcji : która liczbie naturalnej oraz funkcji o wartościach określonego typu przyporządkowuje listę złożoną z wartości tej funkcji: Funkcja może być zdefiniowana rekurencyjnie:, (gdzie :: oraz <> mają zwykłe znaczenia dotyczące operacji na listach); inną jeszcze jej definicją rekurencyjną jest np.: Wiele definicji rekurencyjnych dotyczących operacji na listach może być wyrażonych w terminach funkcji, przy założeniu następującego aksjomatu: Autorzy pokazują, jak niektóre twierdzenia wykorzystujące indukcję dowodzone mogą być w sposób bardziej bezpośredni, przy użyciu proponowanej notacji schematycznej. Informują również o implementacjach omawianej metody w języku λclam stosowanym w automatycznym dowodzeniu twierdzeń. 4. ZAKOŃCZENIE Na zakończenie koślawa może nieco, ale wielce życzliwa metafora interpunkcyjno-egzystencjalna. Życzymy naszemu Jubilatowi mocy twórczych (w matematycznym sensie) nieosiągalnych, umykających przybliżeniu przez jakikolwiek wielokropek, oraz satysfakcji z ich wykorzystania.
18 228 Jerzy Pogonowski ODNOŚNIKI BIBLIOGRAFICZNE Angełowa, I Charakterystyka wielokropka na tle pozostałych znaków interpunkcyjnych polszczyzny. Język Polski, nr 2 3, Angełowa, I Charakterystyka interpunkcji polskiej w świetle normy i praktyki. Wrocław: Zakład Narodowy im. Ossolińskich. Baker, S Aspects of the Constructive Omega Rule within Automated Deduction. PhD thesis, Edinburgh. Batóg, T Podstawy logiki. Poznań: Wydawnictwo Naukowe UAM. Batóg, T., Steffen-Batogowa, M Wstępny algorytm konwersji polskich tekstów fonematycznych w ortograficzne. Lingua Posnaniensis 20, Bundy, A Planning and Patching Proof. Informatics Research Report EDI-INF-RR School of Informatics, University of Edinburgh. Bundy, A., Richardson, J Proofs About Lists Using Ellipsis. W: H. Ganzinger, D. McAllester, A. Voronkov (eds.). Proceedings of the 6th International Conference on Logic for Programming and Automated Reasoning, LPAR, number 1705 in Lecture Notes in Artificial Intelligence. London: Springer Verlag, Cajori, F A History of Mathematical Notations. New York: Dover Publications, Inc. Carnap, R. Bachmann, F Über Extremalaxiome. Erkenntnis 6, Conway, J.H., Guy, R.K Księga liczb. Warszawa: Wydawnictwa Naukowo-Techniczne. Eco, U Jak stawiać wielokropek. W: Zapiski na pudełku od zapałek. Poznań: Historia i Sztuka. Euler, L Introduction a l Analyse Infinitésimale, I. Paris: Barrois. Fraenkel, A.A Einleitung in die Mengenlehre. Berlin: Verlag von Julius Springer. Fraenkel, A.A., Bar-Hillel, Y., Levy, A Foundations of set theory. Amsterdam London: North-Holland Publishing Company. Franzén, T Transfinite progressions: a second look at completeness. The Bulletin of Symbolic Logic Volume 10, Number 3, Gödel, K What is Cantor s continuum problem? W: P. Benaceraff, H. Putnam (red.). Philosophy of Mathematics. Selected Readings. Englewood Cliffs, New Jersey: Prentice-Hall, Inc., Korzystamy z tłumaczenia zawartego w: Murawski, R. (red.) Współczesna filozofia matematyki. Warszawa: Wydawnictwo Naukowe PWN, Jodłowski, S Losy polskiej ortografii. Warszawa: PWN. Łoś, J Pisownia polska w przeszłości i obecnie zagadnienia i wnioski. Kraków. Łuczyński, E Współczesna interpunkcja polska. Gdańsk: Wydawnictwo Uniwersytetu Gdańskiego. Łukaszewicz, L Triple dots in a formal language. Journal of Automated Reasoning 22 (3), Mostowski, A O niektórych nowych wynikach meta-matematycznych dotyczących teorii mnogości. Studia Logica XX, Murawski, R Funkcje rekurencyjne i elementy metamatematyki. Problemy zupełności, rozstrzygalności, twierdzenia Gödla. Poznań: Wydawnictwo Naukowe UAM. Podracki, J Słownik interpunkcyjny języka polskiego. Warszawa: Wydawnictwo Naukowe PWN. Saloni, Z O kodyfikacji polskiej ortografii historia i współczesność.,,nauka, Kwartalnik PAN nr 4, Steffen-Batóg, M., Nowakowski, P An algorithm for phonetic transcription of orthographic texts in Polish. Studia Phonetica Posnaniensia 3, Suszko, R Canonic axiomatic systems. Studia Philosophica IV, Tarajło, Z Znaki niefonogramiczne we współczesnym piśmie polskim. Wrocław: Wydawnictwo Politechniki Wrocławskiej.
19 Wielokropek 229 DODATEK: POKOLENIE WIELOKROPKA, CZYLI WIELOKROPEK W POLSKIEJ RZECZPOSPOLITEJ LUDOWEJ Podajemy niżej dwa przykłady twórczego wkładu cenzury prewencyjnej w Polskiej Rzeczpospolitej Ludowej w kulturę narodową oraz w rozwój wyobraźni zwykłego wolnego szarego obywatela. 1. TYGODNIK POWSZECHNY Komunikat W dniu 10 lutego 1989 r. odbyło się spotkanie arcybiskupa metropolity krakowskiego kardynała Franciszka Macharskiego z [ ] [Ustawa z dn. 31 VII 1981, O kontroli prasy i widowisk, art. 2 pkt. 6 (Dz. U. nr 44, poz. 204)] Lechem Wałęsą. [ ] [Ustawa z dn. 31 VII 1981, O kontroli prasy i widowisk, art. 2 pkt. 6 (Dz. U. nr 44, poz. 204)] Omawiana była aktualna sytuacja w kraju ze szczególnym uwzględnieniem problemów ludzi pracy. Kanclerz [ ] [Ustawa z dn. 31 VII 1981, Kurii Metropolitalnej O kontroli prasy i widowisk, ks. dr Bronisław Fidelus art. 2 pkt. 6 (Dz. U. nr 44, poz. 204)] dr Jan Dziadoń Kraków, 10 lutego 1989 r. 2. PIWNICA POD BARANAMI Marek Pacuła: Życiorys Opowiadanie autobiograficzne o zwykłym wolnym szarym obywatelu. Był zwykłym szarym obywatelem niewielkiego kraju o ustroju określonym położeniem geograficznym państw sąsiednich. I mimo, że był jedynakiem miał brata [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Dobrze, że radio to nagrywa. Mieszkał w mieszkaniu wybudowanym już w tym ustroju, którego standard określały przepisy [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Pracował w dużym przedsiębiorstwie, którego produkcja nie była mu znana w całości, ponieważ pracował na pierwszą zmianę i do południa robili tylko gąsienice, ale po południu [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Spał regularnie, siedem godzin na dobę i czasem nawet śniło mu się inne życie [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Miał swoje nawet dość odważne poglądy i kiedyś dla ich publicznego zamanifestowania przechodząc koło bardzo znanego pomnika wśród róż [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Kiedy dwa lata temu przyszło mu napisać życiorys zaczął go od słów: Urodziłem się [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. A kiedy umarł na klepsydrze nie było już nawet jego nazwiska, tylko [ ] [Ustawa z dnia 31 sierpnia 1981 roku o kontroli publikacji i widowisk, artykuł 2, punkt 3]. Cześć jego pamięci!
Wstęp do Matematyki (4)
Wstęp do Matematyki (4) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Liczby kardynalne Jerzy Pogonowski (MEG) Wstęp do Matematyki (4) Liczby kardynalne 1 / 33 Wprowadzenie
Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11a. Składnia języka Klasycznego Rachunku Predykatów. Języki pierwszego rzędu. 1 Logika Klasyczna obejmuje dwie teorie:
RACHUNEK ZDAŃ 7. Dla każdej tautologii w formie implikacji, której poprzednik również jest tautologią, następnik także jest tautologią.
Semantyczne twierdzenie o podstawianiu Jeżeli dana formuła rachunku zdań jest tautologią i wszystkie wystąpienia pewnej zmiennej zdaniowej w tej tautologii zastąpimy pewną ustaloną formułą, to otrzymana
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Logika Matematyczna (1) Wprowadzenie 1 / 20 Plan konwersatorium
Równoliczność zbiorów
Logika i Teoria Mnogości Wykład 11 12 Teoria mocy 1 Równoliczność zbiorów Def. 1. Zbiory X i Y nazywamy równolicznymi, jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy,że ustala równoliczność
Uwaga 1. Zbiory skończone są równoliczne wtedy i tylko wtedy, gdy mają tyle samo elementów.
Logika i teoria mnogości Wykład 11 i 12 1 Moce zbiorów Równoliczność zbiorów Def. 1. Zbiory X i Y są równoliczne (X ~ Y), jeśli istnieje bijekcja f : X Y. O funkcji f mówimy wtedy, że ustala równoliczność
Logika Matematyczna (1)
Logika Matematyczna (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (1) 4 X 2007 1 / 18 Plan konwersatorium Dzisiaj:
Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność?
Semina Nr 3 Scientiarum 2004 Twierdzenia Gödla dowody. Czy arytmetyka jest w stanie dowieść własną niesprzeczność? W tym krótkim opracowaniu chciałbym przedstawić dowody obu twierdzeń Gödla wykorzystujące
Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 6. Reguły inferencyjne systemu aksjomatycznego Klasycznego Rachunku Zdań System aksjomatyczny logiki Budując logikę
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
Podstawowe Pojęcia. Semantyczne KRZ
Logika Matematyczna: Podstawowe Pojęcia Semantyczne KRZ I rok Językoznawstwa i Informacji Naukowej UAM 2006-2007 Jerzy Pogonowski Zakład Logiki Stosowanej UAM http://www.logic.amu.edu.pl Dodatek: ściąga
Logika Stosowana. Wykład 1 - Logika zdaniowa. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 1 - Logika zdaniowa Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 30 Plan wykładu 1 Język
Logika i teoria mnogości Wykład 14 1. Sformalizowane teorie matematyczne
Logika i teoria mnogości Wykład 14 1 Sformalizowane teorie matematyczne W początkowym okresie rozwoju teoria mnogości budowana była w oparciu na intuicyjnym pojęciu zbioru. Operowano swobodnie pojęciem
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel
Metody dowodzenia twierdzeń i automatyzacja rozumowań Na początek: teoria dowodu, Hilbert, Gödel Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera
Struktury formalne, czyli elementy Teorii Modeli
Struktury formalne, czyli elementy Teorii Modeli Szymon Wróbel, notatki z wykładu dra Szymona Żeberskiego semestr zimowy 2016/17 1 Język 1.1 Sygnatura językowa Sygnatura językowa: L = ({f i } i I, {P j
Paradygmaty dowodzenia
Paradygmaty dowodzenia Sprawdzenie, czy dana formuła rachunku zdań jest tautologią polega zwykle na obliczeniu jej wartości dla 2 n różnych wartościowań, gdzie n jest liczbą zmiennych zdaniowych tej formuły.
RACHUNEK PREDYKATÓW 7
PODSTAWOWE WŁASNOŚCI METAMATEMATYCZNE KRP Oczywiście systemy dedukcyjne dla KRP budowane są w taki sposób, żeby wszystkie ich twierdzenia były tautologiami; można więc pokazać, że dla KRP zachodzi: A A
Wstęp do logiki. Semiotyka cd.
Wstęp do logiki Semiotyka cd. Semiotyka: język Ujęcia języka proponowane przez językoznawców i logików różnią się istotnie w wielu punktach. Z punktu widzenia logiki każdy język można scharakteryzować
Początki informatyki teoretycznej. Paweł Cieśla
Początki informatyki teoretycznej Paweł Cieśla Wstęp Przykładowe zastosowanie dzisiejszych komputerów: edytowanie tekstów, dźwięku, grafiki odbiór telewizji gromadzenie informacji komunikacja Komputery
Andrzej Wiśniewski Logika II. Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 6. Wprowadzenie do semantyki teoriomodelowej cz.6. Modele i pełność 1 Modele Jak zwykle zakładam, że pojęcia wprowadzone
Indukcja. Materiały pomocnicze do wykładu. wykładowca: dr Magdalena Kacprzak
Indukcja Materiały pomocnicze do wykładu wykładowca: dr Magdalena Kacprzak Charakteryzacja zbioru liczb naturalnych Arytmetyka liczb naturalnych Jedną z najważniejszych teorii matematycznych jest arytmetyka
Twierdzenia Gödla. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM
Twierdzenia Gödla Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Twierdzenia Gödla Funkcje rekurencyjne 1 / 21 Wprowadzenie
Języki programowania zasady ich tworzenia
Strona 1 z 18 Języki programowania zasady ich tworzenia Definicja 5 Językami formalnymi nazywamy każdy system, w którym stosując dobrze określone reguły należące do ustalonego zbioru, możemy uzyskać wszystkie
Zasady krytycznego myślenia (1)
Zasady krytycznego myślenia (1) Andrzej Kisielewicz Wydział Matematyki i Informatyki 2017 Przedmiot wykładu krytyczne myślenie vs logika praktyczna (vs logika formalna) myślenie jasne, bezstronne, oparte
Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu
Witold Marciszewski: Wykład Logiki, 17 luty 2005, Collegium Civitas, Warszawa Uwagi wprowadzajace do reguł wnioskowania w systemie tabel analitycznych logiki pierwszego rzędu 1. Poniższe wyjaśnienie (akapit
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI
MATEMATYKA DYSKRETNA, PODSTAWY LOGIKI I TEORII MNOGOŚCI Program wykładów: dr inż. Barbara GŁUT Wstęp do logiki klasycznej: rachunek zdań, rachunek predykatów. Elementy semantyki. Podstawy teorii mnogości
Aksjomaty ekstremalne
Aksjomaty ekstremalne Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Filozofia matematyki II Jerzy Pogonowski (MEG) Aksjomaty ekstremalne Filozofia matematyki II 1
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 10. Twierdzenie o pełności systemu aksjomatycznego KRZ 1 Tezy KRZ Pewien system aksjomatyczny KRZ został przedstawiony
Topologia zbioru Cantora a obwody logiczne
Adam Radziwończyk-Syta Michał Skrzypczak Uniwersytet Warszawski 1 lipca 2009 http://students.mimuw.edu.pl/~mskrzypczak/dokumenty/ obwody.pdf Zbiór Cantora Topologia Definicja Przez zbiór Cantora K oznaczamy
Logika I. Wykład 1. Wprowadzenie do rachunku zbiorów
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 1. Wprowadzenie do rachunku zbiorów 1 Podstawowe pojęcia rachunku zbiorów Uwaga 1.1. W teorii mnogości mówimy o zbiorach
Trzy razy o indukcji
Trzy razy o indukcji Antoni Kościelski 18 października 01 1 Co to są liczby naturalne? Indukcja matematyczna wiąże się bardzo z pojęciem liczby naturalnej. W szkole zwykle najpierw uczymy się posługiwać
LOGIKA Klasyczny Rachunek Zdań
LOGIKA Klasyczny Rachunek Zdań Robert Trypuz trypuz@kul.pl 5 listopada 2013 Robert Trypuz (trypuz@kul.pl) Klasyczny Rachunek Zdań 5 listopada 2013 1 / 24 PLAN WYKŁADU 1 Alfabet i formuła KRZ 2 Zrozumieć
Dowód pierwszego twierdzenia Gödela o. Kołmogorowa
Dowód pierwszego twierdzenia Gödela o niezupełności arytmetyki oparty o złożoność Kołmogorowa Grzegorz Gutowski SMP II rok opiekun: dr inż. Jerzy Martyna II UJ 1 1 Wstęp Pierwsze twierdzenie o niezupełności
O AKSJOMATYCZNYCH OPISACH JEZYKA NATURALNEGO 1
O AKSJOMATYCZNYCH OPISACH JEZYKA NATURALNEGO 1 JERZY POGONOWSKI Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl Współczesną lingwistykę strukturalną charakteryzuje się jako naukę zajmującą się badaniem
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów
Wprowadzenie do logiki Zdania, cz. III Język Klasycznego Rachunku Predykatów Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@amu.edu.pl Plan na pytanie o odniesienie przedmiotowe zdań odpowiedź
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ KONWERSATORIUM 6: REZOLUCJA V rok kognitywistyki UAM 1 Kilka uwag terminologicznych Słuchacze zapewne pamiętają z zajęć dotyczących PROLOGu poniższą
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I
Metody dowodzenia twierdzeń i automatyzacja rozumowań Systemy aksjomatyczne I Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl OSTRZEŻENIE Niniejszy plik nie zawiera wykładu z Metod dowodzenia...
Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie:
Ciągi rekurencyjne Zadanie 1 Znaleźć wzór ogólny i zbadać istnienie granicy ciągu określonego rekurencyjnie: w dwóch przypadkach: dla i, oraz dla i. Wskazówka Należy poszukiwać rozwiązania w postaci, gdzie
Logika Matematyczna (2,3)
Logika Matematyczna (2,3) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 11, 18 X 2007 Jerzy Pogonowski (MEG) Logika Matematyczna (2,3) 11, 18 X 2007 1 / 34 Język KRZ
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne)
Tautologia (wyrażenie uniwersalnie prawdziwe - prawo logiczne) Definicja 1: Tautologia jest to takie wyrażenie, którego wartość logiczna jest prawdą przy wszystkich możliwych wartościowaniach zmiennych
Indukcja matematyczna
Indukcja matematyczna 1 Zasada indukcji Rozpatrzmy najpierw następujący przykład. Przykład 1 Oblicz sumę 1 + + 5 +... + (n 1). Dyskusja. Widzimy że dla n = 1 ostatnim składnikiem powyższej sumy jest n
Poprawność semantyczna
Poprawność składniowa Poprawność semantyczna Poprawność algorytmu Wypisywanie zdań z języka poprawnych składniowo Poprawne wartościowanie zdań języka, np. w języku programowania skutki wystąpienia wyróżnionych
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 5. Wprowadzenie do semantyki teoriomodelowej cz.5. Wynikanie logiczne 1 Na poprzednim wykładzie udowodniliśmy m.in.:
Weronika Łabaj. Geometria Bolyaia-Łobaczewskiego
Weronika Łabaj Geometria Bolyaia-Łobaczewskiego Tematem mojej pracy jest geometria hiperboliczna, od nazwisk jej twórców nazywana też geometrią Bolyaia-Łobaczewskiego. Mimo, że odkryto ją dopiero w XIX
Schematy Piramid Logicznych
Schematy Piramid Logicznych geometryczna interpretacja niektórych formuł Paweł Jasionowski Politechnika Śląska w Gliwicach Wydział Matematyczno-Fizyczny Streszczenie Referat zajmuje się następującym zagadnieniem:
Monoidy wolne. alfabetem. słowem długością słowa monoidem wolnym z alfabetem Twierdzenie 1.
3. Wykłady 3 i 4: Języki i systemy dedukcyjne. Klasyczny rachunek zdań. 3.1. Monoidy wolne. Niech X będzie zbiorem niepustym. Zbiór ten będziemy nazywać alfabetem. Skończony ciąg elementów alfabetu X będziemy
Logika Stosowana. Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta. Marcin Szczuka. Instytut Informatyki UW
Logika Stosowana Wykład 7 - Zbiory i logiki rozmyte Część 3 Prawdziwościowa logika rozmyta Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika
Logika Stosowana. Wykład 2 - Logika modalna Część 2. Marcin Szczuka. Instytut Informatyki UW. Wykład monograficzny, semestr letni 2016/2017
Logika Stosowana Wykład 2 - Logika modalna Część 2 Marcin Szczuka Instytut Informatyki UW Wykład monograficzny, semestr letni 2016/2017 Marcin Szczuka (MIMUW) Logika Stosowana 2017 1 / 27 Plan wykładu
Systemy liczbowe. 1. Przedstawić w postaci sumy wag poszczególnych cyfr liczbę rzeczywistą R = (10).
Wprowadzenie do inżynierii przetwarzania informacji. Ćwiczenie 1. Systemy liczbowe Cel dydaktyczny: Poznanie zasad reprezentacji liczb w systemach pozycyjnych o różnych podstawach. Kodowanie liczb dziesiętnych
Przykładami ciągów, które Czytelnik dobrze zna (a jeśli nie, to niniejszym poznaje), jest ciąg arytmetyczny:
Podstawowe definicje Definicja ciągu Ciągiem nazywamy funkcję na zbiorze liczb naturalnych, tzn. przyporządkowanie każdej liczbie naturalnej jakiejś liczby rzeczywistej. (Mówimy wtedy o ciągu o wyrazach
Rekurencyjna przeliczalność
Rekurencyjna przeliczalność Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Rekurencyjna przeliczalność Funkcje rekurencyjne
http://www-users.mat.umk.pl/~pjedrzej/wstep.html 1 Opis przedmiotu Celem przedmiotu jest wykształcenie u studentów podstaw języka matematycznego, wypracowanie podstawowych umiejętności przeprowadzania
AE i modele zamierzone
AE i modele zamierzone Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 4 PKK, 3XII2010 Jerzy Pogonowski (MEG) AE i modele zamierzone 4 PKK, 3XII2010 1 / 17 Wstęp Czy
Matematyka dyskretna. Andrzej Łachwa, UJ, /15
Matematyka dyskretna Andrzej Łachwa, UJ, 2013 andrzej.lachwa@uj.edu.pl 7/15 Rachunek różnicowy Dobrym narzędziem do obliczania skończonych sum jest rachunek różnicowy. W rachunku tym odpowiednikiem operatora
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykłady 7 i 8. Aksjomatyczne ujęcie Klasycznego Rachunku Zdań 1 Istnieje wiele systemów aksjomatycznych Klasycznego Rachunku
Zbiory, relacje i funkcje
Zbiory, relacje i funkcje Zbiory będziemy zazwyczaj oznaczać dużymi literami A, B, C, X, Y, Z, natomiast elementy zbiorów zazwyczaj małymi. Podstawą zależność między elementem zbioru a zbiorem, czyli relację
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH
5. OKREŚLANIE WARTOŚCI LOGICZNEJ ZDAŃ ZŁOŻONYCH Temat, którym mamy się tu zająć, jest nudny i żmudny będziemy się uczyć techniki obliczania wartości logicznej zdań dowolnie złożonych. Po co? możecie zapytać.
Dlaczego matematyka jest wszędzie?
Festiwal Nauki. Wydział MiNI PW. 27 września 2014 Dlaczego matematyka jest wszędzie? Dlaczego świat jest matematyczny? Autor: Paweł Stacewicz (PW) Czy matematyka jest WSZĘDZIE? w życiu praktycznym nie
Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d
C. Bagiński Materiały dydaktyczne 1 Matematyka Dyskretna /008 rozwiązania 1. W każdym z następujących przypadków podać jawny wzór na s n i udowodnić indukcyjnie jego poprawność: (a) s 0 3, s 1 6, oraz
Elementy logiki. Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń
Elementy logiki Wojciech Buszkowski Wydział Matematyki i Informatyki UAM Zakład Teorii Obliczeń 1 Klasyczny Rachunek Zdań 1.1 Spójniki logiczne Zdaniem w sensie logicznym nazywamy wyrażenie, które jest
Semiotyka logiczna. Jerzy Pogonowski. Dodatek 4. Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl
Semiotyka logiczna Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Dodatek 4 Jerzy Pogonowski (MEG) Semiotyka logiczna Dodatek 4 1 / 17 Wprowadzenie Plan na dziś Plan
Adam Meissner.
Instytut Automatyki i Inżynierii Informatycznej Politechniki Poznańskiej Adam Meissner Adam.Meissner@put.poznan.pl http://www.man.poznan.pl/~ameis SZTUCZNA INTELIGENCJA Podstawy logiki pierwszego rzędu
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 15. Trójwartościowa logika zdań Łukasiewicza
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 15. Trójwartościowa logika zdań Łukasiewicza 1 Wprowadzenie W logice trójwartościowej, obok tradycyjnych wartości logicznych,
Kultura logiczna Klasyczny rachunek zdań 1/2
Kultura logiczna Klasyczny rachunek zdań /2 Bartosz Gostkowski bgostkowski@gmail.com Kraków 22 III 2 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
1. Funkcje monotoniczne, wahanie funkcji.
1. Funkcje monotoniczne, wahanie funkcji. Zbiór X będziemy nazywali uporządkowanym, jeśli określona jest relacja zawarta w produkcie kartezjańskim X X, która jest spójna, antysymetryczna i przechodnia.
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki. Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 9. Koniunkcyjne postacie normalne i rezolucja w KRZ 1 Inferencyjna równoważność formuł Definicja 9.1. Formuła A jest
Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 11b. System aksjomatyczny Klasycznego Rachunku Predykatów. Aksjomaty i reguły inferencyjne Istnieje wiele systemów aksjomatycznych
Np. Olsztyn leży nad Łyną - zdanie prawdziwe, wartość logiczna 1 4 jest większe od 5 - zdanie fałszywe, wartość logiczna 0
ĆWICZENIE 1 Klasyczny Rachunek Zdań (KRZ): zdania w sensie logicznym, wartości logiczne, spójniki logiczne, zmienne zdaniowe, tabele prawdziwościowe dla spójników logicznych, formuły, wartościowanie zbioru
Wykład z równań różnicowych
Wykład z równań różnicowych 1 Wiadomości wstępne Umówmy się, że na czas tego wykładu zrezygnujemy z oznaczania n-tego wyrazu ciągu symbolem typu x n, y n itp. Zamiast tego pisać będziemy x (n), y (n) itp.
Rachunek logiczny. 1. Język rachunku logicznego.
Rachunek logiczny. Podstawową własnością rozumowania poprawnego jest zachowanie prawdy: rozumowanie poprawne musi się kończyć prawdziwą konkluzją, o ile wszystkie przesłanki leżące u jego podstaw były
Zajęcia nr. 3 notatki
Zajęcia nr. 3 notatki 22 kwietnia 2005 1 Funkcje liczbowe wprowadzenie Istnieje nieskończenie wiele funkcji w matematyce. W dodaktu nie wszystkie są liczbowe. Rozpatruje się funkcje które pobierają argumenty
Logika i teoria mnogości Wykład 14
Teoria rekursji Teoria rekursji to dział logiki matematycznej zapoczątkowany w latach trzydziestych XX w. Inicjatorzy tej dziedziny to: Alan Turing i Stephen Kleene. Teoria rekursji bada obiekty (np. funkcje,
Klasyczny rachunek zdań 1/2
Klasyczny rachunek zdań /2 Elementy logiki i metodologii nauk spotkanie VI Bartosz Gostkowski Poznań, 7 XI 9 Plan wykładu: Zdanie w sensie logicznym Klasyczny rachunek zdań reguły słownikowe reguły składniowe
Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
Wykład 7. Informatyka Stosowana. 21 listopada Informatyka Stosowana Wykład 7 21 listopada / 27
Wykład 7 Informatyka Stosowana 21 listopada 2016 Informatyka Stosowana Wykład 7 21 listopada 2016 1 / 27 Relacje Informatyka Stosowana Wykład 7 21 listopada 2016 2 / 27 Definicja Iloczynem kartezjańskim
KARTA KURSU. Kod Punktacja ECTS* 7
KARTA KURSU Nazwa Nazwa w j. ang. Wstęp do logiki i teorii mnogości Introduction to Logic and Set Theory Kod Punktacja ECTS* 7 Koordynator Dr hab. prof. UP Piotr Błaszczyk Zespół dydaktyczny: Dr hab. prof.
Maszyny Turinga. Jerzy Pogonowski. Funkcje rekurencyjne. Zakład Logiki Stosowanej UAM
Maszyny Turinga Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Maszyny Turinga Funkcje rekurencyjne 1 / 29 Wprowadzenie
Funkcje rekurencyjne
Funkcje rekurencyjne Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Funkcje rekurencyjne Funkcje rekurencyjne 1 / 34 Wprowadzenie
Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych
Konstrukcja liczb rzeczywistych przy pomocy ciągów Cauchy ego liczb wymiernych Marcin Michalski 14.11.014 1 Wprowadzenie Jedną z intuicji na temat liczb rzeczywistych jest myślenie o nich jako liczbach,
Drzewa Semantyczne w KRZ
Drzewa Semantyczne w KRZ Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl 7 XII 2006, 13:30 15:00 Jerzy Pogonowski (MEG) Drzewa Semantyczne w KRZ 7 XII 2006, 13:30 15:00
Elementy logiki i teorii mnogości
Elementy logiki i teorii mnogości Zdanie logiczne Zdanie logiczne jest to zdanie oznajmujące, któremu można przypisać określoną wartość logiczną. W logice klasycznej zdania dzielimy na: prawdziwe (przypisujemy
ZALICZENIE WYKŁADU: 30.I.2019
MATEMATYCZNE PODSTAWY KOGNITYWISTYKI ZALICZENIE WYKŁADU: 30.I.2019 KOGNITYWISTYKA UAM, 2018 2019 Imię i nazwisko:.......... POGROMCY PTAKÓW STYMFALIJSKICH 1. [2 punkty] Podaj definicję warunku łączności
REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH
REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH Transport, studia I stopnia rok akademicki 2012/2013 Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Pojęcie
Algorytm. Krótka historia algorytmów
Algorytm znaczenie cybernetyczne Jest to dokładny przepis wykonania w określonym porządku skończonej liczby operacji, pozwalający na rozwiązanie zbliżonych do siebie klas problemów. znaczenie matematyczne
Logika Matematyczna (10)
Logika Matematyczna (10) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Rezolucja w KRZ Jerzy Pogonowski (MEG) Logika Matematyczna (10) Rezolucja w KRZ 1 / 39 Plan
JAO - Wprowadzenie do Gramatyk bezkontekstowych
JAO - Wprowadzenie do Gramatyk bezkontekstowych Definicja gramatyki bezkontekstowej Podstawowymi narzędziami abstrakcyjnymi do opisu języków formalnych są gramatyki i automaty. Gramatyka bezkontekstowa
Metoda Tablic Semantycznych
Procedura Plan Reguły Algorytm Logika obliczeniowa Instytut Informatyki Plan Procedura Reguły 1 Procedura decyzyjna Logiczna równoważność formuł Logiczna konsekwencja Procedura decyzyjna 2 Reguły α, β,
Wstęp do Matematyki (1)
Wstęp do Matematyki (1) Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wprowadzenie Jerzy Pogonowski (MEG) Wstęp do Matematyki (1) Wprowadzenie 1 / 41 Wprowadzenie
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia
Metody dowodzenia twierdzeń i automatyzacja rozumowań Tabele syntetyczne: definicje i twierdzenia Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl Metoda tabel syntetycznych (MTS) MTS
WYKŁAD 3: METODA AKSJOMATYCZNA
METODY DOWODZENIA TWIERDZEŃ I AUTOMATYZACJA ROZUMOWAŃ WYKŁAD 3: METODA AKSJOMATYCZNA III rok kognitywistyki UAM, 2016 2017 Plan na dziś: 1. Przypomnimy, na czym polega aksjomatyczna metoda dowodzenia twierdzeń.
1 Funktory i kwantyfikatory
Logika, relacje v07 egzamin mgr inf niestacj 1 1 Funktory i kwantyfikatory x X x X Φ(x) dla każdego x X (= dla wszystkich x) zachodzi formuła Φ(x) Φ(x) istnieje x X takie, że (= dla pewnego x) zachodzi
REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH
REPREZENTACJA LICZBY, BŁĘDY, ALGORYTMY W OBLICZENIACH Transport, studia niestacjonarne I stopnia, semestr I Instytut L-5, Wydział Inżynierii Lądowej, Politechnika Krakowska Adam Wosatko Ewa Pabisek Reprezentacja
Wprowadzenie do logiki Język jako system znaków słownych
Wprowadzenie do logiki Język jako system znaków słownych Mariusz Urbański Instytut Psychologii UAM Mariusz.Urbanski@.edu.pl język system znaków słownych skoro system, to musi być w tym jakiś porządek;
Logika I. Wykład 4. Semantyka Klasycznego Rachunku Zdań
Andrzej Wiśniewski Logika I Materiały do wykładu dla studentów kognitywistyki Wykład 4. Semantyka Klasycznego Rachunku Zdań 1 Skróty: Język Klasycznego Rachunku Zdań zamiast Klasyczny Rachunek Zdań piszę
Andrzej Wiśniewski Logika II. Materiały do wykładu dla studentów kognitywistyki. Wykład 14. Wprowadzenie do logiki intuicjonistycznej
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykład 14. Wprowadzenie do logiki intuicjonistycznej 1 Przedstawione na poprzednich wykładach logiki modalne możemy uznać
Semantyka rachunku predykatów
Relacje Interpretacja Wartość Spełnialność Logika obliczeniowa Instytut Informatyki Relacje Interpretacja Wartość Plan Plan Relacje O co chodzi? Znaczenie w logice Relacje 3 Interpretacja i wartościowanie
Logika pragmatyczna dla inżynierów
Logika pragmatyczna Logika pragmatyczna dla inżynierów Kontakt: dr hab. inż. Adam Kasperski pokój 509 B4 adam.kasperski@pwr.edu.pl materiały + literatura + informacje na stronie www. Zaliczenie: Test pisemny
Definicje nieskończoności
Definicje nieskończoności Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Funkcje rekurencyjne Jerzy Pogonowski (MEG) Definicje nieskończoności Funkcje rekurencyjne
Matematyka jest logiką nieskończonego
Matematyka jest logiką nieskończonego Jerzy Pogonowski Zakład Logiki Stosowanej UAM www.logic.amu.edu.pl pogon@amu.edu.pl Wrocław, 27 VI 2008 Jerzy Pogonowski (MEG) Matematyka jest logiką nieskończonego
Elementy logiki matematycznej
Elementy logiki matematycznej Przedmiotem logiki matematycznej jest badanie tzw. wyrażeń logicznych oraz metod rozumowania i sposobów dowodzenia używanych w matematyce, a także w innych dziedzinach, w