A->aS/bAA/a
B->bS/aBB/b
Derive the string aaabbabba as left most derivation.

6. What is meant by empty production removal in PDA.?

7.State the Pumping lemma for CFG.

8. Define turing machine

9.What is meant by halting problem.

10.What is post correspondence problem?

PART B (5 x 16 = 80)
11. (a ) (i) Prove that for every integer n>=0 the number 42n+13n+2 is a multiple of 13

(ii)construct a DFA that will accept strings on{a,b}where the number of b’s divisible by 3
(or)
(b) (i) Construct a finite automaton that accepts the set of all strings in {a,b,c}* such that the last symbol in input string appears earlier in the string

Anna university Engineering Syllabus

Earn Money From Online

Government jobs in india

Admission Notification

Total Pageviews

Privacy Policy
http://topengineeringcollegesintamilnadu.blogspot.com use third-party advertising companies to serve ads when you visit our website. These companies may use information (not including your name, address, email address, or telephone number) about your visits to this and other websites in order to provide advertisements about goods and services of interest to you. If you would like more information about this practice and to know your choices about not having this information used by these companies,
click here.