CS402 Current Quiz

BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 51
sec(s)
Question # 1 of 10 ( Start time: 03:28:54 PM ) Total Marks: 1
Two languages are said to belong to same class if they end in the same state when they run over an FA, that state
Select correct option:
Must be final state
May be final state or not
May be start state or not
None of the given option
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 8
sec(s)
Question # 2 of 10 ( Start time: 03:29:48 PM ) Total Marks: 1
One language can have ……… CFG(s)
Select correct option:
Only one
At least one
More than one
At most one
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 9
sec(s)
Question # 3 of 10 ( Start time: 03:31:13 PM ) Total Marks: 1
If an FA has N state then it must accept the word of length
Select correct option:
N-1
N+1
N
2N
Saving... Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 33
sec(s)
Question # 4 of 10 ( Start time: 03:32:47 PM ) Total Marks: 1
In pumping lemma theorem (x y^n z) the range of n is
Select correct option:
n=1, 2, 3, 4……….
n=0, 1, 2, 3, 4……….
n=…….-3,-2,-1, 0, 1, 2, 3, 4……
n=…….-3,-2,-1, 1, 2, 3, 4……
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 77
sec(s)
Question # 5 of 10 ( Start time: 03:33:50 PM ) Total Marks: 1
For a non regular language there exist …… FA
Select correct option:
One
At least one
At most one
No
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 61
sec(s)
Question # 6 of 10 ( Start time: 03:34:10 PM ) Total Marks: 1
If the intersection of two regular languages is regular then the complement of the intersection of these two languages
is also regular
Select correct option:
True
False
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 55
sec(s)
Question # 7 of 10 ( Start time: 03:34:45 PM ) Total Marks: 1
According to Myhill Nerode theorem, if L generates finite no. of classes then L is.......
Select correct option:
Finite
Infinite
Regular
Non regular
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 14
sec(s)
Question # 8 of 10 ( Start time: 03:35:26 PM ) Total Marks: 1
The language generated by the CFG is called the language ……by the CFG
Select correct option:
Defined
Derived
Produced
All of the given options
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 76
sec(s)
Question # 9 of 10 ( Start time: 03:36:53 PM ) Total Marks: 1
If L1 and L2 are regular languages then which statement is NOT true?
Select correct option:
L1 + L2 is always regular
L1 L2 is always regular
L1/L2 is always regular
L1* is always regular
Click here to Save Answer & Move to Next Question
BC090200282 : Muhammad Ahmad
Quiz Start Time: 03:28 PM
Time Left 30
sec(s)
Question # 10 of 10 ( Start time: 03:37:14 PM ) Total Marks: 1
The values of input (say a & b) does not remain same in one cycle due to
Select correct option:
NAND gate
Clock pulse
OR gate
NOT gate
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 42
sec(s)
Question # 1 of 10 ( Start time: 03:42:44 PM ) Total Marks: 1
The reverse of the string sbfsbb over { sb, f, b }
Select correct option:
bbsfbs
bsbfsb
sbbfsb
bsfbsb
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 59
sec(s)
Question # 3 of 10 ( Start time: 03:44:41 PM ) Total Marks: 1
In CFG, the symbols that cannot be replaced by anything are called
Select correct option:
Terminals
Non terminals
Productions
None of the given options
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 44
sec(s)
Question # 4 of 10 ( Start time: 03:45:23 PM ) Total Marks: 1
a^n b^n generates the ………… language
Select correct option:
regular
non regular
EQUAL and non regular
EQUAL and regular
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 28
sec(s)
Question # 6 of 10 ( Start time: 03:46:27 PM ) Total Marks: 1
The production S --> SS | a | b | ^ can be expressed by RE
Select correct option:
(a+b)+
(a+b)
(a+b)*
(ab)*
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 68
sec(s)
Question # 7 of 10 ( Start time: 03:47:36 PM ) Total Marks: 1
The values of input (say a & b) does not remain same in one cycle due to
Select correct option:
NAND gate
Clock pulse
OR gate
NOT gate
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 41
sec(s)
Question # 9 of 10 ( Start time: 03:48:14 PM ) Total Marks: 1
Any word generated by given CFG can also be expressed by
Select correct option:
Syntax tree
Generation tree
Derivation tree
All of the given options
Click here to Save Answer & Move to Next Question
BC070400619 : M. AATIF ALI
Quiz Start Time: 03:42 PM
Time Left 79
sec(s)
Question # 10 of 10 ( Start time: 03:49:06 PM ) Total Marks: 1
Set of all palindromes over {a,b}is regular
Select correct option:
True
False
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 58
sec(s)
Question # 2 of 10 ( Start time: 03:52:04 PM ) Total Marks: 1
The grammatical rules which involves meaning of words are called:
Select correct option:
Semantic
Syntactic
Alphabets
None of the given options
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 56
sec(s)
Question # 3 of 10 ( Start time: 03:52:44 PM ) Total Marks: 1
An FA has same initial and final state, then it means that it has no final state.
Select correct option:
True
False
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 44
sec(s)
Question # 5 of 10 ( Start time: 03:53:37 PM ) Total Marks: 1
The same non terminals can be written in single line if they have more than one..........
Select correct option:
Productions
Terminals
Non terminals
None of the given options
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 42
sec(s)
Question # 7 of 10 ( Start time: 03:54:36 PM ) Total Marks: 1
In pref(Q in R) Q is …… to (than) R
Select correct option:
Equal
Not equal
Greater
Smaller
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 84
sec(s)
Question # 8 of 10 ( Start time: 03:55:27 PM ) Total Marks: 1
The complement of a regular language is also a regular
Select correct option:
True
False
Click here to Save Answer & Move to Next Question
BC080400141 : Muhammad Umar
Quiz Start Time: 03:51 PM
Time Left 26
sec(s)
Question # 9 of 10 ( Start time: 03:55:44 PM ) Total Marks: 1
There is at least one production that has one........on its left side.
Select correct option:
Terminal
Null production
Unit production
Non terminal
Click here to Save Answer & Move to Next Question
BC080402200 : Uzair Asmat Butt
Quiz Start Time: 03:58 PM
Time Left 56
sec(s)
Question # 1 of 10 ( Start time: 03:58:25 PM ) Total Marks: 1
For language L defined over {a, b},then L partitions {a, b}* into …… classes
Select correct option:
Infinite
Finite
Distinct
Non distinct
Click here to Save Answer & Move to Next Question