236 views
0 votes
0 votes

1 Answer

0 votes
0 votes
  • L1 = $a^{i}$$b^{j}$$c^{k}$/ i=k or j=k we can write like

$a^{k}b^{j}c^{k}$ U $a^{i}b^{k}c^{k}$ ----> it is CFL but not DCFL.

  • L2 is regular becz finite number of string is possie

  • L3 is DCFL but not regular. This is simmilar to a equal number of a's and equal number of b's which is DCFL.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
1 answer
2
himgta asked Jul 14, 2018
255 views
0 votes
0 votes
2 answers
3
himgta asked Jul 13, 2018
485 views
L = {anbk : | n – k | = 2}L is regular or not?Please provide explanation
1 votes
1 votes
2 answers
4
himgta asked Jul 4, 2018
445 views