33. Two strings x and y are indistinguishable if: A. δ*(s, x) = δ* (s, y), i.e.

By ayush goel in 7 Oct 2023 | 03:24 pm
ayush goel

ayush goel

 Student
Posts: 346
Member since: 21 Sep 2023

33. 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
7 Oct 2023 | 03:24 pm
0 Likes

Report

Please describe about the report short and clearly.