Čo je to hoare triple?

Obsah:

Čo je to hoare triple?
Čo je to hoare triple?
Anonim

Hoareova logika je formálny systém so súborom logických pravidiel na dôsledné uvažovanie o správnosti počítačových programov. Navrhol ho v roku 1969 britský počítačový vedec a logik Tony Hoare a následne ho spresnil Hoare a ďalší výskumníci.

Čo sú Hoareovy trojky?

Hoareova trojica má tri časti, predpoklad P, programový príkaz alebo sériu príkazov S a dodatočnú podmienku Q. Zvyčajne sa píše vo forme. {P} S {Q} Význam je "ak je P pravdivé pred vykonaním S a ak sa vykonanie S ukončí, potom je Q pravdivé."

Na čo sa používa Hoareova logika?

Cieľom Hoareho logiky je poskytnúť formálny systém na uvažovanie o správnosti programu. Hoareova logika je založená na myšlienke špecifikácie ako zmluvy medzi implementáciou funkcie a jej klientmi. Špecifikácia sa skladá z predbežnej a následnej podmienky.

Čo je Hoare?

Hoare je anglické priezvisko odvodené od stredoangličtiny hor(e), čo znamená sivovlasý alebo bielovlasý. Medzi pozoruhodné osoby s priezviskom patria: Albert Alfred Hoare, známy ako Bert Hoare (1874–1962), politik Južnej Austrálie. Des Hoare (narodený 1934), austrálsky hráč kriketu. … John Gurney Hoare (1810–1875), anglický hráč kriketu a …

Je Hoareova logika úplná?

Odpoveď je áno a ukazuje to, že Hoare logika je správna. Zdravie je dôležité, pretože hovoríže Hoareho logika nám neumožňuje odvodiť tvrdenia o čiastočnej správnosti, ktoré v skutočnosti neplatia. Dôkaz správnosti vyžaduje indukciu odvodenín v ⊢ {P} c {Q} (tento dôkaz vynecháme).

Odporúča:

Zaujímavé články
Aké sú príznaky roztrúsenej sklerózy?
Čítaj viac

Aké sú príznaky roztrúsenej sklerózy?

Niektoré z najbežnejších symptómov zahŕňajú: únava. problémy so zrakom. necitlivosť a mravčenie. svalové kŕče, stuhnutosť a slabosť. problémy s mobilitou. bolesť. problémy s myslením, učením sa a plánovaním. depresia a úzkosť.

Čo znamená hrebenatky?
Čítaj viac

Čo znamená hrebenatky?

Hrebenatka je všeobecný názov, ktorý sa primárne používa pre ktorýkoľvek z mnohých druhov morských lastúrnikov alebo morských lastúrnikov z taxonomickej čeľade Pectininidae, hrebenatky. Čo znamená hrebenatka pri varení? Hrebenatka má pri varení dva rôzne významy.

Ako sa píše jerry?
Čítaj viac

Ako sa píše jerry?

Jerry je krstné meno, ktoré sa zvyčajne používa pre mužov. Má staroanglický pôvod a niekedy môže byť hláskované Gerry , Gerrie, Geri, Jery, Jere, Jerrie alebo Jeri. Je to menšia forma (hypokorizmus hypokorizmus hypokorism (/ haɪˈkərɪzəm/ hy-pok-pok-yəm alebo/ haɪpəˈkɒrɪzəm/ hy-pə-kur-cor-əm;