1 votes 1 votes (11+1111)* minimized number of states ??? Theory of Computation theory-of-computation + – vijju532 asked Jul 25, 2018 vijju532 260 views answer comment Share Follow See 1 comment See all 1 1 comment reply Shaik Masthan commented Jul 25, 2018 reply Follow Share (11+1111)* ====> ( (11)* . (1111)* ) * ====> (1111)* is subset of (11)* ===> (11+1111)* = (11)* 3 votes 3 votes Please log in or register to add a comment.
1 votes 1 votes It is equivalent regular expression to (11)* And fsm for it is Prince Sindhiya answered Jul 25, 2018 Prince Sindhiya comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes It can be done in 2 states as it is equivalent to $(11)$* . Subham Nagar answered Jul 25, 2018 Subham Nagar comment Share Follow See all 0 reply Please log in or register to add a comment.