Recent questions tagged expression

Can anyone explain how S2 is false,I did not understand their logic.

Ans. C

Can someone please explain me how could we derive the RE from FA's ... Here https://gateoverflow.in/464/gate2008-52PS- Obviously the answer can be easily obtained using ...

The equality of two regular expression is computed in? Give reasons also..Constant Timepolynomial timelogarithmic Polynomial timeExponential time

If r1 and r2 are 2 Regular Expression Such thatr1 = (a+b)* r2 = (a*+b*+a*b*+b*a*)What are the different case's in which r1 = r2 ?Please Explain with an example

The context free grammar given by$S \rightarrow XYX$$X \rightarrow aX \mid bX \mid \lambda$$Y \rightarrow bbb$generates the language which is defined by regular expressio...

regular expression for " set of all strings over {a,b} in which there are at least two occurrences of b between any two occurrences of a ".