Tuesday, March 2, 2010

Assignment - 5 Language

B. H. Gardi College of Engineering and Technology,Rajkot
Department of MCA
MCA Semester – II
Subject: 620007 – Theory of Computation

Assignment – 5 Language                  Date: 2-Mar-2010


1
Alphabet
2
String
3
Empty String
4
Length of a String
5
Substring
6
Prefix of a String
7
Σ*
8
Σ+
9
Language
10
L*
11
L+
12
Unit of Multiplication
13
Unit of Concatenation



Note: Write all definition with Example.


Assignment - 4 Relation

B. H. Gardi College of Engineering and Technology,Rajkot
Department of MCA
MCA Semester – II
Subject: 620007 – Theory of Computation

Assignment – 4 Relation                  Date: 2-Mar-2010


1
Relation
2
Equivalence Relation
3
Equivalence Class
4
Partial Relation
5
Partitions of a Set



Note: Write all definition with Example.