cs402-latest solved quiz

[MOAAZ SIDDIQ]

Question # 1 of 10 ( Start time: 10:32:10 PM ) Total Marks: 1
Every TG is an FA
Select correct option:

True
False




Question # 2 of 10 ( Start time: 10:32:56 PM ) Total Marks: 1
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: 10:33:52 PM ) Total Marks: 1
Given S, Kleene star closure is denoted by
Select correct option:

S*
S+
S-
None of these



Quiz Start Time: 10:32 PM
Time Left 82
sec(s)
Question # 4 of 10 ( Start time: 10:35:21 PM ) Total Marks: 1
What is false about the term alphabet?
Select correct option:

It is a finite set of symbols.
It is usually denoted by Greek letter sigma
It can be an empty set.
Strings are made up of its elements.





 
Question # 5 of 10 ( Start time: 10:36:30 PM ) Total Marks: 1
To find RE corresponding to TG we convert the TG into
Select correct option:

FA
GTG
NFA
None of the given options


 
Question # 6 of 10 ( Start time: 10:37:37 PM ) Total Marks: 1
What is false about the PALINDROME LANGUAGE?
Select correct option:

Every word is reverse of itself.
It is an infinite language.
FA can be build for it.
None of the given option




Question # 7 of 10 ( Start time: 10:38:51 PM ) Total Marks: 1
Automata is the plural of
Select correct option:

Automate
Automaton


 
Question # 8 of 10 ( Start time: 10:39:19 PM ) Total Marks: 1
If S = { x }, then S* will be

Select correct option:
{x,xx,xxx,xxxx,…}
{^ ,x,xx,xxx,xxxx,…}










 
Question # 9 of 10 ( Start time: 10:40:04 PM ) Total Marks: 1
The language having even number of a’s and even number of b’s defined over S = {a, b} is called
Select correct option:

EVEN-EVEN
ODD-ODD
PALINDROME
FACTORIAL



 
Question # 10 of 10 ( Start time: 10:41:03 PM ) Total Marks: 1
The states in which there is no way to leave after entry are called

Select correct option:
Davey John Lockers
Dead States
Waste Baskets
All of the given options




--

”Tum acha karo or zamana tmko bura samjhe ye tmhare haq mein behtar hy,
bajaye is k tum bura karo or zamana tmko acha samjhe”
( Hazrat Ali  Radiallahu Ta’ala Anh )

http://www.youtube.com/mspk1000