Question 25 The length of the shortest string NOT in the language (over Σ = {a b,} of the following regular is expression is ______________. a*b*(ba)*a* A […]

Question 26 Let Σ be a finite non-empty alphabet and let 2Σ* be the power set of Σ*. Which one of the following is TRUE? A Both […]

Question 18 Which of the following statements are TRUE? 1. The problem of determining whether there exists a cycle in an undirected graph is in P. […]

Question 47 Consider the following DFA in which s0 is the start state and s1, s3 are the final states. What language does this DFA recognize […]