Representation of events in nerve nets and finite automata. Offset typescript. Offprint from Automata Studies

Kleene, Stephen

Publication Date: 1951

About this Item

Kleene, Stephen C. (1909-94). Representation of events in nerve nets and finite automata. Offprint from Automata Studies, ed. C. E. Shannon and J. McCarthy (Princeton: Princeton U.P., 1951). 41pp. 256 x 174 mm. Without wrappers; stapled. First leaf detached from lower staple, slight wear, but very good. From the library of mathematical logician Martin Davis (1928-2023), with his signature. First Edition, Offprint Issue of Kleene s paper introducing the concept of regular expressions; i.e., sequences of characters that specify match patterns in text. "Regular expressions originated in 1951, when mathematician Stephen Cole Kleene described regular languages using his mathematical notation called regular events. These arose in theoretical computer science, in the subfields of automata theory (models of computation) and the description and classification of formal languages . . . Regular expressions entered popular use from 1968 in two uses: Pattern matching in a text editor and lexical analysis in a compiler" (Wikipedia article on regular expression). A familiar example of a regular expression is the use of the asterisk (*; also known as "Kleene s star") to indicate specific strings of text in find-and-replace operations. This copy is from the library of Martin Davis, a mathematician and computer scientist who made significant contributions to computability theory. . Seller Inventory # 51657

Bibliographic Details

Title: Representation of events in nerve nets and ...

Publication Date: 1951

Binding: Soft cover

Edition: 1st Edition