MTU Library Catalogue

Syndetics cover image
Image from Syndetics

Theoretical foundations of computer science / Dino Mandrioli, Carlo Ghezzi.

By: Mandrioli, Dino.
Contributor(s): Ghezzi, Carlo.
Material type: materialTypeLabelBookPublisher: Malabar, Fla. : Krieger Pub. Co., 1993Edition: Reprint ed.Description: xxv, 478 p. : ill. ; 25 cm. + hbk.ISBN: 0894647989 .Subject(s): Mathematics | Computer scienceDDC classification: 511.3
Contents:
Mathematical background -- Models for computer science, automata and grammars -- Solvable and unsolvable problems -- The complexity of computing -- Formal semantics -- Proving program properties -- Nondeterminism and parallel computation.

Bibliography: (pages 459-469) and index.

Mathematical background -- Models for computer science, automata and grammars -- Solvable and unsolvable problems -- The complexity of computing -- Formal semantics -- Proving program properties -- Nondeterminism and parallel computation.