Posts

Showing posts from February 28, 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.