Algorithmically definable functions (A contribution towards the semantics of programming languages)

Andrzej Blikle

  • Publisher: Instytut Matematyczny Polskiej Akademi Nauk(Warszawa), 1971

Abstract

top
CONTENTSList of the mostly used symbols................................................................................ 61. Introduction and summary...................................................................................... 72. Basic language......................................................................................................... 103. Semantics of the basic language......................................................................... 114. Flow-algorithms........................................................................................................ 125. Algorithmically definable functions....................................................................... 166. Operations on algorithms....................................................................................... 177. Normal models......................................................................................................... 238. Relations definable in normal models................................................................ 309. The main theorem on normal models................................................................. 3310. Canonical algorithms............................................................................................ 3711. The algebra of algorithms.................................................................................... 3912. An abstract programming language.................................................................. 4313. Final remarks and open problems..................................................................... 40Acknowledgements...................................................................................................... 51References.................................................................................................................... 52

How to cite

top

Andrzej Blikle. Algorithmically definable functions (A contribution towards the semantics of programming languages). Warszawa: Instytut Matematyczny Polskiej Akademi Nauk, 1971. <http://eudml.org/doc/268636>.

@book{AndrzejBlikle1971,
abstract = {CONTENTSList of the mostly used symbols................................................................................ 61. Introduction and summary...................................................................................... 72. Basic language......................................................................................................... 103. Semantics of the basic language......................................................................... 114. Flow-algorithms........................................................................................................ 125. Algorithmically definable functions....................................................................... 166. Operations on algorithms....................................................................................... 177. Normal models......................................................................................................... 238. Relations definable in normal models................................................................ 309. The main theorem on normal models................................................................. 3310. Canonical algorithms............................................................................................ 3711. The algebra of algorithms.................................................................................... 3912. An abstract programming language.................................................................. 4313. Final remarks and open problems..................................................................... 40Acknowledgements...................................................................................................... 51References.................................................................................................................... 52},
author = {Andrzej Blikle},
language = {eng},
location = {Warszawa},
publisher = {Instytut Matematyczny Polskiej Akademi Nauk},
title = {Algorithmically definable functions (A contribution towards the semantics of programming languages)},
url = {http://eudml.org/doc/268636},
year = {1971},
}

TY - BOOK
AU - Andrzej Blikle
TI - Algorithmically definable functions (A contribution towards the semantics of programming languages)
PY - 1971
CY - Warszawa
PB - Instytut Matematyczny Polskiej Akademi Nauk
AB - CONTENTSList of the mostly used symbols................................................................................ 61. Introduction and summary...................................................................................... 72. Basic language......................................................................................................... 103. Semantics of the basic language......................................................................... 114. Flow-algorithms........................................................................................................ 125. Algorithmically definable functions....................................................................... 166. Operations on algorithms....................................................................................... 177. Normal models......................................................................................................... 238. Relations definable in normal models................................................................ 309. The main theorem on normal models................................................................. 3310. Canonical algorithms............................................................................................ 3711. The algebra of algorithms.................................................................................... 3912. An abstract programming language.................................................................. 4313. Final remarks and open problems..................................................................... 40Acknowledgements...................................................................................................... 51References.................................................................................................................... 52
LA - eng
UR - http://eudml.org/doc/268636
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.