Exercise 2 (2 points) 1. Give an example of a language L such that both L and its complement I are recognizable. 2. Give
Posted: Sat May 14, 2022 6:39 pm
Exercise 2 (2 points) 1. Give an example of a language L such that both L and its complement I are recognizable. 2. Give an example of a language L such that L is recognizable but its complement L is unrecognizable.