The evaluation, classification and interpretation of expressions
William H. Burge · 1964
This paper is concerned with certain expressions which have values or which describe things, which will be called 'applicative expressions' (or AEs). This paper is divided into two parts: the first part describes one method of evaluating AEs; the second part describes AEs which are equivalent to regular expressions and Backus Normal Form expressions, and interprets these expressions in several different ways. They are interpreted as languages, recognizers for membership of a language, programs, state diagrams and sequential circuits.