Question: 4. Consider the language L = { baan | n > 1}, where aan denotes 2n a's. In words, every sentence in L is the

4. Consider the language L = { baan | n > 1}, where aan denotes 2n a's. In words, every sentence in L is the letter b followed by 2n a's for some integer n 2 1. For example, b, ba and baaa are not in L but baa, baaaa and baaaaaa are in L. Show the 5 shortest strings that are pairwise distinguishable with respect to L, and for each pair of the 5 strings (there are 10 pairs), show a distinguisher. 4. Consider the language L = { baan | n > 1}, where aan denotes 2n a's. In words, every sentence in L is the letter b followed by 2n a's for some integer n 2 1. For example, b, ba and baaa are not in L but baa, baaaa and baaaaaa are in L. Show the 5 shortest strings that are pairwise distinguishable with respect to L, and for each pair of the 5 strings (there are 10 pairs), show a distinguisher
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
