For faster navigation, this Iframe is preloading the Wikiwand page for Операциона семантика.

Операциона семантика

Операциона семантика или оперативна семантика је категорија формалне семантике програмског језика у којој су одређена жељена својства програма, као што су исправност, сигурност или сигурност, верификована конструкцијом доказа из логичких изјава о његовом извршењу и процедурама, а не повезивањем математичких значења са његовим условима (денотациона семантика). Оперативна семантика се класифицира у две категорије:

  • структурна оперативна семантика (или семантика у малом кораку) — формално описује како појединачни кораци рачунања потичу у рачунарском систему
  • опозициона природна семантика (или семантика великог степена) — описује како се добијају укупни резултати погубљења.

Други приступи за пружање формалне семантике програмских језика укључују аксиоматску семантику и денотациону семантику.

Оперативна семантика за програмски језик описује како се важећи програм тумачи као секвенцу рачунских корака. Ове секвенце тада су значење програма. У контексту функционалних програма, последњи корак у терминацијској секвенци враћа вриједност програма. (Уопштено може бити много повратних вредности за један програм, јер би програм могао бити недетерминистичан; па чак и за детерминистички програм може бити много рачунских секвенци, јер семантика не може прецизно прецизирати који редосљед операција стиже при тој вриједности.)

Можда је прва формална инкарнација оперативне семантике била употреба ламбда рачунара за дефинисање семантике LISP-а.[1] Апстрактне машине у традицији машине SECD такође су уско повезане.

Референце

[уреди | уреди извор]
  1. ^ McCarthi, John. Рекурзивне функције симболичких израза и њихово израчунавање по машини, део I.
{{bottomLinkPreText}} {{bottomLinkText}}
Операциона семантика
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?