
The Library
Lucid, a nonprocedural language with iteration
Tools
Ashcroft, Edward A. and Wadge, William W. (1976) Lucid, a nonprocedural language with iteration. University of Warwick. Department of Computer Science. (Theory of Computation Report). (Unpublished)
|
Text
WRAP_Ashcroft_cs-rr-011.pdf - Published Version Download (1464Kb) | Preview |
Abstract
Lucid is a formal system which programs can be written and proofs of programs carried out. The proofs are particularly easy to follow and straightforward to produce because the statements in a Lucid program are simply axioms from which the proof proceeds by (almost) conventional logical reasoning, with the help of a few axioms and rules of inference for the special Lucid functions. As a programming language, Lucid is unconventional because, among other things, the order of statements is irrelevant and assignment statements are equations. Nevertheless Lucid programs need not look much different than iterative programs in a conventional structured programming language using assignment and conditional statements and loops.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Lucid (Computer program language) | ||||
Series Name: | Theory of Computation Report | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Official Date: | April 1976 | ||||
Dates: |
|
||||
Number: | Number 11 | ||||
Number of Pages: | 26 | ||||
DOI: | CS-RR-011 | ||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Reuse Statement (publisher, data, author rights): | E.A. Ashcroft and W.W. Wadge, Lucid, a Nonprocedural Language with Iteration, Communications of the ACM 20, pp. 519-526 (1977) | ||||
Access rights to Published version: | Open Access (Creative Commons) | ||||
Date of first compliant deposit: | 1 August 2016 | ||||
Date of first compliant Open Access: | 1 August 2016 | ||||
Funder: | National Research Council Canada (NRCC), Science Research Council (Great Britain) (SRC) | ||||
Version or Related Resource: | Ashcroft, E.A. and Wadge, W.W. (1977). Lucid, a nonprocedural language with iteration. Communications of the ACM, 20, pp. 519-526. |
Request changes or add full text files to a record
Repository staff actions (login required)
![]() |
View Item |
Downloads
Downloads per month over past year