FUNKTORY Katarzyna Radzio Kamil Sulima.

Slides:



Advertisements
Podobne prezentacje
Teoria układów logicznych
Advertisements

Wprowadzenie w problematykę związaną z twierdzeniem Gödla
Typy strukturalne Typ tablicowy.
RACHUNEK ZDAŃ.
Ile rozwiązań może mieć układ równań?
REGUŁOWO-MODELOWE SKORUPOWE SYSTEMY EKSPERTOWE Część 1
Języki programowania C++
VI Rachunek predykatów
Przygotowały: Jagoda Pacocha Dominika Ściernicka
W Krainie Czworokątów.
Matematyka Dyskretna, G.Mirkowska, PJWSTK
JĘZYK POLSKI KLASY IV - VI
L O G I K A NA WESOŁO M A T R Y C E
Sztuczna Inteligencja Reprezentacja wiedzy I Reprezentacja logiczna
Materiały pomocnicze do wykładu
DANE INFORMACYJNE Gimnazjum Nr 43 w Szczecinie ID grupy: 98/38_MF_G2
1.
Pola Figur Płaskich.
Logika - nazwy Patrycja Stalewska.
Jest to wyrażenie jednoznacznie stwierdzające, na gruncie danego języka, iż tak a tak jest albo że tak a tak nie jest. Zazwyczaj określa się, iż takim.
Prawda.
Bramki Logiczne.
Podstawy układów logicznych
Informatyka I Wykład 5 OPERATORY Priorytety i kolejność obliczeń
Oś symetrii figury.
Jak wnioskują maszyny? Andrzej Szałas
I. Informacje podstawowe
ZDANIE = WYPOWIEDZENIE
Rachunki Gentzena Joanna Witoch.
Elżbieta Fiedziukiewicz
Podstawowe figury geometryczne
Rozwiązanie zadań do zaliczenia I0G1S4 // indeks
Podstawowe pojęcia rachunku zdań
Model relacyjny.
Przygotowała Zosia Orlik
Metody zapisu wiedzy.
NIEODMIENNE CZĘŚCI MOWY
ZWIĄZKI MIĘDZY KLASAMI KLASY ABSTRAKCYJNE OGRANICZENIA INTERFEJSY SZABLONY safa Michał Telus.
ZBIORY PODSTAWY.
Z OGÓLNĄ METODOLOGIĄ NAUK
Dane INFORMACYJNE Nazwa szkoły ZESPÓŁ SZKÓŁ W ŻYCHLINIE ID grupy:
PRZYGOTOWALI Bartosz Pawlik Daniel Sawa Marcin Turbiński.
Semantyczna teoria prawdy Tarskiego
KINDERMAT 2014 „Matematyka to uniwersalny język, za pomocą którego opisany jest świat”
URZĄDZENIA TECHNIKI KOMPUTEROWEJ
Grażyna Ziobro-Marcinkiewicz
ZDANIE BOGATE W INFORMACJE
GRAMATYKA ŁATWA I PRZYJEMNA.
Metody zapisu wiedzy.
Instrukcje wyboru.
Zasady arytmetyki dwójkowej
Logika i argumentacja dla prawników
Systemy wspomagające dowodzenie twierdzeń
Wstęp do programowania Wykład 2 Dane, instrukcje, program.
ZDANIE.
PRAWA LOGIKI RACHUNKU ZDAŃ. 2 FUNKCJA LOGICZNA funkcja zdaniowa, która zbudowana jest jedynie z tałych logicznych i zmiennych (zdaniowych lub nazwowych).
KNW - wykład 3 LOGIKA MODALNA.
Funktory zdaniotwórcze ekstensjonalneintensjonalne.
FIGURY PŁASKIE.
Zdanie w sensie logicznym
Elementy cyfrowe i układy logiczne
Funktory prawdzwościowe
Proporcje Podstawy.
H.L.A. Hart uważał, iż pod terminem „pozytywizm” kryje się we współczesnej literaturze brytyjskiej i amerykańskiej zbiór następujących twierdzeń:
Logika dla prawników Tautologia.
Zastosowanie układów równań do rozwiązywania zadań tekstowych
Rekonstrukcja argumentu
Elementy logiki modalnej
Nazwa – pojęcie i podziały
Wartość logiczna zdania
Zapis prezentacji:

FUNKTORY Katarzyna Radzio Kamil Sulima

Zdanie logiczne Za zdanie logiczne uważamy każde stwierdzenie, któremu można przypisać dokładnie jedną z dwóch ocen: prawdę lub fałsz. Oceny te nazywamy wartościami logicznymi zdania. Jeśli zdanie jest prawdziwe to jego wartość logiczną określamy cyfrą 1, natomiast jeśli zdanie jest fałszywe, wtedy określamy jego wartość logiczną cyfrą 0.

