173 views
1 votes
1 votes

The number of languages from the below given options that are Deterministic Context Free languages are?
(a) apbqcrds | p+q=r+s
(b) apbqcrds | p+r=q+s
(c) wxwR | w∈(0,1) x∈(a,b)
(d) aibjck | j=i-k

  1.  Only (a), (b) and (d) are DCFLs
  2.   Only (a) and (b) are DCFLs
  3.  Only (a), (c), (d) are DCFLs
  4.   All are DCFLs                                                              Answer is (4).. Why????

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
1 answer
2
practicalmetal asked Mar 15, 2023
496 views
Is the following language context free:The set of all strings with number of a’s equal to number of b’s and the sum of a’s and b’s to be divisible by 3.