0 votes 0 votes Which of the following RE are equivalent ? (a+b)*abb(a+b)* (a+b)*a(a+b)*bb(a+b)* (a+b)*ab(a+b)*b(a+b)* Theory of Computation regular-language theory-of-computation made-easy-test-series + – Shamim Ahmed asked Jan 13, 2019 • edited Mar 4, 2019 by ajaysoni1924 Shamim Ahmed 494 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply OneZero commented Jan 13, 2019 reply Follow Share 1 and 2? 0 votes 0 votes Shamim Ahmed commented Jan 13, 2019 reply Follow Share Yes.. But why 3 isn't equal ? 0 votes 0 votes Kunal Kadian commented Jan 13, 2019 reply Follow Share 3 is not equal bcoz strings like abaab can be derived from 3 but not from 2 or 1. i.e. Strings NOT having 2 consecutive b can be derived by 3, but not from 1&2 1 votes 1 votes codingo1234 commented Nov 13, 2019 reply Follow Share @OneZero how are 1 and 2 equivalent .I mean the strings represented by expression 2 is superset of strings represented by expression 1 0 votes 0 votes Please log in or register to add a comment.
