Question # 1 of 10 ( Start time: 05:46:41 PM ) Total Marks: 1View more random threads:
- cs403 Online quiz fall 2010
- STA301 - Statistics and Probability Date and Time of Quiz...
- CS101 Midterm Paper 2010
- MGT602 Entrepreneurship Idea Solution Quiz No. 4 Fall...
- Problems
- MTH302 Business Mathematics & Statistics Quiz 1 Fall...
- CS201 - Introduction to Programming announcement for quiz...
- MGT101 Financial Accounting Quiz No.1 Solution Ideas last...
- MGMT611 Human Relations MCQ's Solved 13 August
- HRM611 Current Quiz 31 July 2010
While finding RE corresponding to TG, If TG has more than one start state then
Select correct option:
Introduce the new start state
Eliminate the old start state
Replace the old start state with final state
Replace the old final state with new start state
Question # 2
While finding RE corresponding to TG, we connect the new start state to the old start state by the transition labeled by
Select correct option:
a
b
null string
None of the given options
Question # 3 of 10 ( Start time: 05:49:03 PM ) Total Marks: 1
Which of the following regular expression represents same language? a. (a+ab)* b. (ba+a)* c. a*(aa*b)* d. (a*b*)*
Select correct option:
a and b
a and c
c and d
Question # 4 of 10 ( Start time: 05:50:32 PM ) Total Marks: 1
(a* + b*)* = (a + b)* this expression is __________
Select correct option:
True
False
Question # 5 of 10 ( Start time: 05:51:30 PM ) Total Marks: 1
Let FA3 be an FA corresponding to FA1+FA2, then the initial state of FA3 must correspond to the initial state of
Select correct option:
FA1 only
FA2 only
FA1 or FA2
FA1 and FA2
Question # 6 of 10 ( Start time: 05:53:01 PM ) Total Marks: 1
Which of the following statement is NOT true about TG?
Select correct option:
There exists exactly one path for certain string
There may exist more than one paths for certain string
There may exist no path for certain string
There may be no final state
Question # 7 of 10 ( Start time: 05:54:06 PM ) Total Marks: 1
Kleene's theorem states
Select correct option:
All representations of a regular language are equivalent.
All representations of a context free language are equivalent.
All representations of a recursive language are equivalent
Finite Automata are less powerful than Pushdown Automata.
Question # 8 of 10 ( Start time: 05:55:36 PM ) Total Marks: 1
What do automata mean?
Select correct option:
Something done manually
Something done automatically
Question # 9 of 10 ( Start time: 05:56:51 PM ) Total Marks: 1
A language accepted by an FA is also accepted by
Select correct option:
TG only
GTG only
RE only
All of the given
Question # 10 of 10 ( Start time: 05:58:16 PM ) Total Marks: 1
If r1 = (aa + bb) and r2 = (a + b) then the language (aa + bb)(a + b) will be generated by
Select correct option:
(r1)(r2)
(r1 + r2)
(r2)(r1)
(r1)*
Sponsored Links
Urgent call: 03455242488. | Virtual University Assignments
Virtual University GDBs | Virtual University Papers | Vu Projects | Vu Handouts
About Expert
There are currently 1 users browsing this thread. (0 members and 1 guests)