814 views
0 votes
0 votes

wha first one is not regular since c is not part of the alphabets we can extend c till w1 and w2 be either a or b.

so it can be like first and last alphabet should be different which can be accepted by FA .

so why 1st one is wrong please explain

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
amitarp818 asked Nov 18, 2023
223 views
Given L1 = {a*baa*} and L2 = {ab*}The regular expression corresponding to language L3 = L1/L2 (right quotient) is given by
0 votes
0 votes
1 answer
2
kaustubh7 asked Aug 24, 2023
359 views
How many states are there in a minimum state DFA accepting the language number of 0’s is divisible by 2 and number of 1’s is divisible by 7, respectively?
0 votes
0 votes
2 answers
3
1 votes
1 votes
1 answer
4
Souvik33 asked Dec 4, 2022
332 views
Consider the following statementS: $\left \{ a^{n}b^{n+k}|n\geq 0,k\geq 1 \right \} \cup \left \{a^{n+k}b^{n}|n\geq 0,k\geq 3 \right \}$ is DCFLThe above statement is:TRU...