1 votes 1 votes Questions 5 Theory of Computation ace-booklet theory-of-computation + – pC asked Jul 21, 2016 pC 497 views answer comment Share Follow See 1 comment See all 1 1 comment reply Prashant. commented Jul 21, 2016 reply Follow Share cis not same as others "ba" is not generated. 1 votes 1 votes Please log in or register to add a comment.
2 votes 2 votes Answer C: a(b)* puts restriction that b should be preceeded by at lease one a. eg: bbbbb , baaaa , strings cannot be generated by option C while other options generate! sh!va answered Jul 21, 2016 sh!va comment Share Follow See all 4 Comments See all 4 4 Comments reply pC commented Jul 21, 2016 reply Follow Share option D cannot accept empty string . ut all others can accept . D is also an odd one , right ? 0 votes 0 votes Prashant. commented Jul 21, 2016 reply Follow Share option D can accept null. 1 votes 1 votes sh!va commented Jul 21, 2016 reply Follow Share D can accept NULL In TOC, S1 + S2 means strings can can be S1 or S2 Option D says strings can be a or (b)*a*b*a*b*. If you want to derive null, go to second term((b)*a*b*a*b*). All are Kleen stars, derive null from each element.(λ λλλλ = λ) You are done :) 2 votes 2 votes pC commented Jul 21, 2016 reply Follow Share Thnaks :) 0 votes 0 votes Please log in or register to add a comment.