Logika Algorytmiczna: Różnice pomiędzy wersjami
(→Podręczniki) |
|||
| Linia 9: | Linia 9: | ||
* Algorithmic Logic -- monografia -- większy nacisk położono na badania systemu AL | * Algorithmic Logic -- monografia -- większy nacisk położono na badania systemu AL | ||
* Logika Algorytmiczna dla programistów | * Logika Algorytmiczna dla programistów | ||
| − | * [[Media: | + | * [[Media:AlgoLogic.pdf| Algorithmic Logic for Software Construction and Verification]] |
== Program logiki algorytmicznej == | == Program logiki algorytmicznej == | ||
Wersja z 18:54, 3 maj 2014
Logika algorytmiczna jest rachunkiem logicznym. Język logiki algorytmicznej zawiera programy i formuły algorytmiczne. Formuły tworzą algebrę z działaniami: konkatenacji, alternatywy, negacji i implikacji oraz z działaniami nieskończonymi tj kwantyfikatorami, ponadto programy są modalnościami. Programy też tworzą algebrę: działaniami tej algebry są iteracja, rozgałęzienie i złożenie programów. Mamy więc do czynienia ze splotem dwu algebr. Możemy go nazwać rachunkiem programów. Zadaniem logiki algorytmicznej jest poszukiwanie praw rachunku programów.
Podręczniki
- Podręcznik Loglan - Andrzeja Szałasa i Jolanty Warpechowskiej [Szałas i Warpechowska 1991 ↓] [1]
- mikropodręcznik Antoniego Kreczmara
- Raport języka Loglan'82
- Algorithmic Logic -- monografia -- większy nacisk położono na badania systemu AL
- Logika Algorytmiczna dla programistów
- Algorithmic Logic for Software Construction and Verification
Program logiki algorytmicznej
Zadaniem logiki algorytmicznej jest dostarczenie narzędzi do analizowania semantycznych własności programów takich jak: własność stopu, poprawność programu, etc. Znaczeniem programu [math]P[/math] jest funkcja ze zbioru [math]W[/math] wartościowań zmiennych w ten sam zbiór. Zazwyczaj funkcję tę określa się przy pomocy pojęcia obliczenia programu.
Bibliografia
- [AlgoLog] Grażyna Mirkowska, Andrzej Salwicki: Algorithmic Logic. Warszawa: PWN, 1987, s. 345.
- [LogProg] Grażyna Mirkowska, Andrzej Salwicki: Logika Algorytmiczna dla Programistów. Warszawa: WNT, 1992, s. 294.
- [AL4software]Grażyna Mirkowska, Andrzej Salwicki: Algorithmic Logic for Software Construction and Verification. Dąbrowa Leśna: Dąbrowa Research, 2014, s. 154.
- [Kreczmar, Cioni 1984] Antoni Kreczmar, Gianna Cioni. Programmed deallocation without dangling reference. „Information Processing Letters”, s. 179-187, 1984.
Błąd rozszerzenia cite: Istnieje znacznik <ref>, ale nie odnaleziono znacznika <references/>
