abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×

    včera 23:36 | Nová verze
    Student kyberbezpečnosti na SSPŠ vydal verzi 1.0.1 distribuce LuxOS, která stojí na Arch Linuxu a pod povrchem používá Xfce upravené do podoby macOS. … více »
    Luxopes | Komentářů: 6
    včera 21:02 | Zajímavý software
    Open source projekt BUI zpřístupňuje legendární, bleskurychlé a optimalizované uživatelské rozhraní 3D editoru Blender coby samostatnou GUI knihovnu pro jazyky Python, Rust, JavaScript a C/C++, případně pro knihovnu Dear ImGui. … více »
    👻 | Komentářů: 0
    včera 20:31 | Zajímavý software
    Vývoj je pomalý, ale desktopové prostředí MATE je stále živé. Podľa správy z OSNews.com tu máme nový správca okien pre MATE. Viac informácií nájdeš na GitHub stránke Polo od autora KeremSoke. Je to naozaj skvelá správa pre používateľov MATE a aj vybrané meno Polo podľa Marca Pola je cool.
    lukve | Komentářů: 0
    včera 08:57 | Komunita

    Skotský vývojář Mike Lothian pozastavil vývoj svého otevřeného ovladače Vino (nedostupné) pro dokovací stanice DisplayLink poté, co mu Synaptics v reakci na žádost o pomoc pohrozil žalobou kvůli údajnému porušování patentů. Firma nejprve předložila seznam 125 patentů bez specifikace, které konkrétně měl ovladač porušovat, a následně požadovala 25 tisíc dolarů za náklady na jejich přiřazení ke kódu s hrozbou, že se tato částka bude

    … více »
    👻 | Komentářů: 9
    19.11. 20:14 | Zajímavý software
    RunWisp je jedna Go binárka, ktorá spúšťa crony aj udržiava dlho bežiace procesy z jedného TOML súboru. Pri každom behu si uloží logy, exit code, trvanie, využitie CPU a RAM a všetko sa dá pozrieť vo webovom rozhraní alebo v TUI už počas behu. Vie poslať notifikácie na Slack, Discord, Telegram, na telefón atď. Licencia GPL-3.0, funguje na Linuxe, macOS aj WSL.
    Riki | Komentářů: 4
    19.11. 20:12 | Zajímavý software
    BenchUp (původně KetchUp) je open-source alternativa k proprietárnímu software SketchUp, zaměřená především na 3D návrh nábytku a práci se dřevem. Tento editor funguje v prohlížeči i jako desktopová aplikace pro Linux, Windows a macOS. Zdrojový kód projektu (převážně Rust) je dostupný na GitHubu, pod licencí MIT.
    👻 | Komentářů: 10
    19.11. 20:09 | Pozvánky
    Pražský MobileLinux Hackday je zpět, tentokrát už s devátým pokračováním! Už tento pátek 20. listopadu od 10:00 se opět sejdeme v Praze v SUSE. Přijďte si popovídat o Linuxu na telefonech, poslechnout si pár krátkých přednášek a hlavně si společně něco rozběhat, opravit nebo naprogramovat.… více »
    lkocman | Komentářů: 0
    19.11. 20:04 | Humor
    Po serii zero-day zranitelností vyšla nejfatálnější zranitelnost všech dob s CVSS 10.0. Autoři nálezu jí pojmenovali sleep2shell a týká se všech systémů.
    Max | Komentářů: 16
    8.11. 00:33 | Nová verze

    Byla vydána OpenIndiana 2026.10. Unixový operační systém OpenIndiana (Wikipedie) vychází z OpenSolarisu (Wikipedie).

    Ladislav Hagara | Komentářů: 23
    8.11. 00:22 | IT novinky

    Americký výrobce polovodičů onsemi (ON Semiconductor) zrušil plány na rozšíření výroby v rožnovském závodě v Česku za dvě miliardy dolarů (podle aktuálního kurzu zhruba 43,5 mld. Kč). Důvodem je vývoj na trhu.

    Ladislav Hagara | Komentářů: 76
    Které desktopové prostředí na Linuxu používáte?
     (8%)
     (7%)
     (4%)
     (21%)
     (30%)
     (9%)
     (5%)
     (2%)
     (14%)
     (20%)
    Celkem 3079 hlasů
     Komentářů: 36, poslední 11.11. 22:38
    Rozcestník

    Formální logika v umělé inteligenci

    10. 2. 2004 | Lukáš Zapletal | Recenze | 5362×

    Kniha Formální logika v umělé inteligenci zaujme zejména matematiky, informatiky a vůbec všechny, kteří se o tento vědní obor zajímají.

    Paní docentka Alena Lukasová, která tuto problematiku vyučuje na Ostravské univerzitě, velmi dobře vystihuje místa, kde zpomalit nebo kde podat praktický příklad.

    Formální (také matematická) logika je vědní obor, který se snaží formalizovat okolní svět do takového tvaru, aby se s ním dalo dále pracovat (zejména sledovat dedukce - usuzování). Je zřejmé, že je nutno vše zjednodušit, a proto se zavádějí různé modely. Pro matematiky je velmi výhodná výroková (založená na dvouhodnotové pravdivosti - na rozdíl od fuzzy logiky), informatiky bude zajímat predikátová a klauzurní logika.

    Po první kapitole, jež představuje úvod do znalostí a jejich reprezentace (vzhledem ke zbytku knihy je tato problematika brána dosti stručně), začíná první část knihy, která se zabývá výrokovou logikou. Hned po přečtení prvních stran jsem ke svému potěšení zjistil, že se jedná o formální studijní materiál (Definice - Věta - Důkaz, Definice - Věta - Důkaz). Další, co mě potěšilo, byla téměř naprostá shoda s výkladem docenta Bělohlávka, který mě základům matematické logiky učil.

    Výroková logika je tou nejjednodušší variantou, její vyjadřovací síla je tudíž nejmenší. Každý výrok se pomocí logických spojek snažíme ve správném tvaru zapsat do formulí a ty pak dále studovat. Můžeme zjišťovat pravdivost formule při jejím ohodnocení, zkoumat splnitelnost (tautologie, kontradikce) formule (například tabulkovou metodou) nebo převádět formuli do normálních tvarů (konjunktivní, disjunktivní). Právě jsem shrnul téma druhé kapitoly.

    Třetí kapitola zavádí důležitý pojem důkazu ve výrokové logice, který poskytuje mechanizmus (ať už přímý nebo nepřímý) odvození platnosti (tautologičnosti) formule. Na základě znalostní báze (axiomů) a rezolučního odvozovacího pravidla jsme schopni rozhodnout o platnosti, aniž bychom studovali ohodnocení formule. V závěru kapitoly je pak popsána tablová důkazová metoda.

    Velice důsledně jsou popsány tři nejpoužívanější axiomatické systémy (Gentzenovský, Klauzulární a Hilbertovský). Věnuje se jim čtvrtá kapitola. Při konstrukci důkazů je nutno získat trochu cviku, a proto je v této kapitole velké množství příkladů. Máme za sebou zhruba třetinu knihy, nyní se budeme věnovat predikátové logice.

    Predikátová logika je svým způsobem rozšířením logiky výrokové. Do korektně vytvářených formulí definice přidává nové symboly (kvantifikátory) - generalizační a existenční, proměnné (které zde obsahují prvky z univerza), konstanty, funktory a predikátové symboly. Vyjadřovací schopnost predikátové logiky je mnohem vyšší, daní je pak složitější práce s takto utvořenými formulemi. Druhá třetina knihy se nese v podobném duchu, jako u výrokové logiky. Týká se ale logiky predikátové.

    Asi nejzajímavější je poslední třetina, která je věnována klauzurní logice, jež je přechodovým stupněm mezi logikou predikátovou a logickým programovacím v jazyku PROLOG. Po přečtení kapitoly čtenář získá základní znalosti, jak funguje interpret jazyka PROLOG, kapitola však není návodem, jak v tomto jazyce programovat. V operačním systému Linux však funguje mnoho implementací PROLOGU (například GNU PROLOG), a tak není problém si vše vyzkoušet na počítači.

    Knihu mohu jen doporučit. Nejen, že je profesionálně zpracovaná, ale spolu s bezchybnou a úhlednou sazbou je radost ji číst. Na závěr bych rád vyřešil jednu jednoduchou úlohu z první části knihy (výroková logika), abyste si mohli udělat obrázek, o čem tady celou dobu píši.

    Převeďte formuli do konjunktivní normální normy c -› (a v b):

    Řešení:

    1. ¬c v (a v b)
    2. c ^ ¬(a v b)
    3. c ^ (¬a ^ ¬b)
    4. (c ^ ¬a) ^ (c ^ ¬b)
    5. ¬a ^ ¬b ^ (c ^ c)
    6. ¬a ^ ¬b ^ c

    Vidíme, že řešení (6) je zároveň také v úplné disjuntní normální formě.

    NázevFormální logika v umělé inteligenci
    AutořiAlena Lukasová
    VydalComputer Press
    ISBN80-251-0023-5
    Datum vydání2003
    Počet stran270
    Doporučená cena199 Kč / 299 Sk
           

    Hodnocení: 29 %

            špatné • dobré        

    Nástroje: Tisk bez diskuse

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    10.2.2004 12:59 bela
    Rozbalit Rozbalit vše jak to souisi s pretaktovanim?
    trosku me prekvapilo, ze u souvisejicich clanku je ta pohroma s pretaktovanim. uchazi mi tu nejaka 'souvislost'?
    10.2.2004 14:03 Tomáš Oberhuber | skóre: 18
    Rozbalit Rozbalit vše jak to souisi s pretaktovanim?
    Je to taky recenze knihy.
    egg avatar 10.2.2004 14:45 egg | skóre: 20 | Praha
    Rozbalit Rozbalit vše souvislost s AI ?
    Chtěl bych vědět, proč má kniha v názvu umělou inteligenci. Co se popisuje v recenzi, mi nápadně připomíná naše skripta na matematickou logiku a na neprocerurální programování, spíše než AI. Píše se v knize také o technologickém využití?
    10.2.2004 17:36 slusnostjeseneptatnajmenocojekomudotoho?
    Rozbalit Rozbalit vše souvislost s AI ?
    treba tady. jde o vytvareni formalni reprezentace vet a souvisejicich modelu. formalnich modelu. proste algebraicke struktury ...
    10.2.2004 23:25 Lukáš Zapletal | skóre: 42 | blog: lzapův svět | Olomouc
    Rozbalit Rozbalit vše souvislost s AI ?
    Spíše znalostní báze, předpovídání událostí a podobně, než nějaké sofistikované AI.
    11.2.2004 09:18 Stano
    Rozbalit Rozbalit vše Priklad
    Uz som sice dlhsie zo skoly (kde sme mali logiku), ale podla mna v rieseni prikladu bol dokazany uplny opak.
    1.krok je v poriadku, ale uz 2.krok je chybny, lebo by mal byt cely negovany. Dalsie kroky nebudem komentovat.
    Len tak pre kontrolu porovnanie pravdivostnych tabuliek zadaneho vyrazu a odvodeneho:
     a | b | c | c -> (a v b) | ¬a ^ ¬b ^ c 
    ---+---+---+--------------+-------------
     0 | 0 | 0 |      1       |      0      
     0 | 0 | 1 |      0       |      1      
     0 | 1 | 0 |      1       |      0      
     0 | 1 | 1 |      1       |      0      
     1 | 0 | 0 |      1       |      0      
     1 | 0 | 1 |      1       |      0      
     1 | 1 | 0 |      1       |      0      
     1 | 1 | 1 |      1       |      0      
    
    11.2.2004 17:32 Masak
    Rozbalit Rozbalit vše Priklad
    Jojo, resenim je (1.) -- konjunktivni tvar ma jediny konjunkt slozeny ze tri disjunktu...
    11.2.2004 19:18 Lukáš Zapletal | skóre: 42 | blog: lzapův svět | Olomouc
    Rozbalit Rozbalit vše Priklad
    Máte pravdu :) Je to celé špatně, to jsem celý já, nicméně pro představu to asi stačí,

    Založit nové vlákno • Nahoru

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.