Towards a novel string processing language
Martin McCaig · ACM SIGPLAN Notices · 1982
This paper describes the operation of a text scanner in terms of a novel sort of finite state machine. Eventually this scanner will be incorporated into a string processing language designed for applications in which pattern recognition can be accomplished by a simple left to right scan.