| |
| |
Computer Science: The Search for a Mathematical Theory |
 | | Thus formal logic is, by the nature of its approach, cut off from the best cultivated portions of mathematics, and forced onto the most difficult part of the mathematical terrain, into combinatorics. |
 | | Their formalism, aimed at retaining the flavor of the machine and its ties to Turing machines, became the standard for the field, beginning, significantly, with tapes formed by finite sequences of symbols from a finite alphabet. |
 | | Far from merely complementing the study of computer science, the subject of automata and formal languages became the theoretical core of the curriculum during the 1970s, especially as it was embedded in such tools as lexical analyzers and parser generators. |
| www.princeton.edu /~mike/articles/20thcSci/20thcent.html (7971 words) |
|