Study Materials

Posted by praveesh On February 24, 2010 ADD COMMENTS

There are a lot of Study materials with me.Some of them are the most simple ones.Just go through the items here.

S6 CS & IT

Seminar/ Minor project (format) documents

Download FrontPage

Download Details

Download Certificate

Download SP Lab progams

Download Ada Quick Reference

Download Ada Pdf

S4 CS & IT

Download Btree notes 1

Download Btree notes 2

Java Programs

Download Java Programs (Thanks to Subru the programmer: varunvsv@gmail.com)

Automata

Download Automata Important answers.

Automata PPTs (Very Simple,from Basics)

Part 1

Introduction and Languages

Mathematical Preliminaries

Regular Languages and Finite Automata

Nondeterministic Finite Automata

Properties of Regular Languages

Regular Expressions and Elementary Questions for Regular Languages

Pumping Lemma for Regular Languages

More Pumping Lemma Examples

Part 2

Context-Free Languages and Context-Free Grammars

Simplifications of Context-Free Grammars and Normal Forms

Pushdown Automata

Pushdown Automata, Context Free Languages, and Deterministic Pushdown Automata:

Pumping Lemma for Context-Free Languages

More Pumping Lemma Examples

Part 3

Turing Machines

Turing Thesis and Variations of Turing Machines

Universal Turing Machines

Recursive and Recursively Enumerable Languages

Chomsky Hierarchy and Decidability

Decidability

The Post-Correspondence Problem

Time Complexity

NP-Completeness

or

Download directly from this site if u have any problem:

http://www.cs.rpi.edu/%7Edrinep/modcomp/

Leave a Reply