A formal idealization of the data structures used in many "list processing" languages is defined. It is then shown that under a natural interpretation, these data structures define exactly the context-free languages of automata theory. Then a generalization in the direction of the "patterns" of SNOB
โฆ LIBER โฆ
Toward a theory of encoded data structures and data translation
โ Scribed by Ben Shneiderman; Stuart C. Shapiro
- Publisher
- Springer
- Year
- 1976
- Tongue
- English
- Weight
- 488 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1573-7640
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Towards a theory of data structures
โ
A.C. Fleck
๐
Article
๐
1971
๐
Elsevier Science
๐
English
โ 743 KB
Data structures: theory and practice: A.
โ
F.J. Smith
๐
Article
๐
1972
๐
Elsevier Science
๐
English
โ 55 KB
The book is divided into three parts. The first part (172 pages) presents an elementary description of some discrete mathematics. This contains sections on set theory, Boolean algebra, graphs, digraphs, trees and strings. The second part (94 pages) is mainly a discussion of some computational algori
Toward the unification of sequence and s
โ
Chip Lawrence
๐
Article
๐
1994
๐
Elsevier Science
๐
English
โ 443 KB
The Effects of Questionnaire Translation
โ
Alexander A. Weinreb; Mariano Sana
๐
Article
๐
2008
๐
Springer
๐
English
โ 358 KB
Atomary languages and grammars. On the t
โ
Yu. G. Gostev
๐
Article
๐
1981
๐
Springer US
๐
English
โ 528 KB
Constructing a theory of a data structur
โ
C. B. Jones
๐
Article
๐
1979
๐
Springer-Verlag
๐
English
โ 859 KB