A theory of discrete patterns and their implementation in SNOBOL4-Reference-Cited by-同舟云学术

A theory of discrete patterns and their implementation in SNOBOL4

Published:1973-02 Issue:2 Volume:16 Page:91-100
ISSN:0001-0782
Container-title:Communications of the ACM
language:en
Short-container-title:Commun. ACM

Author:

Gimpel J. F.¹

Affiliation:

1. Bell Telephone Labs, Holmdel, NJ

Abstract

The notion of a discrete pattern is formalized and certain properties deduced. A pattern is shown to be a generalization of a formal language. Algorithms for implementing the kinds of patterns in SNOBOL4 are given. The general approach is to create, in-so-far as possible, a bottom-up parse from a top-down specification.

Publisher

Association for Computing Machinery (ACM)

Subject

General Computer Science

Link

https://dl.acm.org/doi/pdf/10.1145/361952.361960

Reference16 articles.

1. Dewar R.B. SPITBOL-version 2.0. SNOBOL4 Document s4D23 Illinois Inst. of Tech. Chicago 1971. Dewar R.B. SPITBOL-version 2.0. SNOBOL4 Document s4D23 Illinois Inst. of Tech. Chicago 1971.

2. Translator writing systems

Cited by 36 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A novel compensation method for systematic effect in displacement measurement based on vision systems;Measurement Science and Technology;2017-05-09

2. Experiencing Early User Interfaces;Design, User Experience, and Usability: Users and Interactions;2015

3. Hacking Chinese Touclick CAPTCHA by Multi-Scale Corner Structure Model with Fast Pattern Matching;Proceedings of the 22nd ACM international conference on Multimedia;2014-11-03

4. Unification theory;Decision Support Systems;1990-10

5. String Scanning in the Icon Programming Language;The Computer Journal;1990-02-01