This book is one of the mature books from Wikibooks.org. It is highly recommended!
Book Description
This book is intended as an introductory textbook in Computability Theory and Complexity Theory, with an emphasis on Formal Languages. Its target audience is Computer Science and Math students with some background in programming, data strutures, and discrete math, such as a sophomore in a Computer Science program.
Inspired by Linux The "Inspired by Linux Arrow" T-shirt design was chosen by the community as the first place winner in the 2012 Linux.com T-shirt design contest.
Read More...