Advances in Information Systems Science

Volume 6

Julius T. Tou (Autor)

Buch | Softcover

209 Seiten

2012 | Softcover reprint of the original 1st ed. 1976
Springer-Verlag New York Inc.
9781461582519 (ISBN)

Artikel merken

The emphasis of this volume is placed upon parallel pro gramming, data structure models in information system design, and the principles of L systems. He is concerned with the languages and methods of parallel programming, per formance an~lysis, and automatic synthesis of parallel programs.

Information systems science is rapidly advancing in many directions. Di versified ideas, methodologies, and techniques as well as applications have been conceived and developed. This series intends to discuss some of the recent advances in this field. In this volume, we cover four timely topics which are of great current interest. In each chapter, an attempt is made to familiarize the reader with some basic background information on the ad vances discussed. The emphasis of this volume is placed upon parallel pro gramming, data structure models in information system design, and the principles of L systems. One of the effective means to enhance computation performance is parallel information processing on multiprocessor systems. In Chapter I, V. E. Kotov discusses the practical aspects of parallel programming. He is concerned with the languages and methods of parallel programming, per formance an~lysis, and automatic synthesis of parallel programs. In Chapter 2, A. S. Narin'yani presents the formal theory of parallel computations. These two chapters attempt to correlate and classify various methods in parallel programming, thus providing the reader with a unified approach to this important subject matter. Data structures play an important role in information system design.

1 Theory of Parallel Programming. I. Survey of Practical Aspects.- 1. Introduction.- 2. Parallel Programming Languages and Methods.- 3. Scheduling Problems for Parallel Programs.- 4. Automatic Construction of Parallel Programs.- 2 Theory of Parallel Programming. II. Survey of Formal Models.- 1. Introduction.- 2. The Memory.- 3. The Operator and Database.- 4. Computational Processes.- 5. The Metamodel.- 6. The Control.- 7. Equivalence of Computational Processes.- 8. Determinacy of Metasystems.- 9. Equivalence of Metasystems.- 10. Asynchronism.- 11. Programs and Systems.- 12. Conclusions.- 3 Data Structure Models in Information System Design.- 1. Data Morphology.- 2. Data Structure Models for Simple Information Retrieval.- 3. Data Structures for Information Systems of Flexible Use.- 4. Conclusions.- 4 The Mathematical Theory of L Systems.- 0. Introduction.- 2. Squeezing Languages out of L Systems.- 3. Fitting Classes of L Languages into Known Formal Language Theoretic Framework.- 4. Other Characterizations of Classes of L Languages within the Framework of Formal Language Theory.- 5. Structural Constraints on L Systems.- 6. Squeezing Sequences out of L Systems.- 7. Growth Functions.- 8. Decision Problems.- 9. Global Versus Local Behavior of L Systems.- 10. Deterministic Versus Nondeterministic Behavior of L Systems.- 11. L Transformations.- 12. Getting Down to Properties of Single L Languages or Sequences.- 13. Generalizing L System Ideas: Toward a Uniform Framework.- 14. Some Proof Techniques.- 15. Conclusions.

Erscheint lt. Verlag	30.1.2012
Zusatzinfo	XIV, 209 p.
Verlagsort	New York
Sprache	englisch
Maße	152 x 229 mm
Themenwelt	Schulbuch / Wörterbuch
	Geisteswissenschaften
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Naturwissenschaften
	Sozialwissenschaften
ISBN-13	9781461582519 / 9781461582519
Zustand	Neuware