Sail E0 Webinar

MCQs

Total Questions : 6
Question 1.
Which of the following is true-
Φ = empty language € = empty string



  1.    Î¦ = { € }
  2.    Î¦ ‡ { € }
  3.    Î¦ is not defined
  4.    â‚¬ is not defined.
 Discuss Question
Answer: Option A. -> Φ = { € }


Question 2.
The set strings of 0's and 1's with atmost one pair consecutive one's-



  1.    (0+1)*(01)(10)(0+1)*
  2.    (0+1)*(01)*(10)(0+1)*
  3.    (0+1)*(01)(10)*(0+1)*
  4.    (0+!)(01)*(10)*(0+1)
 Discuss Question
Answer: Option D. -> (0+!)(01)*(10)*(0+1)


Question 3.
Chomsky normal forms are not useful in-



  1.    elimination of useless symbols
  2.    elimination of transitive dependencies
  3.    elimination of a‚¬ productions
  4.    elimination of unit productions
 Discuss Question
Answer: Option C. -> elimination of a‚¬ productions


Question 4.
Which of the following will be used for text searching application-



  1.    NFA
  2.    DFA
  3.    PDA
  4.    None of these
 Discuss Question
Answer: Option C. -> PDA


Question 5.
Which of the following languages is regular-



  1.    0n10n
  2.    0n | n is a power of 2
  3.    the set of strings 0i1j such that GCD of i and j is equal to one.
  4.    none of these
 Discuss Question
Answer: Option B. -> 0n | n is a power of 2


Question 6.
Context free grammar is used for-



  1.    lexical analyzer
  2.    document type definition (DTD)
  3.    text pattern searching
  4.    both a & c
 Discuss Question
Answer: Option B. -> document type definition (DTD)


Latest Videos
Chapter 1 - GLOBAL STEEL SCENARIO & INDIAN STEEL INDUSTRY Part 1 : (13-04-2024) INDUSTRY AND COMPANY AWARENESS (ICA)
Direction Sense Test Part 1 Reasoning (Hindi)
Chapter 1 - RMHP / OHP / OB & BP Part 1 : (14-02-2024) GPOE
Cube & Cuboid Part 1 Reasoning (Hindi)
Data Interpretation (DI) Basic Concept Reasoning (Hindi)
Counting Figures Part 1 Counting Of Straight Lines Reasoning (Hindi)
Sail E0 free webinar Webinars
Real Numbers Part 7 Class 10 Maths
Real Numbers Part 1 Class 10 Maths
Polynomials Part 1 Class 10 Maths

Latest Test Papers

Pie Chart - Test Paper 1 Data Interpretation Reasoning & DI
Tabulation - Test Paper 2 Data Interpretation Reasoning & DI
Test Paper 1 Direction Sense Test Reasoning & DI
ICA , RDIC,GFM Free Modal Test Paper - Non - Technical Branch Old Syllabus 2022 - SAIL Junior Officer E0
GFM Combined 1 Free Revision Test SAIL JO E-0