| dbo:abstract |
In computer science, Programming Computable Functions (PCF) is a typed functional language introduced by Gordon Plotkin in 1977, based on previous unpublished material by Dana Scott. It can be considered to be an extended version of the typed lambda calculus or a simplified version of modern typed functional languages such as ML or Haskell. A fully abstract model for PCF was first given by Robin Milner. However, since Milner's model was essentially based on the syntax of PCF it was considered less than satisfactory. The first two fully abstract models not employing syntax were formulated during the 1990s. These models are based on game semantics and . For a time it was felt that neither of these models was completely satisfactory, since they were not effectively presentable. However, demonstrated that no effectively presentable fully abstract model could exist, since the question of program equivalence in the finitary fragment of PCF is not decidable. (en) |
| dbo:wikiPageExternalLink |
http://www.cs.bham.ac.uk/~mhe/papers/RNC3.pdf https://theory.stanford.edu/~jcm/books/fpl-chap2.ps https://web.archive.org/web/20071213234103/http:/www.cs.pomona.edu/classes/cs131/Parsers/parsePCF.sml https://www.cs.cmu.edu/~kw/scans/scott93tcs.pdf |
| dbo:wikiPageID |
3239232 (xsd:integer) |
| dbo:wikiPageLength |
8641 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1113307537 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Cartesian_closed dbr:Robin_Milner dbr:Typed_lambda_calculus dbr:ML_programming_language dbc:Functional_languages dbr:Gordon_Plotkin dbr:Computer_science dbr:Functional_programming dbr:Theoretical_Computer_Science_(journal) dbc:Educational_programming_languages dbr:Type_system dbr:Domain_theory dbr:Game_semantics dbr:Least_fixed_point dbr:Dana_Scott dbr:Haskell_(programming_language) dbc:Academic_programming_languages dbc:Programming_languages_created_in_1977 dbc:Programming_language_theory dbr:Scott-continuous dbr:Fixed-point_combinator dbr:Parallel_or dbr:Fully_abstract dbr:Λ-abstraction dbr:Kripke_logical_relations dbr:Ralph_Loader |
| dbp:group |
note (en) |
| dbp:r |
"PCF is a programming language for computable functions, based on LCF, Scott’s logic of computable functions." Programming Computable Functions is used by . It is also referred to as Programming with Computable Functions or Programming language for Computable Functions. (en) |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:Cite_journal dbt:Harv dbt:R dbt:Reflist dbt:Rp dbt:Short_description |
| dcterms:subject |
dbc:Functional_languages dbc:Educational_programming_languages dbc:Academic_programming_languages dbc:Programming_languages_created_in_1977 dbc:Programming_language_theory |
| gold:hypernym |
dbr:Language |
| rdf:type |
dbo:Language yago:Abstraction100002137 yago:Communication100033020 yago:Language106282651 yago:WikicatFunctionalLanguages |
| rdfs:comment |
In computer science, Programming Computable Functions (PCF) is a typed functional language introduced by Gordon Plotkin in 1977, based on previous unpublished material by Dana Scott. It can be considered to be an extended version of the typed lambda calculus or a simplified version of modern typed functional languages such as ML or Haskell. (en) |
| rdfs:label |
Programming Computable Functions (en) |
| owl:sameAs |
freebase:Programming Computable Functions yago-res:Programming Computable Functions wikidata:Programming Computable Functions https://global.dbpedia.org/id/4taEc |
| prov:wasDerivedFrom |
wikipedia-en:Programming_Computable_Functions?oldid=1113307537&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Programming_Computable_Functions |
| is dbo:knownFor of |
dbr:Gordon_Plotkin |
| is dbo:wikiPageDisambiguates of |
dbr:PCF |
| is dbo:wikiPageRedirects of |
dbr:Programming_language_for_Computable_Functions dbr:Programming_with_Computable_Functions |
| is dbo:wikiPageWikiLink of |
dbr:Let_expression dbr:Gordon_Plotkin dbr:PCF dbr:Programming_language_theory dbr:Logic_of_Computable_Functions dbr:ALGOL dbr:John_C._Reynolds dbr:Programming_language_for_Computable_Functions dbr:Programming_with_Computable_Functions |
| is dbp:knownFor of |
dbr:Gordon_Plotkin |
| is foaf:primaryTopic of |
wikipedia-en:Programming_Computable_Functions |