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.