Professional Documents
Culture Documents
MC 220204003
MC 220204003
Mc220204003
If
Input=1
Old A= 0
Old B= 1
Then find:
1. New Value of A
2. New Value of B
3. Value of Output
Solution:-
= (1) XOR (0 OR 1)
= 1 XOR 1
New value of A = 0
= 1 AND 1
=1
a) Consider the following TG1 and TG2 and find the resultant TGr which is equal to the
concatenation of TG1 and TG2.
TG1
TG2
SOLUTION:-
a) Prove by Myhill Nerode theorem that the following language is regular or non-regular.
The language L defined over Σ = {u, v} in which all the strings ends with v.
SOLUTION:-
It can be observed that the L partitions into the following two classes that are
SOLUTION:-