πŸ“Š Theory of Computation
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
πŸ’¬ Discuss
βœ… Correct Answer: (C) Both above statements are true

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
659
Total Visits
πŸ“½οΈ
2 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
87%
Success Rate