Regular expression for binary number end with 0 Post author:Educate Post published:September 9, 2023 Post category:FLAT Post comments:0 Comments Regular expression for binary number end with 0 => (0+1)*0 You Might Also Like Show that the problem of whether a Turing machine, when started on a blank tape, ever writes a given symbol (say a) of its input alphabet on its tape is not decidable September 15, 2023 Convert from NFA to DFA using Thompson’s rule for (a+b)*abb September 13, 2023 Prove that L={ all strings of 1’s whose length is prime} is not regular. i.e., L={1^2,1^3 ,1^5 ,1^7 ,1^11 ,—-} December 9, 2023 Leave a Reply Cancel replyCommentEnter your name or username to comment Enter your email address to comment Enter your website URL (optional) Save my name, email, and website in this browser for the next time I comment.
Show that the problem of whether a Turing machine, when started on a blank tape, ever writes a given symbol (say a) of its input alphabet on its tape is not decidable September 15, 2023
Prove that L={ all strings of 1’s whose length is prime} is not regular. i.e., L={1^2,1^3 ,1^5 ,1^7 ,1^11 ,—-} December 9, 2023