Path: utzoo!utgpu!news-server.csri.toronto.edu!rpi!uupsi!sunic!ugle.unit.no!eik.ii.uib.no!usenet
From: paalh@eik.ii.uib.no (Paal Hellesnes (Databehandling))
Newsgroups: comp.theory.cell-automata
Subject: Looking for books on automata /turing machines
Keywords: automata turing
Message-ID: <1991Mar19.185551.25188@eik.ii.uib.no>
Date: 19 Mar 91 18:55:51 GMT
Sender: usenet@eik.ii.uib.no (Usenet posting account)
Reply-To: paalh@eik.ii.uib.no (Paal Hellesnes (Databehandling))
Organization: Institute of Informatics, University of Bergen, Norway
Lines: 10

I am now reading Lewis/papadimitrou "Elements of the theory of
computation" (prentice-hall 1981). Is there anybody who knows books who
covers basically the
same subject? (automata, context free grammars, turing machines, my
recursive functions, uncomptability and NP-complete problems on an
undergraduate/graduate level)

 
Thanks .
P. H..