School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!

Welcome to Dream.In.Code
Become an Expert!

Join 300,433 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,520 people online right now. Registration is fast and FREE... Join Now!




Formal Languages/Computer Theory

 

Formal Languages/Computer Theory, looking for good books to learn computer theory

Steve_Schlotterer

21 May, 2009 - 12:04 AM
Post #1

New D.I.C Head
*

Joined: 18 May, 2009
Posts: 12


My Contributions
Hey, folks!

I'm looking for good text book ideas to learn computer theory from.

I took a formal languages course three years ago during my undergraduate studies in Computer Science, but had to drop the course due to a mental health
breakdown VERY similar to the one Dr. John Nash experienced (ie., the Hollywood picture, "A Beautiful Mind").

I'm feeling well now, and would like to continue my studies in Computer Science (informally).

All ideas appreciated :-)

thanks!


User is offlineProfile CardPM
+Quote Post


janotte

RE: Formal Languages/Computer Theory

23 May, 2009 - 12:13 AM
Post #2

code > sword
Group Icon

Joined: 28 Sep, 2006
Posts: 2,157



Thanked: 152 times
Expert In: C/C++

My Contributions

If you want to learn about computer science there is no better source than this one
http://www-cs-faculty.stanford.edu/~knuth/

It is almost certain that much of it will be over your head (it's way over mine quite often) but when you encounter one of those you just step back down and research until you understand the point and go forward.

It's a big challenge but if you want to set your goals high then nothing beats Don Knuth.



User is offlineProfile CardPM
+Quote Post

Kiriran

RE: Formal Languages/Computer Theory

24 May, 2009 - 11:34 AM
Post #3

D.I.C Head
**

Joined: 11 Apr, 2007
Posts: 54


My Contributions
Introduction to the Theory of Computation by Michael Sipser
User is offlineProfile CardPM
+Quote Post

Dantheman

RE: Formal Languages/Computer Theory

27 May, 2009 - 05:35 PM
Post #4

D.I.C Regular
***

Joined: 27 May, 2009
Posts: 445



Thanked: 25 times
My Contributions
I agree with Kiriran. That's a great book, definitely check it out.

As for janotte's advice, I personally do not like Knuth's AoCP and therefore wouldn't suggest it. Sure, he has a fantastic coverage of different algorithms, but I see it more as a reference.
User is offlineProfile CardPM
+Quote Post

Steve_Schlotterer

RE: Formal Languages/Computer Theory

28 May, 2009 - 12:38 PM
Post #5

New D.I.C Head
*

Joined: 18 May, 2009
Posts: 12


My Contributions
Yes, I've read about Knuth before online through writings from several respected Unix Hackers (e.g. Eric S. Raymond).

I'm ordering Volume 1 of Knuth's TAOCP now :-)

The book review reveals that Knuth discusses several important mathematical techniques include proof methods, number theory, and combinatorics.

Some of these things I've already seen in my Discrete Math courses, but we only scratched the surface.

I'm determined to improve my understanding of Mathematics, particularly in the areas tangent to Computer Science.

As far as programming is concerned, I'm primarily interested in Unix systems programming. Want to learn more about Unix system administration because I think that will give me an elementary grasp of Unix architecture.

Thanks for the tip!

QUOTE(janotte @ 23 May, 2009 - 12:13 AM) *

If you want to learn about computer science there is no better source than this one
http://www-cs-faculty.stanford.edu/~knuth/

It is almost certain that much of it will be over your head (it's way over mine quite often) but when you encounter one of those you just step back down and research until you understand the point and go forward.

It's a big challenge but if you want to set your goals high then nothing beats Don Knuth.


User is offlineProfile CardPM
+Quote Post

Steve_Schlotterer

RE: Formal Languages/Computer Theory

28 May, 2009 - 12:44 PM
Post #6

New D.I.C Head
*

Joined: 18 May, 2009
Posts: 12


My Contributions
Never heard of this book before (which shouldn't be a surprise because I'm a computer theory n00b).

After reading a review of this book online, I've decided to purchase a copy :-)

Thanks for the tip!

QUOTE(Kiriran @ 24 May, 2009 - 11:34 AM) *


User is offlineProfile CardPM
+Quote Post

Fast ReplyReply to this topicStart new topic

Time is now: 11/8/09 12:46AM

Live Help!

Be Social

Dream.In.Code RSS Feed Dream.In.Code LinkedIn Group Follow Us On Twitter Fan Us On Facebook

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Bye Bye Ads

Monthly Drawing

Thumb Drive

Top Contributors

Top 10 Kudos This Month