Question 7 Given U={1,2,3,4,5,6,7} A={(3,0.7),(5,1),(6,0.8)} then ~A will be: (where ~ → complement) A {(4,0.7), (2,1), (1,0.8)} B {(4,0.3), (5,0), (6,0.2)} C {(1,1), (2,1), (3, 0.3), […]
Question 37 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 […]