0 votes 0 votes Which of the following pairs of string belonging to Σ* are distinguishable by the following dfa? Theory of Computation theory-of-computation finite-automata + – abhinowKatore asked Mar 7, 2022 abhinowKatore 480 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply abhinowKatore commented Mar 7, 2022 reply Follow Share what exactly “Σ* are distinguishable means” ? 0 votes 0 votes Kabir5454 commented Mar 7, 2022 reply Follow Share Two states A and B are distinguishable if there exists some string w belongs to $\sum ^{*}$ such that $\delta ^{*}(A,w) \in F$ and $\delta ^{*}(B,w) \notin F$. Then we say A and B are distinguishable by string w. Now here what is the definition that two strings are distinguishable ? if we just start with initial state and go with the pair of strings we find both the pairs are either going to final state or both going to non final state. 1 votes 1 votes Please log in or register to add a comment.