The first string-handling and pattern-matching language, designed in 1957-8 for applications in natural language translation. The user has a workspace organised into shelves. Strings are made of constituents (words), accessed by subscript. A program is a set of rules, each of which has a pattern, a replacement and goto another rule.
[Sammet 1969, pp. 416-436].