Logic of Computable Functions: Difference between revisions

Content deleted Content added
Ruud Koot (talk | contribs)
No edit summary
short description, marked as stub
Tags: Mobile edit Mobile app edit iOS app edit
 
(14 intermediate revisions by 10 users not shown)
Line 1:
{{Short description|Deductive system for computable functions by Dana Scott}}
'''Logic of Computable Functions''' is a deductive system for computable functions proposed by [[Dana Scott]] in 1969 in an unpublished memorandum.<ref>Robin Milner (1973). "[ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/73/332/CS-TR-73-332.pdf Models of LCF]"</ref>. It inspired:
{{comp-sci-stub}}
 
'''Logic of Computable Functions''' ('''LCF''') is a [[deductive system]] for [[computable function]]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:
* [[Programming Computable Functions]] (PCF), small theoretical programming language by [[Gordon Plotkin]].
 
* [[Logic for Computable Functions]] (LCF), theorem proving logic by [[Robin Milner]]
'''* [[Logic offor Computable Functions''']] is(LCF), atheorem deductiveproving system for computable functions proposedlogic by [[DanaRobin ScottMilner]] in 1969 in an unpublished memorandum.<ref>Robin Milner (1973). "[ftphttp://reportsi.stanford.edu/pub/cstr/reports/cs/tr/73/332TR/CS-TR-73-332.pdfhtml Models of LCF]"</ref>. It inspired:
* [[Programming Computable Functions]] (PCF), small theoretical programming language by [[Gordon Plotkin]].<ref>{{ cite journal
| first = Gordon D.
| last = Plotkin
| authorlink = Gordon Plotkin
| title = LCF considered as a programming language
| journal = Theoretical Computer Science
| year = 1977
| pages = 223–255
| volume = 5
| issue = 3
| doi = 10.1016/0304-3975(77)90044-5
| url = http://homepages.inf.ed.ac.uk/gdp/publications/LCF.pdf
| doi-access = free
}}</ref>
 
== References ==
<references/>
 
{{disambiguation}}
 
[[Category:Programming language theory]]