1 Like(s)

CS402 current final term papers 2017

Paper Date: August 16, 2017 at 5:11pm

Cs402 theory of automata
Date 16/08/2017 time 11:00 am
Q1. Define by kleen star plus oprator Sigma + = {aa}
Q2. Write three condition of PDA to conversion form.
Q3. There are two TG1 and TG2 transition graph. You may draw TG1+TG2.
Q4. Make a CFG define over sigma = {a,b}
Q5. There are TM (turning machine) graph define RE.
Q6. Define the union of two TG's
Q7. Define the description form of RE sigma = { a,b,?}
Q8. Draw a TG of define over sigma =
(aab+abb+bab+bbb)(a+b)*

Next paper

objective part thory se mooaz file se bhe thy and handouts read ky hn tu mcq bht easy thy

subjective part me ek cfg dia tha us ko pda me convert krna tha=5

ek dfa tha us ko bhe pda me convert krna tha =5

regular expression dia tha fa draw kna tha'=5

cfg bnane the=5

ek diagram de the moore machine ke output find krne the input strings de hoe the =3

Virtual University 2018-01-09 • View: 1788

Categories: Virtual University