Give the regular expressions for following language over alphabet {0, 1}. Set of all strings with 2nd symbol from right is 1. Set of all strings starting with 00 or 11 and ending with 10 or 01.

Question

Give the regular expressions for following language over alphabet {0, 1}.  Set of all strings with 2nd symbol from right is 1. Set of all strings starting with 00 or 11 and ending with 10 or 01.

Suresh Chand · Accepted Answer

Given Σ = {0, 1} a) Regular Expression for set of all strings with 2nd symbol from right is 1 is (0 + 1)*1(0+1)* b) Regular expression for set of all strings starting with 00 or 11 and ending with 10 or 01 is (00 + 11) (1 + 0)* (10 + 01)

Give the regular expressions for following language over alphabet {0, 1}.

Set of all strings with 2^ndsymbol from right is 1.

Set of all strings starting with 00 or 11 and ending with 10 or 01.

Leave your Answer:

Hits Counter

Question

Give the regular expressions for following language over alphabet {0, 1}. Set of all strings with 2nd symbol from right is 1. Set of all strings starting with 00 or 11 and ending with 10 or 01.

Leave your Answer:

Give the regular expressions for following language over alphabet {0, 1}.

Set of all strings with 2^ndsymbol from right is 1.

Set of all strings starting with 00 or 11 and ending with 10 or 01.