Map
Index
Random
Help
Topics
th

QuoteRef: backJ_1973

topics > all references > ThesaHelp: references a-b



Topic:
undefined, null, and other signal values
ThesaHelp:
ACM references a-e
Topic:
reduction languages
Topic:
universal data type
Topic:
reduction machines
ThesaHelp:
references a-b
Group:
Thesa programming system
Topic:
uniform language systems
Topic:
programming as mathematics
Topic:
expression language
Topic:
semantics by an abstract machine
Topic:
referential transparency
Topic:
type retract
Topic:
function application
Topic:
primitive functions

Reference

Backus, J., "Programming language semantics and closed applicative languages", Conference Record of the ACM Symposium on Principles of Programming Languages, pp. 71-86, 1973. Google

Notes

about RED

Quotations
71 ;;Quote: a complete language does not depend on other languages for its semantics
71 ;;Quote: in a closed applicative language, an expression is a constant (its own meaning) unless applied
QuoteRef: backJ_1973 ;;71 expression only type in a closed applicative language
72 ;;Quote: in a closed applicative language, all reductions terminate at the same meaning (if any)
QuoteRef: backJ_1973 ;;72 RED languages are the turing machines of programming languages but with sophisticated primitive operators become high-level
72 ;;Quote: a language is a mapping between expressions and a domain of discourse; if a function, the meaning of an expression is its consequent
72 ;;Quote: could describe Algol as set of legal programs, initial states, and mappings between programs and state changes
73 ;;Quote: complete language <=> fixed points of a semantic function are the values of its expressions
73 ;;Quote: a language has a state language when its domain is a set of computations that define the reduction operator
73 ;;Quote: a complete realization defines a transition function and constants; can realize a complete language
74 ;;Quote: constructor syntax uses a set of constructors and atomic expressions to define non-atomic expressions
75 ;;Quote: in an applicative language, replace components by their meaning; get meaning of whole unless it's an application
75 ;;Quote: only function application specifies computation
75 ;;Quote: in a closed applicative language, the meaning of an application (.mu. * ap [e,f]) is .mu.*[.rho. .mu. e].mu.f
76 ;;Quote: Red languages differ by having different atoms or different primitive functions represented by atoms
QuoteRef: backJ_1973 ;;76 Red language with 4 types of expressions-atoms, applications sequences (el, e2, e3...) and undefined .bottom.
QuoteRef: backJ_1973 ;;77 empty sequence or identity function


Related Topics up

Topic: undefined, null, and other signal values (33 items)
ThesaHelp: ACM references a-e (259 items)
Topic: reduction languages (17 items)
Topic: universal data type (18 items)
Topic: reduction machines (14 items)
ThesaHelp: references a-b (396 items)
Group: Thesa programming system   (11 topics, 561 quotes)
Topic: uniform language systems (25 items)
Topic: programming as mathematics (27 items)
Topic: expression language (13 items)
Topic: semantics by an abstract machine (38 items)
Topic: referential transparency (26 items)
Topic: type retract (12 items)
Topic: function application (18 items)
Topic: primitive functions (34 items)

Collected barberCB 1980
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.