^{n}b

^{n}| n ≤ 10

^{10}}, check whether this language is regular or not

From the definition is pretty clear that language is finite language as the bound is 10

^{10}, which is a finite number.

Language, L = {a

^{n}b

^{n}| n ≥ 1}, check whether this language is regular or not

We can see that for this language we cannot create FA because it needs infinite memory to remember each occurence of 'a' and 'b'.

So we say that language is not regular.

Language, L = {ww

^{R}| |w| = 2} and Σ = {a,b} check whether this language is regular or not

**Note:**Here ww

^{R}means a string w and then its reverse..

From the definition is pretty clear that language is finite language as the bound is |w| = 2, which is a finite.

Language, L = {ww

^{R}| w ε (a,b)

^{*}} and Σ = {a,b} check whether this language is regular or not

Language is inifinite but we cannot create FA as bba|abb, we have to remember bba so same thing for infinite string which tells we should have infinite memory.

So

**not**regular.

Language, L = {ww | w ε (a,b)

^{*}} and Σ = {a,b} check whether this language is regular or not

**Note:**Here ww means a string w and again the same string.

Language is inifinite but we cannot create FA as bba|bba, we have to remember bba so same thing for infinite string which tells we should have infinite memory.

So

**not**regular.