Advances in Information Systems Science

Volume 4
Softcover Nachdruck of the original 1. Auflage 1972
ISBN: 978-1-4615-9055-2
Verlag: Springer US

Buch, Englisch, 330 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 528 g

Information systems science is advancing in various directions with rapid strides. Many diversified ideas and methodologies have been revised and extended. Numerous new techniques and approaches have been con­ ceived and developed. Some recent advances are covered in this series. The fourth volume of this series provides in-depth discussions of some newly developed theories and techniques concerning computer language-level augmentation, time-sharing systems, text editing systems, grammars and automata, and error correcting codes in computer arithmetic. In Chapter 1, V. K. Smirnov presents an authoritative review of the augmentation of machine language level. He discusses the effects of ex­ tension of computer functions upon machine language and the influence of development of software systems upon the augmentation of computer language level. Some specific ways of augmenting the machine language level are examined. The problem of information organization, storage, search, and retrieval in a computer is studied. The introduction of higher-level languages has stimulated widespread applications of computers. Formal language theory has been recognized as a topic offundamental importance in the study of information systems science. In Chapter 2, M. A. Harrison examines the phrase-structure grammars, the right linear grammars, the context-free grammars, the LR(k) grammars, and the context-sensitive grammars. The author discusses the relations between mathematical models of computers and a family of formal lan­ guages. The language theory may stimulate new ideas for the augmentation of machine language level.

Zielgruppe

Research

Autoren/Hrsg.

Tou, Julius T.

Fachgebiete

• Interdisziplinäres Wissenschaften Wissenschaften Interdisziplinär

Inhaltsverzeichnis

1 Augmentation of Machine Language Level.- 1. Introduction.- 2. Software and Hardware Functions.- 3. Relation between Source and Machine Languages.- 4. Hardware Interpretation of Expressions.- 5. Memory Organization.- 6. Program Information Structure.- 7. Subroutine Calls.- 8. Computers with Built-in Compilers.- 9. Conclusion.- References.- 2 On the Relation between Grammars and Automata.- 1. Introduction.- 2. Phrase-Structure Grammars.- 3. Finite Automata and Right Linear Grammars.- 4. Pushdown Automata and Context-Free Grammars.- 5. Deterministic Pushdown Automata and LR(k) Grammars….- 6. Linear Bounded Automata and Context-Sensitive Grammars.- 7. Turing Machines and Phrase-Structure Grammars.- References.- 3 An Introduction to Information Structures and Paging Considerations for On-Line Text Editing Systems.- 1. Introduction.- 2. Basic Considerations for a Text Editor’s Information Structure.- 3. Fixed-Length Context Editors.- 4. Variable-Length-Line and “Superline” Editors.- 5. Statement-Oriented Editors.- 6. String-Oriented Editors.- 7. Conclusions.- References.- 4 An Introduction to the Structure of Time-Shared Computers.- 1. Introduction.- 2. Computer Hardware.- 3. The Operating System Structure.- 4. The PDP-10 Time-Sharing System Structure.- 5. The Economics of Time-Sharing.- 6. Concluding Remarks.- References.- 5 Error-Correcting Codes in Computer Arithmetic.- 1. Introduction.- 2. The General Theory of AN-Codes.- 3. Cyclic AN-Codes.- 4. Multiresidue Codes.- 5. Further Comments on Arithmetic Codes.- 6. Implementation of Arithmetic Codes.- 7. Conclusions.- References.