0 votes
129 views asked | 129 views

## 2 Answers

+2 votes

Answer : Option A

language $L1$ : $L1$ is not Regular, Not even DCFL.. Why?

In $L1$, All strings are of even length And We are required to find the Middle of the String..because In the First half part we can't have $c$ and in the next half part we can't have $a$. But Finite automaton do not have the power to find the Middle.

language $L2$ : $L2$ is regular.

language $L3$ :  $L3$ is CSL.

language $L4$ : $L4$ is Non-regular because there could come(occur) any number of $ac$ without any $abc$ occurrence. And So, After that we would need to remember how many $ac$ have occurred etc. Such things are not possible for $FA$ So, Non-regular.

answered by Boss (24.1k points)
+1 vote

• ## L1 is regular .

Regular exp= (aa+bb+ab+ba)*.(bb+cc+bc+ca)*

• ## In L4 also there is comparison .so it is also non regular.

answered by Boss (33.6k points)
edited
+1
sir, i am not getting how the L1 is regular?  and moreover there are three symbols but you used only 2 can you briefly explain please.
0
I think now it is right. i am not sure about regular expression. But it is look like regular.
0
The regular expression for $L1$ is not correct. $L1$ is not even Regular because we need to find the middle of the string for string to accept.
0
L1 is not regular and not dcfl it is CFL only

But I didn't understand tht why 2 is regular

PlZ explain it
0

consider this DFA for L2 0 votes
1 answer
1
0 votes
2 answers
2
+1 vote
0 answers
3
+3 votes
0 answers
4
+1 vote
1 answer
5
0 votes
1 answer
6