The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
29 views

asked in Theory of Computation by Active (1.4k points) | 29 views
0
  1. CFL
  2. Regular
  3. DCFL
0
please explain

1 Answer

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.

answered by Boss (23.3k points)


Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

39,437 questions
46,622 answers
139,339 comments
56,999 users