Free Download Theory of Computer Science Online Book PDF
BySanjay S. Gharde
Total Download
9
Good friends, good books, and a sleepy conscience. This is the ideal life.” -Mark Twain
Synopsis
The book is organized in 10 chapters. Chapter 1 covers Mathematical preliminaries which is required before proceeding the other topics and chapters. It elaborates the terms such as symbol, alphabet, string, language, graph and basic machines. Chapter 2 describes Finite State Machines where Finite Automata, Moore Machines and Mealy Machines are discussed. Chapter 3 and Chapter 4 discuss Regular Expressions, Regular Sets and Pumping Lemma for Regular Sets. Chapter 5 deals with the Grammar, basic types, derivation trees and reduced form Grammar. Chapter 6 and Chapter 7 describe Context Free Grammar (CFG) and Context Free Language (CFL). Chapter 8 and Chapter 9 cover details of Pushdown Stack Memory Machine and Production Systems. Chapter 10 describes Turing Machine concepts and examples.
No comments:
Post a Comment