CS402 Theory of Automata MID term solve paper 2011 virtual university of pakistan

[Vuhelper]

full solve paper in attachment

NFA accept ______String
• bab
• a
• aba
• a & aba
Question No: 8 (Marks: 1) - Please choose one
TG has
• (a+b)*
• Λ+(a+b)*a
• Λ+(a+b)*a*
• None of given
Question No: 9 (Marks: 1) - Please choose one
TG can more then one initial state
• True
• False
• Depend on alphabets
• None of given
Question No:10 (Marks: 1) - Please choose one
RE will be
• (a+b)*
• (a+b)*(a*+b*)
• None of the given
Question No: 11 (Marks: 1) - Please choose one
The clouser FA*(on an FA ) always accept ______string
• Null
• aa
• bb
• None of given
Question No: 12 (Marks: 1) - Please choose one
In FA final state represent by _________sign
• +
• -
• =
• *
Question No: 13 (Marks: 1) - Please choose one
In FA one enter in specific stat but there is no way to leave it then state is called

[wafa gi]

thnks so much for my hlp thnkssssssssssssssssssssssssssssss
;):smileys19::smileys19::smileys60::smileys60::smi leys49::smileys49:

[rabeel]

is main help kon c thi ?

[wafa gi]

Thnkssssssssssssssssssssss a lotttttttttttttttt

[stacy]

nice job. Can u upload the papers of past 4-5 years of mcs 1st semester.............???

[m_ijaz]

:smileys49::smileys49::smileys49::smileys49::smile ys49:thanx