0 0 votes Φ*(0+ε)*0(ε+Φ)* and (ε+Φ)*+Φ* will be equivalent to respectively (A) 0+ and ε (B) 0+ and Φ (C) Φ and ε (D) None Theory of Computation + – Shubham Aggarwal 679 views answer comment Share Follow Print See all 4 Comments 4 4 Comments reply anjali007 commented Dec 28, 2018 reply Follow flag is it A? 0 0 replyShare Verma Ashish commented Dec 28, 2018 reply Follow flag Yes. I'm also getting option A. As $\Phi^* =\varepsilon$ so first expression will be reduced to $0*(0)\implies 0^+$ and $(\varepsilon+\Phi)^*+\Phi^*$ will reduce to $\epsilon.$ 0 0 replyShare Shubham Aggarwal commented Dec 28, 2018 reply Follow flag whatever you write here i know but i am doing some mistake in the midddle can you explain it bit more. 0 0 replyShare Verma Ashish commented Dec 28, 2018 reply Follow flag For $(\Phi+\epsilon)^*\implies(\Phi^*•\epsilon^*)^*\implies(\epsilon.\epsilon^*)^*=\epsilon$ I don't know in which step you gets confused.. 0 0 replyShare Please log in or register to add a comment.
