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

asked in Theory of Computation by Active (3.5k points) | 31 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 (25.3k points)

Related questions

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
47,894 questions
52,260 answers
182,164 comments
67,679 users