Online Exam Preparation
MCQs Library
Browse subject-wise multiple choice questions, review answers quickly, and start a test from the same section.
Questions
| Code | Question | Option A | Option B | Option C | Option D | Answer |
|---|---|---|---|---|---|---|
| CS402 |
The Production S --> Ss | A | B | ^ Can Be Expressed By Re
|
(A+B)+
|
A-B
|
(A-B)+
|
None Of Them
|
A |
| CS402 |
The Regular Expression Defining The Language L1 U L2 Can Be Obtained Converting And Reducing The Previous ---------- Into A ------------ As After Eliminating States
|
Gtg Tg
|
Fa Gtg
|
Fa Tg
|
Tg Re
|
B |
| CS402 |
The Regular Expression Thus Obtained If Contains At Least One Word Then The Language Is Not Empty Otherwise The Language Is__________
|
Regular
|
No Regular
|
Empty
|
Non Of The Above
|
C |
| CS402 |
The Reverse Of The String Sbfsbb Over { Sb F B}
|
(Bsbfsb)
|
Bfsbs
|
Sbbfsb
|
Bbfsb
|
A |
| CS402 |
The Same Non Terminals Can Be Written In Single Line If They Have More Than One __________
|
Productions
|
Regular Production
|
None Regular Production
|
None Of Them
|
A |
| CS402 |
The States In Which There Is No Way To Leave After Entry Are Called
|
Davey John Lockers
|
Dead States
|
Waste Baskets
|
All Of The Given Options
|
D |
| CS402 |
The States In Which There Is No Way To Leave After Entry Are Called
|
Davey John Lockers
|
Dead States
|
Waste Baskets
|
All Of The Given Options
|
D |
| CS402 |
The Structure Given Below Is Called ___________ S -> Aa|Bb A -> As|A B -> Bs|B
|
Re
|
Tg
|
Cfg
|
Pda
|
C |
| CS402 |
The Symbols That Must Be Replaced By Other Things Are Called __________
|
Productions
|
Terminals
|
Non-Terminals
|
None Of Given
|
C |
| CS402 |
The Terminals Are Designated By __________ Letters While The Non-Terminals Are Designated By __________ Letters
|
Capital Bold
|
Small Capital
|
Capital Small
|
Small Bold
|
B |
| CS402 |
The Two Fas Are
|
Same
|
Equivalent
|
Different
|
None Of Them
|
B |
| CS402 |
The Two Regular Expressions Define The
|
Same Language
|
The Two Fas Are Equivalent
|
Both A And B
|
None Of Given
|
C |
| CS402 |
The Unit Production Is
|
Terminal --> Terminal
|
Terminal --> Non Terminal
|
Non Terminal --> Terminal
|
Non Terminal --> Non Terminal
|
B |
| CS402 |
The Values Of Input (Say A & B) Does Not Remain Same In One Cycle Due To
|
Tape
|
Halt
|
Clock Pulse
|
Start
|
C |
| CS402 |
The Word ‘Formal’ In Formal Languages Means
|
They Are Unnecessary In Reality
|
Only The Form Of The String Of Symbols Is Significant
|
The Symbols Used Have Well Defined Meaning
|
None Of These
|
C |
| CS402 |
Then The Language Generated By That Cfg Is
|
Non Regular
|
Infinite
|
Regular
|
Finite
|
C |
| CS402 |
There Is An Approach In Defining The Quotient Of Regular Languages Ie The Language Q Is Said To Be Quotient Of Two Regular Languages P And R Denoted By Q=R/P If
|
Pq=R
|
R=Pq
|
Qr=P
|
Non Of Above
|
A |
| CS402 |
There Is At Least One Production That Has One __________ On Its Left Side
|
Terminal
|
Infinite
|
None Terminal
|
All Of Above
|
C |
| CS402 |
Tm Is More Powerful Than Fsm Because
|
The Tape Movement Is Confined To One Direction
|
It Has No Finite State Control
|
It Has The Capability To Remember Arbitrary Long Sequences Of Input Symbols
|
None Of These
|
B |
| CS402 |
Tm Is More Powerful Than Fsm Because
|
The Tape Movement Is Confined To One Direction
|
It Has No Finite State Control
|
It Has The Capability To Remember Arbitrary Long Sequences Of Input Symbols
|
None Of These
|
B |