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