The Gateway to Computer Science Excellence
0 votes
84 views
L={a^nb^n;n>=0,n!=13} is

a.DCFL

b.CFL but not DCFL

c.not CFL

d.a recursive set but not CFL
in Theory of Computation by (199 points) | 84 views

1 Answer

+3 votes
Best answer

L={anbn } - {a13b13}

which is DCFL - Regular and that results DCFL...

by Boss (14.4k points)
selected by
0
Plz explain...
+1

what do i need to explain ?

hope you know anbn is DCFL...it's most basic DCFL...everything is determined so DCFL..

a13b13 : finite so regular...

L-regular is always of type L...closure property..

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
50,645 questions
56,601 answers
195,856 comments
102,230 users