
Advances in Information Systems Science
Volume 4
Julius T. Tou(Author)
Springer (Publisher)
Published on 23. January 2013
Book
Paperback/Softback
XIV, 330 pages
978-1-4615-9055-2 (ISBN)
Description
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.
More details
Edition
Softcover reprint of the original 1st ed. 1972
Language
English
Place of publication
New York
United States
Target group
Professional and scholarly
Research
Illustrations
18 s/w Abbildungen
XIV, 330 p. 18 illus.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 19 mm
Weight
528 gr
ISBN-13
978-1-4615-9055-2 (9781461590552)
DOI
10.1007/978-1-4615-9053-8
Schweitzer Classification
Other editions
Additional editions
Julius T. Tou
Advances in Information Systems Science: v. 4
Book
01/1972
Kluwer Academic/Plenum Publishers
€109.13
Article exhausted; check different version
Content
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.