Logika Algorytmiczna: Różnice pomiędzy wersjami
(→Podręczniki) |
(→Podręczniki) |
||
| Linia 2: | Linia 2: | ||
| − | == Podręczniki == | + | == Podręczniki == |
| − | * | + | * Grażyna Mirkowska, Andrzej Salwicki, ''Algorithmic Logic'' -- monografia -- większy nacisk położono na badania systemu AL |
| − | + | * Grażyna Mirkowska, Andrzej Salwicki,''Logika Algorytmiczna dla programistów'' | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | * Logika Algorytmiczna dla programistów | + | |
* [[Media:AlgoLogic.pdf| Algorithmic Logic for Software Construction and Verification]] | * [[Media:AlgoLogic.pdf| Algorithmic Logic for Software Construction and Verification]] | ||
Wersja z 18:57, 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
- Grażyna Mirkowska, Andrzej Salwicki, Algorithmic Logic -- monografia -- większy nacisk położono na badania systemu AL
- Grażyna Mirkowska, Andrzej Salwicki,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.
