Recent questions tagged regular-expression

Consider the regular expression (a+b)(a+b) ..... (a+b) (n-times). The minimum number of states in finite automaton that recognizes the language represented by this regula...

1) (L/a)a=L(the left side represents the concatenation of the languages L/a and {a})2) a(a/L)=L(again concatenation with {a},this time on the left,is intended)3) ...

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

( a*+b*+a*b*+b*a* ) can we derive string abab and abba from this regular expression. what is the relationship between ( a*+b*+a*b*+b*a* ) and (a+b)*

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...

Recall that a typical URL has the following form. It starts with a protocol specifier, followed by a colon (:) and two forward slashes (/), followed by a hostname and a d...

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 ".

is L={ a^2n | n>=1 } regular?ans is yesMy approach:As per pumping lemna,w=xyz i.e. let x=null y=a^n and z=a^n s.t. w=(null)(a^n)(a^n)we find out xz=(null)(a^n)=a...

If a language L is not regular then homomorphism h(L) ?RegularNot regularNeed not regular.

In c,octal number have regular expressionA.0(digit)*B.0(digit)+C.0(digit)D.0

explain with proper procedure is diagram must for such type of questions