Prijeđi na sadržaj

Aksiomatska semantika

Izvor: Wikipedija

U računarstvu, aksiomatska semantika je jedan od formalizama specificiranja semantike programskih jezika. Značenje računalnog programa nije uopće eksplicitno dano, već su definirana svojstva jezičnih konstrukata preko aksioma i pravila inferencije iz simboličke logike. Svojstvo programa je deducirano iz njih da bi se konstruirao formalan dokaz svojstva.

Ključna ideja jest da se ne definira ponašanje programa (kao npr. operacijskom ili denotacijskom semantikom) i izvođenjem iz tih definicija, već se uzimaju sami zakoni kao definicija jezika. Značenje termina je ono što može biti dokazano o njemu. Ljepota aksiomatskih metoda jest što fokusiraju na proces zaključivanja o programima, postupak koji je u računarstvu doveo do moćnih ideja poput invarijanti.

Jednostavni sustavi mogu npr. samo dozvoljavati dokaze da je jedan program ekvivalentan drugom, kojegod značenje imali. Složeniji sustavi mogu mogu dozvoljavati dokaze o ulazno/izlaznim svojstvima programa. Aksiomatske definicije su apstraktnije od denotacijskih i operacijskih, i svojstva dokazana o programu možda ne budu dovoljna da u potpunosti odrede značenje programa. Ovaj format je najbolji za preliminarne specifikacije jezika kao i da korisnicima da dokumentaciju o zanimljivim svojstvima jezika.

Nedovršeni članak Aksiomatska semantika koji govori o računarstvu treba dopuniti. Dopunite ga prema pravilima Wikipedije.
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy