|
» PROMOCJE !!! » NOWOŚCI !!! PROMOCJE (33) TECHNIKA I MECHANIKA Fotografia (54)Mechanika (183) Elektryka, Elektronika (382) Architektura i budownictwo (205) Technika (565) Automatyka (66) Wyd. przed 1950 r. (51) NAUKI ŚCISŁE Matematyka (243) »Chemia (212) Fizyka (117) Informatyka (84) Astronomia (16) Wyd. przed 1950 r. (39) NAUKI HUMANISTYCZNE I SPOŁECZNE Pedagogika (232)Psychologia (217) Ekonomia i zarządzanie, prawo (283) Polityka, politologia (74) Sztuka i kultura (340) Językoznawstwo, polonistyka (333) Etnologia, antropologia (72) Etyka (8) Socjologia (71) Filozofia (186) Wyd. przed 1950 r. (52) NAUKI PRZYRODNICZE Biologia (213)Geografia (36) Geologia, geodezja (75) Ekologia (52) Rolnictwo, zootechnika (51) Wyd. przed 1950 r. (44) HISTORIA Polski (747)Powszechna (303) Biografie, wspomnienia (603) Wyd. przed 1950 (63) LITERATURA POPULARNA Proza i dramat polski (475)Proza i dramat zagraniczny (630) Książki wydane przed 1950 rokiem (430) Fantastyka, Science-fiction (123) Książki popularnonaukowe (254) Horror (34) Poezja (138) Sagi (3) Ezoteryka, UFO (108) Poradniki (386) Komiksy (25) Erotyka (20) Humor (17) Audiobooki (1) LITERATURA DLA DZIECI Polska (154)Zagranica (114) Wyd. przed 1950 r. (3) SŁOWNIKI I ENCYKLOPEDIE Słowniki (57)Encyklopedie (11) Wyd. przed 1950 r. (12) KSIĄŻKI KULINARNE Książki kulinarne (147)Wyd. przed 1950 r. (2) KSIĄZKI OBCOJĘZYCZNE Wyd. przed 1950 rokiem (77)Wyd. po 1950 roku (125) RELIGIE, TEOLOGIA Religie, teologia (1186)Wyd. przed 1950 r. (87) Sport, turystyka (606) Wyd. przed 1950 r. (8) MUZYKA Nuty, śpiewniki (75)Pozostałe (51) Wyd. przed 1950 r. (34) MEDYCYNA, ZDROWIE Medycyna, zdrowie (429)Wyd. przed 1950 rokiem (21) PODRĘCZNIKI Do nauki języków (113)Przedmioty podstawowe (31) Przedmioty zawodowe (16) Wyd. przed 1950 r. (6) POZOSTAŁE Albumy (136)Czasopisma (64) Mapy (10) Stara reklama Varia (3)Autografy, dedykacje (11) | 
Opis: WUŚ 2000, str. 122, stan bdb- Język angielski Algorytmiczna strukturalna zupełność i system wyszukiwania dowodów twierdzeń w teoriach algorytmicznych Dowody poprawności oprogramowania są jedynym sposobem zapewnienia użytkownika (inwestora), że można z niego korzystać bez ryzyka. W pracy rozważa się zatem klasę reguł algorytmicznie strukturalnie zupełnych, pozwalających na poprawne wnioskowanie. Duże znaczenie w automatycznym dowodzeniu twierdzeń ma właściwy dobór reguł, dlatego badania rozpoczęto od próby uzasadnienia wyprowadzalności reguł dopuszczalnych w logice algorytmicznej. W publikacji zawarto wyniki badań dotyczące algorytmicznej strukturalnej zupełności logiki algorytmicznej oraz omówiono system automatycznego dowodzenia twierdzeń, w którym pewne relacje czy funkcje mogą być reprezentowane za pomocą programów. Badania przedstawiono w języku umożliwiającym wyrażenie własności programów (rozdz. 2). Pierwsza część pracy dotyczy: 1) wprowadzenia reguły podstawiania do logiki algorytmicznej i do logiki z niedetermini-stycznymi programami oraz udowodnienia zasadniczych własności podstawiania (rozdz. 3), 2) uzasadnienia algorytmicznej strukturalnej zupełności logiki algorytmicznej z dołączoną regułą podstawiania (rozdz. 4). Zdefiniowano zbiór podstawień taki, że wprowadzona za jego pomocą reguła podstawiania okazała się, mówiąc intuicyjnie, na tyle „silna dedukcyjnie", iż pozwoliła na uzyskanie algorytmicznej strukturalnej zupełności logiki algorytmicznej. Na podstawie tej własności stwierdza się, że w konsekwencji logiki algorytmicznej każda reguła strukturalna, finitarna i dopuszczalna jest w niej wyprowadzalna. Można zatem swobodnie stosować reguły z tej klasy. Ponadto dla niezupełnego systemu logiki algorytmicznej otrzymano pewien rodzaj ijuasi-zupełności, którym jest algorytmiczna strukturalna zupełność. Dalszą część pracy (rozdz. 5) poświęcono omówieniu systemu dowodzącego, który umożliwia dowodzenie twierdzeń metodą Gentzena, sformułowanych w języku różnych teorii, a także dowodzenie twierdzeń o programach. Ponadto możliwe są dowody wyrażeń nie będących twierdzeniami, polegające na znalezieniu i dołączeniu dodatkowych aksjomatów umożliwiających dowód. System ten pozwala również na dowodzenie poprawności programów, rozwiązywanie równań funkcyjnych, których funkcje są zdefiniowane za pomocą programów, a także badanie relacji zdefiniowanych za pomocą procedur oraz badanie niezależności aksjomatów. |
 |