Logic of Computable Functions: Difference between revisions

Content deleted Content added
Citation bot (talk | contribs)
Add: issue. Removed parameters. | Use this bot. Report bugs. | Suggested by Abductive | via #UCB_webform 460/996
short description, marked as stub
Tags: Mobile edit Mobile app edit iOS app edit
 
(2 intermediate revisions by 2 users not shown)
Line 1:
{{Short description|Deductive system for computable functions by Dana Scott}}
'''Logic of Computable Functions''' ('''LCF''') is a deductive system for computable functions proposed by [[Dana Scott]] in 1969 in a memorandum unpublished until 1993.<ref>Dana S. Scott. "[https://www.cs.cmu.edu/~kw/scans/scott93tcs.pdf A type-theoretical alternative to ISWIM, CUCH, OWHY]". ''Theoretical
{{comp-sci-stub}}
Computer Science'', '''121''':411–440, 1993. Annotated version of the 1969 manuscript.</ref> It inspired:
 
'''Logic of Computable Functions''' ('''LCF''') is a [[deductive system]] for [[computable functionsfunction]]s proposed by [[Dana Scott]] in 1969 in a memorandum unpublished until 1993.<ref>Dana S. Scott. "[https://www.cs.cmu.edu/~kw/scans/scott93tcs.pdf A type-theoretical alternative to ISWIM, CUCH, OWHY]". ''[[Theoretical Computer Science (journal)|Theoretical Computer Science]]'', '''121''':411–440, 1993. Annotated version of the 1969 manuscript.</ref> It inspired:
 
* [[Logic for Computable Functions]] (LCF), theorem proving logic by [[Robin Milner]].<ref>Robin Milner (1973). "[http://i.stanford.edu/TR/CS-TR-73-332.html Models of LCF]"</ref>
Line 15 ⟶ 17:
| doi = 10.1016/0304-3975(77)90044-5
| url = http://homepages.inf.ed.ac.uk/gdp/publications/LCF.pdf
| doi-access = free
}}</ref>