Proceedings Article10.1145/512976.512994
An algebraic model for string patterns
Glenn F. Stewart
- 01 Jan 1975
- pp 167-184
10
TL;DR: Although SNOBOL4 is dominant in the field, other string manipulation languages have been developed, and each of these languages provides facilities for the grouping, rearranging, inserting, deleting, sorting, testing, tagging, and counting of strings.
read more
Abstract: of SNOBOL [Farber et al. 19641 and its descendant, SNOBOL4 ~Griswold et al. 19711, has found widespread appl~cation in a great variety of string manipulation problems. .—— Although SNOBOL4 is dominant in the field, other string manipulation languages have been developed, among them AXLE [Cohen and Wegstein 1965], PANON [di Forino 1968], and COMIT [Yngve 19721. Each of these languages provides facilities for the grouping, rearranging, inserting, deleting, sorting, testing, tagging, and counting of strings. Accordingly, they share a common set of design difficulties, characteristic of this class of languages.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Recent developments in the theory of data structures
TL;DR: This paper surveys some of the recent theoretical work on data structures covering work employing abstract graph models as well as work on specific structures such as arrays and string patterns.
4
String pattern matching in polynomial time
K. C. Liu,A. C. Fleck +1 more
- 01 Jan 1979
TL;DR: The formal model upon which this work is based allows the careful analysis of the variety of sets of strings which may be specified by the patterns which the authors admit and deduction to be made concerning the possibility/impossibility of algorithms of interest.
3
XIII – SNOBOL Session
Jan Lee,Ralph E. Griswold +1 more
- 01 Jan 1981
TL;DR: This chapter discusses the historical emphasis that is laid on the original language, SNOBOL, and presents the important aspects of the subsequent languages.
A history of the SNOBOL programming languages
Ralph E. Griswold
- 01 Jun 1978
TL;DR: In this paper historical emphasis is placed on the original language, SNOBOL, although important aspects of the subsequent languages are covered.
References
•Book
Computation: Finite and Infinite Machines
Marvin Minsky
- 01 Jan 1967
TL;DR: In this article, the authors present an abstract theory that categorically and systematically describes what all these machines can do and what they cannot do, giving sound theoretical or practical grounds for each judgment, and the abstract theory tells us in no uncertain terms that the machines' potential range is enormous and that its theoretical limitations are of the subtlest and most elusive sort.
2.9K
•Book
Outline of a Mathematical Theory of Computation
Dana Scott
- 01 Nov 1970
TL;DR: However, Scott does realize that the approach argued for above is simply an argument for an approach that accomodates human understanding of computation and that the operational approach must not be ignored because the machines that the programs of study run on are not capable of dealing with such an abstract level of understanding.
800
A theory of discrete patterns and their implementation in SNOBOL4
TL;DR: The notion of a discrete pattern is formalized and certain properties deduced and a pattern is shown to be a generalization of a formal language.
50
High level operations in automatic programming
TL;DR: A set of operations embedded in a programming language VERS2 are presented which represent a higher level of description than currently exists and include iterators, pattern matching facilities, implicitly specified data structures, and the ability to place constraints on data structures.
32