CS402 - Theory of Automata

Mid Term Papers Fall 2015 From December 19, 2015 to January 01, 2016

Share Your Current Midterm Term Papers Here in Reply of this Discussion

Tags: -, 01, 19, 2015, 2016, Automata, CS402, December, Fall, From, More…January, Mid, Papers, Term, Theory, of, to

Views: 1307

Replies to This Discussion

Today Midterm Paper Fall 2015

Question : 26
Marks : 40

Time : 60 Mints 

Total 1 Marks Mcqs : 20 
Total 2 Marks Short : 2 
Total 3 Marks Short : 2 
Total 5 Marks Short : 2

CS402 – Theory of Automata Solved Subjective Midterm Papers For Preparation of Midterm Exam

Attachments:

CS402 – Theory of Automata Solved Objective Midterm Papers For Preparation of Midterm Exam

Attachments:

:consider alphabet is (0,1) you head to write a regular expession of the language having string that contains either 111 or 11 and have no more 1's.

write at least one similarty and one difference  between DFA &NFA.

 Write the RE of the given languages. 

consider alphabet is (0,1) you head to write a regular expession of the language having string that contains either 111 or 11 and have no more 1's.

2 FAs thy aur concatenation kar k NFA banana thaa.

Today Midterm Paper Fall 2015

Question : 26
Marks : 40

Time : 60 Mints 

Total 1 Marks Mcqs : 20 
Total 2 Marks Short : 2 
Total 3 Marks Short : 2 
Total 5 Marks Short : 2

Difference between string and word. (2 number)

"If there are more than one transition edges  between two states (of a TG) then we can reduce all these transition edges with a single transition edge" Explain this statement with the help of an example. (5 number)

Is empty or null string considered as same thing? If yes then state why ?(2 number)

a)     Language L defined over Sigma={0,1} having all possible string except NULL.

Language L defined over Sigma={0,1} having "0110" anywhere in the string. (3 number)

Let’s suppose we have a language defined over ∑ = {a, b} ending in “ba” or “ab”. Construct Nondeterministic Finite Automaton (NFA) that accepts above language. (3 number)

RSS

SPONSORED LINKS

SPONSORED LINKS

© 2020   Created by Irfan Khan MSCS.   Powered by

Badges  |  Report an Issue  |  Terms of Service