Theoretical Computer Science
On sale! -10%
  • Theoretical Computer Science

Theoretical Computer Science

₹288.00
₹320.00
1679

Specific References

According to New Revised Syllabus w.e.f. 2015-16 PUNE, Maharashtra (INDIA)

Theoretical Computer Science

TY Computer Science

Author : Anajli Sardesai

Book ID : 1679

Price: 320/-

ISBN : 978-93-5016-374-0

Quantity
In Stock

Contents

1. Preliminaries

1. Basic Concept of Language Theory 

2. Regular Expression (RE)

3. Regular Expression Identities

4. Solved Example

2. Finite Automata

1. Introduction

2. Finite Automata

3. Non-deterministic Finite Automata

4. Equivalence of Deterministic and Non-deterministic FA

5. Finite Automata with-transitions

7. Finite Automata with Output

8. Minimization of DFA

3.  Regular Languages

1. Regular Language

2. Conversion of RE to FA (Equivalence of Finite Automata and Regular Expression)

3. Pumping Lemma for Regular Languages and Applications

4. Closure Properties of Regular Languages

4. Context Free Grammar and Languages

1. Fundamental Concepts of Grammar

2. Derivation and Reduction

3. Chomsky Hierarchy

4. Context Free Grammar

5. Ambiguous Grammar

6. Simplification of CFG

7. Normal Forms

8. Regular Grammar

9. Closure Properties of CFL’S

5.   Pushdown Automata

1. Introduction

2. Definition of PDA and Examples

3. The Languages of PDA (Construction of PDA using empty stack and final state method)

4. DPDA and NFDA

5. Equivalence of PDA and CFG

6.  Turing Machine

1. Introduction

2. Turing Machine Model and Definition of TM

3. Definition of Turing Machine

4. Design of a Turing Machine

5. Problems on Language Recognizers

6. Language Accepted by TM

7. Variations of Turing Machines/Types of TM

8. Introduction to LBA & CSG

9. Types of Turing Machines  

10.Recursive Languages

11.Turing Machine Limitations (Unsolvability)

12. Decision Problems, Undecidable Problem, Halting Problem of TM

No customer reviews for the moment.

Related Products

Computer Networks-I
On sale! -10%
Computer Networks-I
0 Review(s)
In Stock
Price ₹193.50 Regular price ₹215.00

According to New Revised Syllabus w.e.f. 2015-16 PUNE, Maharashtra (INDIA)

Computer Networks

TY Computer Science

Author : Poonam Ponde

Book ID : 1720

Price: 215/-

ISBN : 978-93-5016-375-7

Programming in Java-I
On sale! -10%
Programming in Java-I
0 Review(s)
In Stock
Price ₹261.00 Regular price ₹290.00

According to New Revised Syllabus w.e.f. 2015-16 PUNE, Maharashtra (INDIA)

Programming in Java-I

TY Computer Science

Author : Poonam Ponde

Book ID : 1722

Price: 290/-

ISBN : 978-93-5016-377-1

Object Oriented Software Engineering
On sale! -10%
Object Oriented Software...
0 Review(s)
In Stock
Price ₹180.00 Regular price ₹200.00

According to New Revised Syllabus w.e.f. 2015-16 PUNE

Object Oriented Software Engineering

TY Computer Science

Author : R.V. Nikam and U.S. Surve

Book ID : 1723

Price: 200/-

ISBN : 978-93-5016-378-8

Internet Programming-I
On sale! -10%
Internet Programming-I
0 Review(s)
In Stock
Price ₹189.00 Regular price ₹210.00

According to New Revised Syllabus w.e.f. 2015-16 PUNE, Maharashtra (INDIA)

Internet Programming-I

TY Computer Science

Author : Kalpana Joshi and Rajinder Arora

Book ID : 1721

Price: 210/-

ISBN : 978-93-5016-376-4

Theoretical Computer Science
On sale! -10%
Theoretical Computer Science
0 Review(s)
In Stock
Price ₹288.00 Regular price ₹320.00

According to New Revised Syllabus w.e.f. 2015-16 PUNE, Maharashtra (INDIA)

Theoretical Computer Science

TY Computer Science

Author : Anajli Sardesai

Book ID : 1679

Price: 320/-

ISBN : 978-93-5016-374-0