Craig Loewen na blogu Microsoftu představil novinky ve Windows Subsystému pro Linux (WSL). Vypíchnout lze GUI aplikaci pro nastavování WSL nebo správu WSL z Dev Home.
V sobotu 1. června lze navštívit Maker Faire Ostrava, festival plný workshopů, interaktivních činností a především nadšených a zvídavých lidí.
Webový server Caddy (Wikipedie) s celou řadou zajímavých vlastností byl vydán ve verzi 2.8 (𝕏). Přehled novinek na GitHubu.
Byla vydána verze 3.0 (@, 𝕏) svobodného softwaru HAProxy (The Reliable, High Performance TCP/HTTP Load Balancer; Wikipedie) řešícího vysokou dostupnost, vyvažování zátěže a reverzní proxy. Detailní přehled novinek v příspěvku na blogu společnosti HAProxy Technologies.
Společnost Framework Computer představila novou vylepšenou verzi svého modulárního notebooku Framework Laptop 13 s Intel Core Ultra Series 1, displej s lepším rozlišením a novou webovou kameru. Přímo do Česka jej zatím koupit nelze.
Byla vydána nová verze 2.16 svobodného video editoru Flowblade (GitHub, Wikipedie). Přehled novinek v poznámkách k vydání. Videoukázky funkcí Flowblade na Vimeu. Instalovat lze také z Flathubu.
TerminalTextEffects (TTE) je engine pro vizuální efekty v terminálu. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.
Od čtvrtka 30. 5. do soboty 1. 6. lze v Praze navštívit Veletrh vědy, tj. největší populárně naučnou akci v České republice, kterou každoročně od roku 2015 pořádá Akademie věd ČR. Vstup zdarma.
Canonical představil Ubuntu optimalizované pro jednodeskový počítač s RISC-V procesorem Milk-V Mars.
Armbian, tj. linuxová distribuce založená na Debianu a Ubuntu optimalizovaná pro jednodeskové počítače na platformě ARM a RISC-V, ke stažení ale také pro Intel a AMD, byl vydán ve verzi 24.5.1 Havier. Přehled novinek v Changelogu.
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í:
Vidíme, že řešení (6) je zároveň také v úplné disjuntní normální formě.
Název | Formální logika v umělé inteligenci |
Autoři | Alena Lukasová |
Vydal | Computer Press |
ISBN | 80-251-0023-5 |
Datum vydání | 2003 |
Počet stran | 270 |
Doporučená cena | 199 Kč / 299 Sk |
Nástroje: Tisk bez diskuse
Tiskni Sdílej:
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