Research Catalog

Title

Applied computation theory : analysis, design, modeling / Raymond T. Yeh, editor.

Author

Yeh, Raymond Tzuu-Yau, 1937-

Publication

Englewood Cliffs, N.J. : Prentice-Hall, ©1976.

Items in the Library & Off-site

Details

Description

xiii, 624 pages : illustrations; 24 cm

Series Statement

Prentice-Hall series in automatic computation.

Uniform Title

Prentice-Hall series in automatic computation

Subject

• Sequential machine theory
• Computer programming
• Electronic digital computers > Design and construction
• computer programming
• Formale Sprache
• Programmierung
• Ciencia Da Computacao Ou Informatica
• Algebra (Engenharia Eletrica)
• Computacao Aplicada
• SEQUENTIAL COMPUTERS
• COMPUTER PROGRAMMING
• COMPUTER DESIGN
• Théorie des machines séquentielles
• Programmation (informatique)
• Ordinateurs > Conception et construction
• Formale Sprache
• Programmierung

Bibliography (note)

• Includes bibliographies and index.

Contents

Part I, Background -- A brief introduction to the theory of automata and formal languages / R.T. Yeh --Part II, Analysis -- Introduction to the complexity of algorithms (E.W. Lawler) -- A combinatorial study of some scheduling algorithms / C.L. Liu -- Linguistic approach to pattern recognition / K.S. Fu -- A formalization and analysis of simple list structures / R.K. Guha and R.T. Yeh -- Part III, Design -- Language theory in computer design / Alfred V. Aho -- Application of formal grammar and automata to programming language definition / T.W. Pratt -- Designs of fault-tolerant computing systems / C.V. ramamoorthy and R.C. Cheung -- Radix arithmetic: digital algorithms for computer architecture / David Matula -- Part IV, Modeling -- Parsing natural language via recursive transition net (Terry Winograd) -- Automata theoretical approach to visual information processing / David Waltz -- Using formal language theory to model biological processes / Gabor T. Herman -- An automata theoretic approach to interactive computer graphics command languages / Bruce H. Barnes -- Modeling operating systems with automata / John Howard -- Appendix I: Description of course: introduction to the theory of automata and formal language -- Appendix II: Description of course: design principles of programming languages and compilers -- Appendix III: Description of course: design principles of fault-tolerant computing systems.

ISBN

• 0130393053
• 9780130393050

LCCN

75004517

OCLC

• ocm01945206
• 1945206
• SCSB-9175150

Owning Institutions

Princeton University Library