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 2

Q:   The finite automata is called NFA when there exists____________ for a specific input from current state to next state

  • A:  Multiple paths
  • B:  Single path
  • C:  Only two paths
  • D:  None

Q:   Finite state machine is ___________tuple machine.

  • A:  2
  • B:  5
  • C:  1
  • D:  Unlimited

Q:   Number of states require to accept string ends with 101.

  • A:  3
  • B:  4
  • C:  2
  • D:  can't be represented

Q:    Language of finite automata is generated by

  • A:  Type 3 grammar
  • B:  Type 0 grammar
  • C:  Type 1 grammar
  • D:  Type 2 grammar

Q:   Transition function of DFA machine maps.

  • A:  Σ x Σ -> Q
  • B:  Q x Q -> Σ
  • C:  Q x Σ -> Q
  • D:  None

Q:   Finite automata needs minimum _______ number of stacks.

  • A: 1
  • B: 2
  • C: 0
  • D: None

Q:   Φ in minimal finite automata need _____________ no. of final states

  • A:  1
  • B:  None
  • C:  0
  • D:  2

Q:   Which of the following are the examples of finite state machine system?

  • A:  Both c & b
  • B:  Control Mechanism of an elevator, Traffic Lights
  • C:  Combinational Locks
  • D:  Digital Watches

Q:   Regular expression for all strings starts with ab and ends with ba is.

  • A:  ab (a+b)*ba
  • B:  aba*b*ba
  • C:  None
  • D:  ab(ab)*ba

Q:   Two finite states are equivalent if ?

  • A:  Both b & c
  • B:  Both are final states
  • C:  Both are non-final states
  • D:  both have same number of states as well as transitions
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.