UWAGA Zdaniami w sensie logicznym nie są: wypowiedzi gramatycznie pytające wypowiedzi gramatycznie rozkazujące

ZDANIA PROSTE I ZŁOŻONE Zdanie złożone to zdanie, w którym wyrażany jest jakiś związek międzyzdaniowy, zaś zdanie proste to takie, w którym tego związku nie ma. Przykłady zdań prostych: Jaś lubi Małgosię. Każdy człowiek jest ssakiem. Przykłady zdań złożonych: Zosia jest ładna lub mądra. Nieprawda, że Jaś kocha Małgosię.

Wyrazy czy wyrażenia, które są przez jakiś funktor wiązane w złożoną całość, nazywamy argumentami tego funktora. Wyróżniamy argumenty nazwowe i zdaniowe.

FUNKTOR to wyraz lub wyrażenie, który nie jest ani zdaniem ani nazwą, lecz służy do wiązania jakichś wyrażeń w bardziej złożone. Rodzaje funktorów: -funktor nazwotwórczy -funktor zdaniotwórczy -funktor funktorotwórczy

FUNKTOR PRAWDZIWOŚCIOWY To funktor zdaniotwórczy o argumentach zdaniowych, którego wartość logiczną można jednoznacznie określić na podstawie samej tylko wartości logicznej jego argumentów zdaniowych, niezależnie od treści tych zdań.

FUNKTOR NEGACJI Ma tę własność, że w połączeniu ze zdaniem prawdziwym tworzy zdanie fałszywe, zaś w połączeniu z fałszywym tworzy zdanie prawdziwe. Symbol negacji to ~ .

W języku potocznym funktorowi negacji odpowiadają wyrażenia: „nieprawda, że”; „nie jest tak, że”; „… nie …”. -Jan nie jest dziewczynką. -Nieprawda, że Zosia jest brzydka. -Nie jest prawdą, że Zosia nie jest brzydka.

Funktor koniunkcji Funktor koniunkcji oznaczamy symbolem Λ. Zdanie koniunkcyjne (zdanie w postaci „p Λ q”) jest prawdziwe tylko wtedy, gdy obydwa zdania składowe są prawdziwe, zaś fałszywe w pozostałych przypadkach.

Funktorowi koniunkcji odpowiadają w języku potocznym następujące wyrażenia: „i”, „oraz”, „a”, „ale”. -Jan śpi i chrapie. -Pójdę do kina oraz teatru. -Kot miauczy, a pies szczeka.

FUNKTOR ALTERNATYWY Funktor alternatywy oznaczamy symbolem V. Alternatywa (zdanie o postaci „p V q”) jest fałszywa tylko wtedy, gdy oba zdania składowe są fałszywe, zaś prawdziwa w pozostałych przypadkach.

Funktorowi alternatywy odpowiadają w języku potocznym wyrażenia: „lub”, „bądź”. -Jan śpi lub czuwa -Kupię książkę bądź gazetę. -Może pomyśleć o wierszu czy powieści.

Funktor implikacji Funktor implikacji oznaczamy symbolem . Implikacja (zdanie o postaci „p q”) jest fałszywa tylko wtedy, gdy poprzednik implikacji (zdanie przed implikacją) jest prawdziwy, zaś następnik (zdanie po implikacji) fałszywy, zaś prawdziwa w pozostałych przypadkach.

Funktorowi implikacji odpowiadają w języku potocznym wyrażenia: „jeśli … to”, o ile …, to …”, „jak …, to …”. -Jeśli pada deszcz, to jest mokro. -O ile pada deszcz, to jest mokro. -Gdy pada deszcz, to jest mokro. -Jest mokro, gdy pada deszcz. -Jak pada deszcz, to jest mokro. -Jest mokro, o ile pada deszcz. -Jest mokro, jeśli pada deszcz.

Funktor równoważności Funktor równoważności oznaczamy symbolem Równoważność (zdanie o postaci „p q”) jest prawdziwa tylko wtedy, gdy oba zdania składowe mają tę samą wartość logiczną, fałszywa w pozostałych przypadkach.

Funktorowi równoważności odpowiada w języku potocznym wyrażenie: „wtedy i tylko wtedy, gdy”.  -Deszcz pada tylko wtedy, gdy świeci słońce -Prostokąt ma 4 boki wtedy i tylko wtedy, gdy Warszawa jest stolicą Polski -Ptaki są ssakami wtedy i tylko, gdy prostokąt jest kołem