DBATU Remedial Exam MCQs

Designed To Help You Clear Remedial Exam Easily !

QuestionPapersHub.com
Join DBATU Group
... Members
JOIN FOR DAILY JOB, INTERNSHIP & SCHOLARSHIP UPDATES
👉 Telegram Job Group (Govt, MNC, Engg, BSc, BCA) JOIN HERE (Telegram Group)
👉 Telegram Internship/Scholarship Group JOIN HERE (Telegram Group)
👉 Lets Be Friends On INSTAGRAM Follow Us
👉 Lets Be Friends On LINKEDIN Follow Us
👉 Lets Be Friends On FACEBOOK Follow Us
HOME PAGE - QPH QPH - Click Here
JOB ALERTS PAGE - QPH JOB ALERTS - Click Here

Theory of Computation Remedial MCQs 1

Q:   The trees which represent derivations in a CFG are called ________.

  • A:  Both b & c
  • B:  Parse tree
  • C:  Derivation tree
  • D:  None

Q:   Context Free Grammars has ________tuples

  • A:  2
  • B:  4
  • C:  1
  • D:  3

Q:   A grammar is said to be ambiguous grammar if it ________.

  • A:  produces more than one derivation tree
  • B:  All
  • C:  produces more than one left most derivation
  • D:  produces more than one right most derivation

Q:    The regular expression of language which is starting and ending with different symbols is _____.

  • A:  a(a+b)*b + b(a+b)*a
  • B:  a(a+b)*b
  • C:  b(a+b)*a
  • D:  All

Q:   L={ε, a, aa, aaa, aaaa,……..} is represented by ____ .

  • A:  Both a & b
  • B:  a+
  • C:  a*
  • D:  None

Q:   The generators of languages are ______ .

  • A: FSM
  • B:  Regular expression
  • C:  Grammars
  • D:  All

Q:   Transition function of ε-NFA machine is given by.

  • A:  Q x Σ -> Σ
  • B:  Q x Σ U {ε} -> 2 power Q
  • C:  Σ x Q -> Σ
  • D:  Q x Σ U {ε} -> Q

Q:   ε-closure of state is combination of self state and ______.

  • A:  ε-reachable state
  • B:  initial state
  • C:  Final state
  • D:  None

Q:   Backtracking is allowed in

  • A:  DFA
  • B:  NDFA
  • C:  None
  • D:  Both a & b

Q:   Transition function of NFA machine is given by.

  • A:  Q x Σ -> 2 power Q
  • B:  Q x Σ -> Q
  • C:  Σ x Q -> Σ
  • D:  Q x Σ -> Σ
MORE DBATU MODEL MCQ's
DBATU MODEL MCQs PAGE MCQs - Click Here
CONTRIBUTE Contribute
1 2  . . . 3 4 More MCQs
Join DBATU Group
... Members

Hey Hi,
If You Like Our Work, and Love What We Do, You Can Contribute ANY Amount, for our Hard-Working Backend & Frontend Team Who Handles, Makes, Manages All Your Contents (Notes, QP, Soln, Remedial,& Others) So that Your Pressure in Engineering, Can Be Lowered. Your Contribution Will Help Us to reach More Students & Provide Much Better Services.

You Can Contribute, by Clicking Here

More Tests Will Be Launching Soon, So Stay Tunned and Keep Checking, and follow us on Instagram too for more updates.