Question 36 Which two of the following four regular expressions are equivalent? (ε is the empty string). (i) (00)*(ε+0) (ii) (00)* (iii) 0* (iv) 0(00)* A […]
Question 35 Which of the following statements is false? A The Halting problem of Turing machines is undecidable. B Determining whether a context-free grammar is ambiguous […]