M

Mr. Dubey • 100.69K Points
Coach

Q. Two strings x and y are indistinguishable if:

  • (A) δ*(s, x) = δ* (s, y), i.e. the state reached by a DFA M on input x is the same as the state reached by M on input y
  • (B) if for every string z Є ∑* either both xz and yz are in language A on ∑* or both xz and yz are not in A
  • (C) Both above statements are true
  • (D) None of the above
Share

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.

Related MCQs

Q. ___________ This module gets data from sub-ordinates and forward it to superordinate(boss) modules.

Q. Which device is used to backup the data?

Q. To retrieve the character at index 3 from string s=”Hello” what command do we execute (multiple answers allowed)?

Q. The file subsystem accesses file data using a buffering mechanism that regulates ….

Q. The signal is used to indicate the beginning of a new frame.

Q. ________ is the condition

Q. ________ is denotation for the time at which an event occurs.

Q. Which of the following is the operational domain of CSA?

Q. A system, which is fixed from one end or both the ends is referred as

Q. DSL stands for ------------------------

Question analytics