Re: good book for Foundations of CS graduate class ?

surfunbear@yahoo.com
24 Aug 2006 21:46:50 -0400

          From comp.compilers
Related articles
good book for Foundations of CS graduate class ? surfunbear@yahoo.com (2006-08-19)
Re: good book for Foundations of CS graduate class ? joe@burgershack.com (Randy) (2006-08-24)
Re: good book for Foundations of CS graduate class ? surfunbear@yahoo.com (2006-08-24)
Re: good book for Foundations of CS graduate class ? gneuner2@comcast.net (George Neuner) (2006-08-25)
| List of all articles for this month |
From: surfunbear@yahoo.com
Newsgroups: comp.theory,comp.compilers
Date: 24 Aug 2006 21:46:50 -0400
Organization: http://groups.google.com
References: 06-08-11806-08-131
Keywords: books, courses
Posted-Date: 24 Aug 2006 21:46:50 EDT

Randy wrote:
> If you're committed to taking the course, I suggest that you buy the
> Du & Ko text and decide for yourself if you understand it. If not,
> also buy a well regarded older undergrad CS theory text like:
>
> Sipser (my favorite)
> http://net.gurus.com/bk/a/053494728X
>
> Lewis & Papadimitriou (also very good)
> http://net.gurus.com/bk/a/0132734176
>
> Aho, Hopcroft & Ullman (a bit too succinct and formal)
> http://net.gurus.com.bk/a/0201000237
>
> Sudkamp (mostly harmless)
> http://net.gurus.com/bk/a/0201821362
>
> The syllabus you listed looks to be 90% identical to the standard
> junior level theory course. Du & Ko's other book (on computational
> complexity) is renowned for being very formal and difficult. Probably
> their CS theory book will be comparably daunting. A good second
> theory book might be a wise investment.
>
> Randy
>
  Thanks,


  I liked the reviews of the simpser book and will probably look into
it, though I bought the kozen book allready

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.