Wprowadzenie do logiki. Andrzej Sza las
|
|
- Kazimiera Mazurkiewicz
- 5 lat temu
- Przeglądów:
Transkrypt
1 Andrzej Sza las 1
2 Modelowanie Dobry model to mniej lub bardziej uproszczony opis rzeczywistości, prowadzacy do wniosków dobrze t e rzeczywistość oddajacych (przybliżajacych). Daży si e do doboru możliwie najprostszych formalnych środków dla opisu modelu na danym poziomie uproszczenia. c A. Sza las - 2/44 -
3 Model samochodu: Przyk lad z punktu widzenia kierowania samochodem: kierownica, peda ly, drażek biegów, starter, przyciski w l aczania świate l, wycieraczek, migaczy itp. z punktu widzenia projektowania: np. model przep lywów aerodynamicznych, modele wytrzyma lości materia lów i cz eści z punktu widzenia prowadzenia pojazdu na drodze: modele sytuacji drogowych. c A. Sza las - 3/44 -
4 Środowiska systemów inteligentnych K 1 K 2... K n ÅÆ oorz Ec zywiσ C z Y wist O ZyWiStoś percepcja, j ezyk, logika RZECZYWISTOŚĆ RZECZYWISTOŚĆ RZECZYWISTOŚĆ RZECZYWISTOŚĆ c A. Sza las - 4/44 -
5 Wnioskowanie ilościowe metody algorytmiczne metody analityczne/numeryczne metody probabilistyczne logika rozmyta c A. Sza las - 5/44 -
6 Wnioskowanie symboliczne logika klasyczna/programowanie w logice logiki trój- i wielowartościowe logiki modalne wnioskowanie aproksymacyjne wnioskowanie niemonotoniczne c A. Sza las - 6/44 -
7 Od sensorów do wnioskowania symbolicznego... Wnioskowanie symboliczne/jakościowe Niepe lne, sprzeczne dane... Symboliczne bazy danych Wnioskowanie ilościowe Zaszumione, niepe lne, sprzeczne dane Ilościowe bazy danych Sensory, kamery,... c A. Sza las - 7/44 -
8 Czym sa logiki? Logika (w przybliżeniu) to widzenie świata przez pryzmat stopnia prawdziwości w lasności (formu l) wyrażonych w danym j ezyku o dobrze zdefiniowanej sk ladni i precyzyjnej semantyce (znaczeniu). Logika j ezyk + semantyka/modele (semantycznie) j ezyk + metoda wnioskowania (syntaktycznie) c A. Sza las - 8/44 -
9 Modelowanie w logikach ustalamy j ezyk formalny (s lownik, sk ladnia) ustalamy mechanizmy poprawnego wnioskowania opisujemy rzeczywistość w wybranym j ezyku uzyskujemy model testujemy model wnioskujemy o w lasnościach opisanej rzeczywistości badamy rzeczywistość wy l acznie przez pryzmat stopnia prawdziwości wyrażonych w lasności c A. Sza las - 9/44 -
10 Ustalenie j ezyka J ezyk dostosowuje do si e danej dziedziny zastosowań. Na przyk lad 1. mówiac o polityce używamy poj eć takich, jak: partia polityczna, premier, parlament, program, itd. 2. mówiac o zjawiskach wyst epuj acych w informatyce używamy poj eć takich, jak system informatyczny, baza danych, program, itd. Używamy różnych s lowników poj eć, choć niektóre poj ecia moga si e nak ladać, czasem majac inne znaczenie. c A. Sza las - 10/44 -
11 J ezyk logiki J ezyk logiki definiuje si e zaczynajac od poj eć podstawowych, spójników i operatorów logicznych oraz formu l. Spójniki i operatory logiczne maja ustalone znaczenie. S lowniki odzwierciedlajace konkretne dziedziny zastosowań zmieniaja si e. c A. Sza las - 11/44 -
12 Elementy j ezyka logiki sta le indywiduowe (sta le), reprezentujace pewne obiekty przyk lady: 0, 1, Jan zmienne indywiduowe, reprezentujace obiekty przyk lady: x,y,m,n symbole funkcyjne, reprezentujace funkcje, przyk lady: +,, ojciec() c A. Sza las - 12/44 -
13 Elementy j ezyka logiki cd. sta le logiczne: Prawda,Fa lsz, czasem również inne, przyk lady: Nieznana, Sprzeczność zmienne logiczne (zdaniowe), reprezentujace wartości logiczne przyk lady: p, q symbole relacyjne, reprezentujace relacje, przyk lady: =,, c A. Sza las - 13/44 -
14 Elementy j ezyka logiki cd. spójniki zdaniowe i operatory, pozwalajace tworzyć bardziej skomplikowane formu ly na podstawie formu l prostszych, przyk lady spójników: i, lub, implikuje, przyk lady operatorów: dla każdego, istnieje, jest konieczne, zawsze symbole pomocnicze, uczytelniajace notacj e przyk lady: (, ), [, ]. c A. Sza las - 14/44 -
15 Dlaczego symbole funkcyjne/relacyjne zamiast funkcji/relacji? W j ezyku naturalnym nazwy nie sa nazywanymi nimi obiektami! W logice symbole odpowiadaja nazwom. Symbol relacyjny/funkcyjny nie jest funkcja/relacj a, ale nazwa funkcji/relacji. Porównujac z j ezykiem naturalnym w logice symbol oznacza jednoznacznie określony obiekt. c A. Sza las - 15/44 -
16 Przyk lady 1. Nazwa Jan nie jest osoba o imieniu Jan. 2. Dany obiekt może mieć wiele nazw, np. Jan oraz ojciec Jacka moga oznaczać t e sama osob e. 3. Obiekt może nie mieć nazwy np. nie dajemy odr ebnej nazwy każdemu atomowi we wszechświecie. 4. Wiele różnych obiektów może mieć t e sama nazw e, np. Jan oznacza wiele osób. 5. Pewne nazwy nie oznaczaja żadnych istniejacych obiektów, np. Pegaz. c A. Sza las - 16/44 -
17 Klasyczny rachunek zdań Bada prawdziwość zdań z lożonych na podstawie prawdziwości/ fa lszywości zdań sk ladowych. Wartości logiczne: Prawda, Fa lsz Zdania: zmienne zdaniowe p, q, r,..., zdania z lożone budowane za pomoca spójników (nie), (i), (lub), (implikuje = jeżeli... to...), itp. c A. Sza las - 17/44 -
18 Przyk lady peda l środkowy wciśni ety hamowanie silnik w l aczony bieg w l aczony prawy peda l wciśni ety jazda ( bieg w l aczony ) ( pojazd stoi pr edkość maleje )... c A. Sza las - 18/44 -
19 Logiki trójwartościowe Za lóżmy, że prowadzony przez robota samochód zbliża si e do skrzyżowania z droga równorz edn a. Powinien zadać swojej bazie danych wiedzy pytanie czy nadjeżdża pojazd z prawej. Jeśli otrzyma odpowiedź Prawda, powinien si e zatrzymać, gdy Fa lsz - jechać dalej. Może si e okazać, że w danym momencie odpowiedź na to pytanie nie jest znana (np. droga z prawej nie jest jeszcze dostatecznie dobrze widoczna). Jaka powinna być wtedy odpowiedź? Tak Prawda, jak i Fa lsz sa odpowiedziami b l ednymi, mogacymi prowadzić do sytuacji niebezpiecznej. c A. Sza las - 19/44 -
20 Logiki trójwartościowe - cd. Logiki trójwartościowe zosta ly wprowadzone przez J. Lukasiewicza w 1920 roku. Wartości logiczne: Prawda, Fa lsz, Neutralna Zdania: zmienne zdaniowe p, q, r,..., zdania z lożone budowane za pomoca spójników (nie), (i), (lub), (implikuje = jeżeli... to...), itp. (tak jak poprzednio) c A. Sza las - 20/44 -
21 Inne interpretacje trzeciej wartości logicznej Niezdefiniowana (Nieznana: Kleene, 1952) Nonsens: Bočvar, 1939 Bez znaczenia: Hallden, 1949 i wiele innych c A. Sza las - 21/44 -
22 Przyk lady (dla logiki Kleeneego) Rozważmy formu l e: wolna prawa jedź Jeśli wartość logiczna zdania wolna prawa jest Nieznana, to nie można wywnioskować że wartościa jedź jest Prawda (w wi ekszości semantyk praktycznego wnioskowania przyjmuje si e zasad e minimalizacji wartości konkluzji i wtedy wartościa logiczna zdania jedź jest Nieznana). c A. Sza las - 22/44 -
23 Rozważmy formu l e: silnik w l aczony bieg w l aczony prawy peda l wciśni ety jazda Jeśli wartość logiczna zadań: silnik w l aczony, jazda jest Nieznana, zaś wartość zdań bieg w l aczony, prawy peda l wciśni ety jest Prawda, to wartość powyższej implikacji jest Nieznana. c A. Sza las - 23/44 -
24 Logiki czterowartościowe Za lóżmy, że mamy do czynienia z wieloma źród lami informacji. Wówczas fakt A może mieć wartość logiczna: Prawda, np. gdy pewne źród la twierdza A i żadne mu nie przeczy Fa lsz, np. gdy pewne źród la twierdza, ze A nie zachodzi i żadne temu nie przeczy Nieznana, np. gdy żadne źród lo nie ma wiedzy o A Sprzeczność, np. gdy pewne źród la twierdza A oraz pewne przecza A. c A. Sza las - 24/44 -
25 Przyk lad Dojeżdżajac do skrzyżowania widzimy czerwone świat lo i policjanta sygnalizujacego, że mamy przejechać, mamy do czynienia z dwoma sprzecznymi źród lami informacji: świat la sygnalizuja nie jedź, zaś policjant jedź. Sprzeczność cz esto potrafimy wyeliminować, np. poprzez g losowanie lub preferowanie pewnych źróde l wiedzy. Daje to możliwość sensownego wnioskowania ze sprzecznej informacji. c A. Sza las - 25/44 -
26 Jak ma si e do tej sytuacji logika klasyczna? W logice klasycznej sprzeczność jest modelowana wartościa Fa lsz, bowiem p p Fa lsz. Jednakże Fa lsz implikuje każda formu l e, tak wi ec teorie sprzeczne sa trywialne (ich konsekwencjami sa wszystkie formu ly), mamy bowiem tautologi e: Fa lsz q (dla dowolnej formu ly q) oraz regu l e: na podstawie p oraz p q wnioskuj q. Skoro mamy sprzeczność jedź jedź (czyli Fa lsz) oraz wiemy, że np. Fa lsz }{{} jestem }{{ UFO }, zatem wnioskujemy jestem }{{ UFO }. p q c A. Sza las - 26/44 - q
27 Logiki wielowartościowe Wspó lczesne logiki wielowartościowe zosta ly zainicjowane także pracami Lukasiewicza w 1920r. Po nim: 1. Logiki Posta (1921) 2. Logiki Gödla (1932) 3. Logiki Kleenego (1938) 4. Logika rozmyta Zadeha (1965) (tak naprawd e pewna nieskończenie wartościowa logika Lukasiewicza i Tarskiego) 5. Logika Belnapa (1977) czterowarościowa (modelujaca wielość źróde l informacji). c A. Sza las - 27/44 -
28 Co to jest wnioskowanie? Poprawne wnioskowanie, to wnioskowanie oparte o poprawne regu ly. Poprawna regu la to taka, w której każdy kto akceptuje jej przes lanki powinien akceptować też jej wnioski. c A. Sza las - 28/44 -
29 Aby przekonać si e czy dany argument jest poprawny, sprawdzamy jaki jest zwiazek mi edzy przes lankami i wnioskiem. Nie oceniamy, czy sa powody do akceptowania przes lanek ale czy akceptacja przes lanek, bez wzgl edu na powody, powinna prowadzić do akceptacji wniosków. c A. Sza las - 29/44 -
30 1. Poprawne regu ly: Przyk lady jeśli x jest ojcem y oraz y jest rodzicem z, to x jest dziadkiem z jeśli p i q jest prawda, to p jest prawda. 2. Niepoprawne regu ly: jeśli p implikuje q to q implikuje p jeśli p lub q jest prawda, to p jest prawda. 3. czy nast epuj ace regu ly sa poprawne: jeśli p implikuje q to nie q implikuje nie p jeśli p jest prawda, to p lub q jest prawda? c A. Sza las - 30/44 -
31 Jak definiujemy logiki? W logice każda formu la musi mieć określone znaczenie (nazywane też interpretacja). Znaczenie to definiuje si e: syntaktycznie, poprzez poj ecie systemu wnioskowania i dowodu semantycznie, poprzez poj ecia modelu, spe lnialności i prawdziwości c A. Sza las - 31/44 -
32 Podejście semantyczne W podejściu semantycznym przypisujemy znaczenie ( rzeczywiste obiekty ) do symboli: elementy z dziedziny do sta lych zakres elementów z dziedziny do zmiennych funkcje do symboli funkcyjnych relacje do symboli relacyjnych. Znaczenie spójników, operatorów i symboli pomocniczych jest ustalone przez dana logik e. c A. Sza las - 32/44 -
33 Przyk lad Rozważmy zdanie Jan jest podobny do ojca Jacka. W postaci logicznej powyższe zdania zapisalibyśmy z grubsza jako: pod(jan,ojc(jacek)), gdzie pod i ojc sa odpowiednimi skrótami dla jest podobny do oraz ojciec. Aby stwierdzić prawdziwość/fa lszywość tego zdania musimy znać znaczenie: sta lych Jan, Jacek funkcji oznaczonej symbolem ojc relacji oznaczonej symbolem pod. c A. Sza las - 33/44 -
34 Podejście syntaktyczne W podejściu syntaktycznym przypisujemy znaczenie symbolom j ezyka poprzez podanie aksjomatów i regu l wnioskowania (regu l). Aksjomaty to fakty w sposób oczywisty prawdziwe w danej rzeczywistości. Regu ly pozwalaja na wnioskowanie nowych faktów na podstawie faktów już znanych. Aksjomaty wraz z regu lami nazywamy systemami wnioskowania. c A. Sza las - 34/44 -
35 Przyk lad Rozważmy regu l e (nazywana modus ponens): jeśli prawdziwe jest p oraz z prawdziwości p wynika prawdziwość q (tzn. p implikuje q) to wnioskuj, że prawdziwe jest q. c A. Sza las - 35/44 -
36 Za lóżmy, że mamy aksjomaty: Czytam dobra ksiażk e. Jeśli czytam dobra ksiażk e, ucz e si e czegoś nowego. Przyjmujac p jako czytam dobra ksiażk e, q jako ucz e si e czegoś nowego, mamy p i p implikuje q, stosujac modus ponens uzyskujemy q, tzn. ucz e si e czegoś nowego. c A. Sza las - 36/44 -
37 Dyskusja W semantycznym wnioskowaniu też stosujemy regu ly, może w sposób bardziej ukryty. Jaka jest wi ec różnica? W podejściu syntaktycznym nie interesuje nas znaczenie formu l. Transformujemy formu ly czysto syntaktycznie na podstawie ich kszta ltu. Znaczenie jest dane przez prawdziwość/fa lszywość formu l. c A. Sza las - 37/44 -
38 Rozważmy regu l e: Przyk lad jeśli osoba x jest rodzicem osoby y to x ma wi ecej lat niż y. Za lóżmy, że mamy aksjomaty: Jan jest osoba. Ewa jest osoba. Jan jest rodzicem Ewy. Stosujac rozważana regu l e uzyskujemy: Jan ma wi ecej lat niż Ewa. c A. Sza las - 38/44 -
39 Co to jest logika? konkluzja Przez logik e rozumiemy trójk e T, L, I, gdzie T jest zbiorem wartości logicznych, np. T = {Prawda, Fa lsz} L jest zbiorem formu l I jest wyrocznia przypisujac a znaczenie formu lom, I : L T, tzn. dla każdej formu ly A L, wartość I(A) jest wartościa logiczna. c A. Sza las - 39/44 -
40 Przyk lad Ustalmy arytmetyk e liczb rzeczywistych i zdefiniujmy wyroczni e, m.in. mówiac a, że formu ly postaci dla każdej liczby rzeczywistej x jest prawdziwa formu la A(x) maja wartość Prawda wttw dla każdej liczby rzeczywistej zast epuj acej x w A(x), jest prawdziwa formu la A(x). Ta definicja jest wysoce niekonstruktywna! c A. Sza las - 40/44 -
41 W praktyce używa si e innych technik. Na przyk lad, aby wykazać, że dla każdej liczny rzeczywistej x mamy x < x + 1, nie sprawdzamy tej w lasności dla wszystkich liczb rzeczywistych, w tym np: 2.5 < < < Raczej obserwujemy, że 1. 0 < 1 2. dodawanie x do obu stron nierówności zachowuje t e nierówność i uzyskujemy, że x + 0 < x + 1, tzn. x < x + 1. c A. Sza las - 41/44 -
42 Meta-w lasności Meta-w lasność jest w lasności a logiki, a nie rzeczywistości modelowanej przez t e logik e. Istnieja dwie istotne meta-w lasności wiaż ace podejście semantyczne i syntaktyczne, a mianowicie poprawność i pe lność systemu wnioskowania wzgl edem danej semantyki. c A. Sza las - 42/44 -
43 Poprawność i pe lność Za lóżmy, że logika jest zdefiniowana przez semantyk e S oraz przez system wnioskowania P. Wówczas mówimy, że: system wnioskowania P jest poprawny wzgl edem semantyki S wttw każda formu la która można wykazać w P ma wartość Prawda w semantyce S, system wnioskowania P jest pe lny wzgl edem semantyki S wttw każda formu la majaca wartość Prawda w semantyce S może być wykazana w systemie P. c A. Sza las - 43/44 -
44 Podsumowanie W czasie wyk ladu odpowiadaliśmy na pytania: co to jest modelowanie i modelowanie logiczne? co to jest wnioskowanie ilościowe i symboliczne? czym sa logiki? czym jest j ezyk logiki? ile jest wartości logicznych? co to jest podejście semantyczne i syntaktyczne? czym jest poprawność i pe lność? c A. Sza las - 44/44 -
Rachunek zdań - semantyka. Wartościowanie. ezyków formalnych. Semantyka j. Logika obliczeniowa. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Logika obliczeniowa Instytut Informatyki Poznań, rok akademicki 2009/2010 1 formu l rachunku zdań Wartościowanie i sta le logiczne Logiczna równoważność 2 Model formu ly Formu la spe lniona Formu la spe
Bardziej szczegółowoElementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań
Elementy logiki i teorii mnogości Wyk lad 1: Rachunek zdań Micha l Ziembowski m.ziembowski@mini.pw.edu.pl www.mini.pw.edu.pl/ ziembowskim/ October 2, 2016 M. Ziembowski (WUoT) Elementy logiki i teorii
Bardziej szczegółowoSYSTEM DIAGNOSTYCZNY OPARTY NA LOGICE DOMNIEMAŃ. Ewa Madalińska. na podstawie prac:
SYSTEM DIAGNOSTYCZNY OPARTY NA LOGICE DOMNIEMAŃ Ewa Madalińska na podstawie prac: [1] Lukaszewicz,W. (1988) Considerations on Default Logic: An Alternative Approach. Computational Intelligence, 44[1],
Bardziej szczegółowo25 lutego 2013, godzina 23: 57 strona 1. P. Urzyczyn: Materia ly do wyk ladu z semantyki. Logika Hoare a
25 lutego 2013, godzina 23: 57 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Logika Hoare a Rozważamy najprostszy model imperatywnego jezyka programowania z jednym typem danych. Wartości tego
Bardziej szczegółowoLOGIKA ALGORYTMICZNA
LOGIKA ALGORYTMICZNA 0.0. Relacje. Iloczyn kartezjański: A B := (a, b) : a A i b B} (zak ladamy, że (x, y) i (u, v) s a równe wtedy i tylko wtedy gdy x = u i y = v); A n := (x 1,..., x n ) : x i A}; R
Bardziej szczegółowoLogika 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
Bardziej szczegółowoGrupy i cia la, liczby zespolone
Rozdzia l 1 Grupy i cia la, liczby zespolone Dla ustalenia uwagi, b edziemy używać nast epuj acych oznaczeń: N = { 1, 2, 3,... } - liczby naturalne, Z = { 0, ±1, ±2,... } - liczby ca lkowite, W = { m n
Bardziej szczegółowoWyk lad 12. (ii) najstarszy wspó lczynnik wielomianu f jest elementem odwracalnym w P. Dowód. Niech st(f) = n i niech a bedzie
1 Dzielenie wielomianów Wyk lad 12 Ważne pierścienie Definicja 12.1. Niech P bedzie pierścieniem, który może nie być dziedzina ca lkowitości. Powiemy, że w pierścieniu P [x] jest wykonalne dzielenie z
Bardziej szczegółowoRozdzia l 11. Przestrzenie Euklidesowe Definicja, iloczyn skalarny i norma. iloczynem skalarnym.
Rozdzia l 11 Przestrzenie Euklidesowe 11.1 Definicja, iloczyn skalarny i norma Definicja 11.1 Przestrzenia Euklidesowa nazywamy par e { X K,ϕ }, gdzie X K jest przestrzenia liniowa nad K, a ϕ forma dwuliniowa
Bardziej szczegółowoWNIOSKOWANIE W MODELU REGRESJI LINIOWEJ
WNIOSKOWANIE W MODELU REGRESJI LINIOWEJ Dana jest populacja generalna, w której dwuwymiarowa cecha (zmienna losowa) (X, Y ) ma pewien dwuwymiarowy rozk lad. Miara korelacji liniowej dla zmiennych (X, Y
Bardziej szczegółowoLogika matematyczna i teoria mnogości (I) J. de Lucas
Logika matematyczna i teoria mnogości (I) J. de Lucas Ćwiczenie 1. (Zad. L. Newelskiego) Niech p oznacza zdanie Ala je, zaś q zdanie As wyje. Zapisz jako formu ly rachunku zdań nastȩpuj ace zdania: 1.1.
Bardziej szczegółowoLogika 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
Bardziej szczegółowoRozdzia l 10. Najważniejsze normalne logiki modalne
Rozdzia l 10. Najważniejsze normalne logiki modalne 1. Logiki modalne normalne Definicja. Inwariantny zbiór formu l X jȩzyka modalnego L = (L,,,,, ) nazywamy logik a modaln a zbazowan a na logice klasycznej
Bardziej szczegółowoNormy wektorów i macierzy
Rozdzia l 3 Normy wektorów i macierzy W tym rozdziale zak ladamy, że K C. 3.1 Ogólna definicja normy Niech ψ : K m,n [0, + ) b edzie przekszta lceniem spe lniaj acym warunki: (i) A K m,n ψ(a) = 0 A = 0,
Bardziej szczegółowoWyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm
Wyk lad 5 Grupa ilorazowa, iloczyn prosty, homomorfizm 1 Grupa ilorazowa Niech H b edzie dzielnikiem normalnym grupy G. Oznaczmy przez G/H zbiór wszystkich warstw lewostronnych grupy G wzgl edem podgrupy
Bardziej szczegółowoNp. 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
Bardziej szczegółowoWyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera
Wyk lad 9 Podpierścienie, elementy odwracalne, dzielniki zera Określenie podpierścienia Definicja 9.. Podpierścieniem pierścienia (P, +,, 0, ) nazywamy taki podzbiór A P, który jest pierścieniem ze wzgledu
Bardziej szczegółowoLogika 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
Bardziej szczegółowoSZTUCZNA INTELIGENCJA
SZTUCZNA INTELIGENCJA WYKŁAD 10. WNIOSKOWANIE W LOGICE ROZMYTEJ Częstochowa 2014 Dr hab. inż. Grzegorz Dudek Wydział Elektryczny Politechnika Częstochowska WNIOSKOWANIE W LOGICE DWUWARTOŚCIOWEJ W logice
Bardziej szczegółowoLogika domniemań ang. Default logic (Reiter)
Logika domniemań ang. Default logic (Reiter) Domniemanie: Bird(x) : Flies(x) Flies(x) Teoria domniemań: Aksjomaty + domniemania 1 Definicja Domniemaniem nazywamy wyrażenie postaci A(x) : B 1 (x),..., B
Bardziej szczegółowoWyk lad 3 Wyznaczniki
1 Określenie wyznacznika Wyk lad 3 Wyznaczniki Niech A bedzie macierza kwadratowa stopnia n > 1 i niech i, j bed a liczbami naturalnymi n Symbolem A ij oznaczać bedziemy macierz kwadratowa stopnia n 1
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
29 marca 2011 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
31 marca 2014 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Bardziej szczegółowoWyk lad 7 Baza i wymiar przestrzeni liniowej
Wyk lad 7 Baza i wymiar przestrzeni liniowej 1 Baza przestrzeni liniowej Niech V bedzie przestrzenia liniowa. Powiemy, że podzbiór X V jest maksymalnym zbiorem liniowo niezależnym, jeśli X jest zbiorem
Bardziej szczegółowoRezolucja w rachunku predykatów. Przedrostkowa koniunkcyjna postać normalna. Formu ly ustalone. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Instytut Informatyki Poznań, rok akademicki 2009/2010 1 Postać klauzulowa formu l 2 Regu la rezolucji Regu la rezolucji dla klauzul ustalonych Regu la rezolucji dla klauzul ustalonych a spe lnialność Ogólna
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
22 marca 2011 Przestrzeń statystyczna - podstawowe zadania statystyki Zdarzeniom losowym określonym na pewnej przestrzeni zdarzeń elementarnych Ω można zazwyczaj na wiele różnych sposobów przypisać jakieś
Bardziej szczegółowoAndrzej 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ć
Bardziej szczegółowoWartości logiczne. Za zdanie b. Powiedzenie studenci miewaja
Wartości logiczne Za zdanie b edziemy uważać dowolne stwierdzenie, o którym można powiedzieć, że jest albo prawdziwe, albo fa lszywe, i które nie może być jednocześnie i prawdziwe, i fa lszywe. Powiedzenie
Bardziej szczegółowoLOGIKA 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
Bardziej szczegółowoParadoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania
Logika w zastosowaniach kognitywistycznych Paradoks wszechwiedzy logicznej (logical omniscience paradox) i wybrane metody jego unikania (notatki do wykładów) Andrzej Wiśniewski Andrzej.Wisniewski@amu.edu.pl
Bardziej szczegółowoMyślenie w celu zdobycia wiedzy = poznawanie. Myślenie z udziałem rozumu = myślenie racjonalne. Myślenie racjonalne logiczne statystyczne
Literatura: podstawowa: C. Radhakrishna Rao, Statystyka i prawda, 1994. G. Wieczorkowska-Wierzbińska, J. Wierzbiński, Statystyka. Od teorii do praktyki, 2013. A. Aczel, Statystyka w zarządzaniu, 2002.
Bardziej szczegółowoPredykat. Matematyka Dyskretna, Podstawy Logiki i Teorii Mnogości Barbara Głut
Predykat Weźmy pod uwagę następujące wypowiedzi: (1) Afryka jest kontynentem. (2) 7 jest liczbą naturalną. (3) Europa jest mniejsza niż Afryka. (4) 153 jest podzielne przez 3. Są to zdania jednostkowe,
Bardziej szczegółowoWykł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:
Bardziej szczegółowoPODSTAWOWE W LASNOŚCI W ZBIORZE LICZB RZECZYWISTYCH
PODSTAWOWE W LASNOŚCI DZIA LAŃ I NIERÓWNOŚCI W ZBIORZE LICZB RZECZYWISTYCH W dalszym cia gu be dziemy zajmować sie g lównie w lasnościami liczb rzeczywistych, funkcjami określonymi na zbiorach z lożonych
Bardziej szczegółowoAlgebra i jej zastosowania ćwiczenia
Algebra i jej zastosowania ćwiczenia 14 stycznia 2013 1 Kraty 1. Pokazać, że każda klasa kongruencji kraty (K, +, ) jest podkrata kraty (K, +, ). 2. Znaleźć wszystkie kongruencje kraty 2 3, gdzie 2 jest
Bardziej szczegółowoZiemia obraca się wokół Księżyca, bo posiadając odpowiednią wiedzę można stwierdzić, czy są prawdziwe, czy fałszywe. Zdaniami nie są wypowiedzi:
1 Elementy logiki W logice zdaniem nazywamy wypowiedź oznajmującą, która (w ramach danej nauki) jest albo prawdziwa, albo fałszywa. Tak więc zdanie może mieć jedną z dwóch wartości logicznych. Prawdziwość
Bardziej szczegółowoWyk lad 14 Formy kwadratowe I
Wyk lad 14 Formy kwadratowe I Wielomian n-zmiennych x 1,, x n postaci n a ij x i x j, (1) gdzie a ij R oraz a ij = a ji dla wszystkich i, j = 1,, n nazywamy forma kwadratowa n-zmiennych Forme (1) można
Bardziej szczegółowo0.1. Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek zdań.
Wykłady z Analizy rzeczywistej i zespolonej w Matematyce stosowanej Wykład ELEMENTY LOGIKI ALGEBRA BOOLE A Logika podstawowe pojęcia: zdania i funktory, reguły wnioskowania, zmienne zdaniowe, rachunek
Bardziej szczegółowoPodstawy Sztucznej Inteligencji (PSZT)
Podstawy Sztucznej Inteligencji (PSZT) Paweł Wawrzyński Wnioskowanie logiczne i systemy eksperckie Systemy posługujące się logiką predykatów: część 3/3 Dzisiaj Uogólnienie Poprawność i pełność wnioskowania
Bardziej szczegółowoPrzykłady zdań w matematyce. Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości a, b, c jest prostokątny (a, b, c oznaczają dane liczby dodatnie),
Elementy logiki 1 Przykłady zdań w matematyce Zdania prawdziwe: 1 3 + 1 6 = 1 2, 3 6, 2 Q, Jeśli x = 1, to x 2 = 1 (x oznacza daną liczbę rzeczywistą), Jeśli a 2 + b 2 = c 2, to trójkąt o bokach długości
Bardziej szczegółowoWyk lad 14 Cia la i ich w lasności
Wyk lad 4 Cia la i ich w lasności Charakterystyka cia la Określenie cia la i w lasności dzia lań w ciele y ly omówione na algerze liniowej. Stosujac terminologie z teorii pierścieni możemy powiedzieć,
Bardziej szczegółowoP. Urzyczyn: Materia ly do wyk ladu z semantyki. Uproszczony 1 j. ezyk PCF
29 kwietnia 2013, godzina 23: 56 strona 1 P. Urzyczyn: Materia ly do wyk ladu z semantyki Uproszczony 1 j ezyk PCF Sk ladnia: Poniżej Γ oznacza otoczenie typowe, czyli zbiór deklaracji postaci (x : τ).
Bardziej szczegółowoIndukcja. 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
Bardziej szczegółowoWyk lad 3 Wielomiany i u lamki proste
Wyk lad 3 Wielomiany i u lamki proste 1 Konstrukcja pierścienia wielomianów Niech P bedzie dowolnym pierścieniem, w którym 0 1. Oznaczmy przez P [x] zbiór wszystkich nieskończonych ciagów o wszystkich
Bardziej szczegółowoLogika dla socjologów Część 2: Przedmiot logiki
Logika dla socjologów Część 2: Przedmiot logiki Rafał Gruszczyński Katedra Logiki Uniwersytet Mikołaja Kopernika 2011/2012 Spis treści 1 Działy logiki 2 Własności semantyczne i syntaktyczne 3 Błędy logiczne
Bardziej szczegółowoWYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3
WYK LAD 5: GEOMETRIA ANALITYCZNA W R 3, PROSTA I P LASZCZYZNA W PRZESTRZENI R 3 Definicja 1 Przestrzenia R 3 nazywamy zbiór uporzadkowanych trójek (x, y, z), czyli R 3 = {(x, y, z) : x, y, z R} Przestrzeń
Bardziej szczegółowoIndeks odwzorowania zmiennej zespolonej wzgl. krzywej zamknietej
Indeks odwzorowania zmiennej zespolonej wzgl edem krzywej zamkni etej 1. Liczby zespolone - konstrukcja Hamiltona 2. Homotopia odwzorowań na okr egu 3. Indeks odwzorowania ciag lego wzgledem krzywej zamknietej
Bardziej szczegółowoAndrzej 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,
Bardziej szczegółowoNiech X bȩdzie dowolnym zbiorem. Dobry porz adek to relacja P X X (bȩdziemy pisać x y zamiast x, y P ) o w lasnościach:
Teoria miary WPPT IIr semestr zimowy 2009 Wyk lad 4 Liczby kardynalne, indukcja pozaskończona DOBRY PORZA DEK 14/10/09 Niech X bȩdzie dowolnym zbiorem Dobry porz adek to relacja P X X (bȩdziemy pisać x
Bardziej szczegółowoUniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych
Uniwersytet Zielonogórski Wydział Elektrotechniki, Informatyki i Telekomunikacji Instytut Sterowania i Systemów Informatycznych ELEMENTY SZTUCZNEJ INTELIGENCJI Laboratorium nr 6 SYSTEMY ROZMYTE TYPU MAMDANIEGO
Bardziej szczegółowoEkstrema funkcji wielu zmiennych.
Ekstrema funkcji wielu zmiennych. Adam Kiersztyn Lublin 2013 Adam Kiersztyn () Ekstrema funkcji wielu zmiennych. kwiecień 2013 1 / 13 Niech dana b ¾edzie funkcja f (x, y) określona w pewnym otoczeniu punktu
Bardziej szczegółowoRachunek 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
Bardziej szczegółowoPlan wyk ladu. Kodowanie informacji. Systemy addytywne. Definicja i klasyfikacja. Systemy liczbowe. prof. dr hab. inż.
Plan wyk ladu Systemy liczbowe Poznań, rok akademicki 2008/2009 1 Plan wyk ladu 2 Systemy liczbowe Systemy liczbowe Systemy pozycyjno-wagowe y 3 Przeliczanie liczb Algorytm Hornera Rozwini ecie liczby
Bardziej szczegółowoWyk lad 4 Warstwy, dzielniki normalne
Wyk lad 4 Warstwy, dzielniki normalne 1 Warstwy grupy wzgl edem podgrupy Niech H bedzie podgrupa grupy (G,, e). W zbiorze G wprowadzamy relacje l oraz r przyjmujac, że dla dowolnych a, b G: a l b a 1 b
Bardziej szczegółowoElementy 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
Bardziej szczegółowoSemantyka 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
Bardziej szczegółowoTechnologie i systemy oparte na logice rozmytej
Zagadnienia I Technologie i systemy oparte na logice rozmytej Mają zastosowania w sytuacjach kiedy nie posiadamy wystarczającej wiedzy o modelu matematycznym rządzącym danym zjawiskiem oraz tam gdzie zbudowanie
Bardziej szczegółowo(α + β) a = α a + β a α (a + b) = α a + α b (α β) a = α (β a). Definicja 4.1 Zbiór X z dzia laniami o wyżej wymienionych w lasnościach
Rozdzia l 4 Przestrzenie liniowe 4.1 Przestrzenie i podprzestrzenie 4.1.1 Definicja i podstawowe w lasności Niech X z dzia laniem dodawania + b edzie grupa przemienna (abelowa). Oznaczmy przez 0 element
Bardziej szczegółowoPochodne cz ¾astkowe i ich zastosowanie.
Pochodne cz ¾astkowe i ich zastosowanie. Adam Kiersztyn Lublin 2013 Adam Kiersztyn () Pochodne cz ¾astkowe i ich zastosowanie. maj 2013 1 / 18 Zanim przejdziemy do omawiania pochodnych funkcji wielu zmiennych
Bardziej szczegółowoStruktury 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
Bardziej szczegółowoParadygmaty programowania
Paradygmaty programowania Programowanie generyczne w C++ Dr inż. Andrzej Grosser Cz estochowa, 2016 2 Spis treści 1. Zadanie 3 5 1.1. Wprowadzenie.................................. 5 1.2. Obiekty funkcyjne................................
Bardziej szczegółowoEkonomia matematyczna i dynamiczna optymalizacja
Ekonomia matematyczna i dynamiczna optymalizacja Ramy wyk ladu i podstawowe narz edzia matematyczne SGH Semestr letni 2012-13 Uk lady dynamiczne Rozwiazanie modelu dynamicznego bardzo czesto można zapisać
Bardziej szczegółowoMetody 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...
Bardziej szczegółowoZastosowanie Robotów. Ćwiczenie 6. Mariusz Janusz-Bielecki. laboratorium
Zastosowanie Robotów laboratorium Ćwiczenie 6 Mariusz Janusz-Bielecki Zak lad Informatyki i Robotyki Wersja 0.002.01, 7 Listopada, 2005 Wst ep Do zadań inżynierów robotyków należa wszelkie dzia lania
Bardziej szczegółowoPodstawy matematyki dla informatyków. Logika formalna. Skªadnia rachunku zda« Skróty i priorytety. Wykªad 10 (Klasyczny rachunek zda«) 15 grudnia 2011
Podstawy matematyki dla informatyków Logika formalna Wykªad 10 (Klasyczny rachunek zda«) 15 grudnia 2011 Skªadnia rachunku zda«symbole (zmienne) zdaniowe (p, q, r,...), oraz znaki i s formuªami zdaniowymi.
Bardziej szczegółowoWprowadzenie 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ź
Bardziej szczegółowoPodstawowe 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
Bardziej szczegółowoUwagi 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
Bardziej szczegółowoRozdzia l 2. Najważniejsze typy algebr stosowane w logice
Rozdzia l 2. Najważniejsze typy algebr stosowane w logice 1. Algebry Boole a Definicja. Kratȩ dystrybutywn a z zerem i jedynk a, w której dla każdego elementu istnieje jego uzupe lnienie nazywamy algebr
Bardziej szczegółowoAndrzej Wiśniewski Logika II. Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań
Andrzej Wiśniewski Logika II Materiały do wykładu dla studentów kognitywistyki Wykłady 10b i 11. Semantyka relacyjna dla normalnych modalnych rachunków zdań 1 Struktury modelowe Przedstawimy teraz pewien
Bardziej szczegółowoWYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE
WYK LAD 2: PODSTAWOWE STRUKTURY ALGEBRAICZNE, PIERWIASTKI WIELOMIANÓW, ROZK LAD FUNKCJI WYMIERNEJ NA U LAMKI PROSTE Definicja 1 Algebra abstrakcyjna nazywamy teorie, której przedmiotem sa dzia lania na
Bardziej szczegółowoElementy 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
Bardziej szczegółowoWyk lad 1 Podstawowe struktury algebraiczne
Wyk lad 1 Podstawowe struktury algebraiczne 1 Dzia lanie w zbiorze Majac dane dowolne dwa przedmioty a b możemy z nich utworzyć pare uporzadkowan a (a b) o poprzedniku a i nastepniku b. Warunek na równość
Bardziej szczegółowoLOGIKA 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ć
Bardziej szczegółowoI. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych.
I. Podstawowe pojęcia i oznaczenia logiczne i mnogościowe. Elementy teorii liczb rzeczywistych. 1. Elementy logiki matematycznej. 1.1. Rachunek zdań. Definicja 1.1. Zdaniem logicznym nazywamy zdanie gramatyczne
Bardziej szczegółowoWyk lad 5 W lasności wyznaczników. Macierz odwrotna
Wyk lad 5 W lasności wyznaczników Macierz odwrotna 1 Operacje elementarne na macierzach Bardzo ważne znaczenie w algebrze liniowej odgrywaja tzw operacje elementarne na wierszach lub kolumnach macierzy
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
10 marca 2014 Zmienna losowa - wst ep Przeprowadzane w praktyce badania i eksperymenty maja bardzo różnorodny charakter, niemniej jednak wiaż a sie one z rejestracja jakiś sygna lów (danych). Moga to być
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
21 marca 2011 Zmienna losowa - wst ep Przeprowadzane w praktyce badania i eksperymenty maja bardzo różnorodny charakter, niemniej jednak wiaż a sie one z rejestracja jakiś sygna lów (danych). Moga to być
Bardziej szczegółowoWyk lad 11 1 Wektory i wartości w lasne
Wyk lad 11 Wektory i wartości w lasne 1 Wektory i wartości w lasne Niech V bedzie przestrzenia liniowa nad cia lem K Każde przekszta lcenie liniowe f : V V nazywamy endomorfizmem liniowym przestrzeni V
Bardziej szczegółowoZasada rozszerzania. A U A jest zbiorem rozmytym, B jest obrazem zbioru A Przeniesienie rozmytości A w odwzorowaniu f na zbiór B. sup.
Zasada rozszerzania f U V U jest zbiorem rozmytym V = f( ), jest obrazem zbioru Przeniesienie rozmytości w odwzorowaniu f na zbiór v) = ( v)? ( f ( ) = sup ( u) gdy ( v) 0 1 = 1 u f ( v) f( ) ( v) 1 0
Bardziej szczegółowoMnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym
Mnożniki funkcyjne Lagrange a i funkcje kary w sterowaniu optymalnym Sprowadzanie zadań sterowania optymalnego do zadań wariacyjnych metod a funkcji kary i mnożników Lagrange a - zadania sterowania optymalnego
Bardziej szczegółowoReguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do
Reguły gry zaliczenie przedmiotu wymaga zdania dwóch testów, z logiki (za ok. 5 tygodni) i z filozofii (w sesji); warunkiem koniecznym podejścia do testu z filozofii jest zaliczenie testu z logiki i zaliczenie
Bardziej szczegółowoUzgadnianie wyrażeń rachunku predykatów. Adam i orzeszki. Joanna Józefowska. Poznań, rok akademicki 2009/2010
Instytut Informatyki Poznań, rok akademicki 2009/2010 Instytut Informatyki Poznań, rok akademicki 2009/2010 1 Podstawienia Motywacja Podstawienie 2 Sk ladanie podstawień Motywacja Z lożenie podstawień
Bardziej szczegółowoWyk lad 4 Dzia lania na macierzach. Określenie wyznacznika
Wyk lad 4 Dzia lania na macierzach Określenie wyznacznika 1 Określenie macierzy Niech K bedzie dowolnym cia lem oraz niech n i m bed a dowolnymi liczbami naturalnymi Prostokatn a tablice a 11 a 12 a 1n
Bardziej szczegółowoFUNKCJE LICZBOWE. x 1
FUNKCJE LICZBOWE Zbiory postaci {x R: x a}, {x R: x a}, {x R: x < a}, {x R: x > a} oznaczane sa symbolami (,a], [a, ), (,a) i (a, ). Nazywamy pó lprostymi domknie tymi lub otwartymi o końcu a. Symbol odczytujemy
Bardziej szczegółowoMATEMATYKA 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
Bardziej szczegółowoAnaliza zrekonstruowanych śladów w danych pp 13 TeV
Analiza zrekonstruowanych śladów w danych pp 13 TeV Odtwarzanie rozk ladów za pomoc a danych Monte Carlo Jakub Cholewiński, pod opiek a dr hab. Krzysztofa Woźniaka 31 lipca 2015 r. Jakub Cholewiński, pod
Bardziej szczegółowoLogika 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ę
Bardziej szczegółowoWyk lad 7 Metoda eliminacji Gaussa. Wzory Cramera
Wyk lad 7 Metoda eliminacji Gaussa Wzory Cramera Metoda eliminacji Gaussa Metoda eliminacji Gaussa polega na znalezieniu dla danego uk ladu a x + a 2 x 2 + + a n x n = b a 2 x + a 22 x 2 + + a 2n x n =
Bardziej szczegółowoPodstawy Informatyki Gramatyki formalne
Podstawy Informatyki alina.momot@polsl.pl http://zti.polsl.pl/amomot/pi Plan wykładu 1 Języki i gramatyki Analiza syntaktyczna Semantyka 2 Podstawowe pojęcia Gramatyki wg Chomsky ego Notacja Backusa-Naura
Bardziej szczegółowoWyk lad 6 Podprzestrzenie przestrzeni liniowych
Wyk lad 6 Podprzestrzenie przestrzeni liniowych 1 Określenie podprzestrzeni Definicja 6.1. Niepusty podzbiór V 1 V nazywamy podprzestrzeni przestrzeni liniowej V, jeśli ma on nastepuj ace w lasności: (I)
Bardziej szczegółowoTeoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej
Teoria miary WPPT IIr. semestr zimowy 2009 Wyk lady 6 i 7. Mierzalność w sensie Carathéodory ego Miara Lebesgue a na prostej 27-28/10/09 ZBIORY MIERZALNE WZGLȨDEM MIARY ZEWNȨTRZNEJ Niech µ bȩdzie miar
Bardziej szczegółowoTautologia (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
Bardziej szczegółowoWyk lad 8 macierzy i twierdzenie Kroneckera-Capellego
Wyk lad 8 Rzad macierzy i twierdzenie Kroneckera-Capellego 1 Określenie rz edu macierzy Niech A bedzie m n - macierza Wówczas wiersze macierzy A możemy w naturalny sposób traktować jako wektory przestrzeni
Bardziej szczegółowoUproszczony dowod twierdzenia Fredricksona-Maiorany
Uproszczony dowod twierdzenia Fredricksona-Maiorany W. Rytter Dla uproszczenia rozważamy tylko teksty binarne. S lowa Lyndona sa zwartymi reprezentacjami liniowymi s lów cyklicznych. Dla s lowa x niech
Bardziej szczegółowoWstęp do logiki. Klasyczny Rachunek Zdań II
Wstęp do logiki Klasyczny Rachunek Zdań II DEF. 1 (Słownik). Następujące znaki tworzą słownik języka KRZ: p 1, p 2, p 3, (zmienne zdaniowe) ~,,,, (spójniki) ), ( (nawiasy). DEF. 2 (Wyrażenie). Wyrażeniem
Bardziej szczegółowoIndukcja 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
Bardziej szczegółowoNiezb. ednik matematyczny. Niezb. ednik matematyczny
Niezb ednik matematyczny Niezb ednik matematyczny Liczby zespolone I Rozważmy zbiór R R (zbiór par liczb rzeczywistych) i wprowadźmy w nim nastepuj ace dzia lania: z 1 + z 2 = (x 1, y 1 ) + (x 2, y 2 )
Bardziej szczegółowoStatystyka w analizie i planowaniu eksperymentu
23 kwietnia 2014 Korelacja - wspó lczynnik korelacji 1 Gdy badamy różnego rodzaju rodzaju zjawiska (np. przyrodnicze) możemy stwierdzić, że na każde z nich ma wp lyw dzia lanie innych czynników; Korelacja
Bardziej szczegółowoMikro II: Popyt, Preferencje Ujawnione i Równanie S luckiego
Mikro II: Popyt, Preferencje Ujawnione i Równanie S luckiego Krzysztof Makarski 6 Popyt Wstep Przypomnijmy: Podstawy teoria konsumenta. Zastosowanie wszedzie. W szczególności poszukiwanie informacji zawartych
Bardziej szczegółowo