160 views

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
rexritz asked Dec 16, 2023
149 views
Is the following language context free?$L=\left \{ a^ib^j\:|\: i\neq j\:and\:2i\neq j \right \}$
0 votes
0 votes
0 answers
2
baofbuiafbi asked Nov 14, 2023
141 views
Is the following language decidable or not? If you deem it decidable, you need to give an algorithm and analyse its running time. If not decidable, you need to prove it. ...
0 votes
0 votes
1 answer
3
Luci3671 asked Nov 11, 2022
258 views
What will be the DFA for wxw^r where w belongs to (a,b)^+ and x belongs to (a,b)^+