in Theory of Computation
1,043 views
0 votes
0 votes
L= {<G> | G is CFG and G is NOT ambiguous} .
L is TM recognizable or not even TM recognizable?
in Theory of Computation
1.0k views

4 Comments

but

1) wheather L(G) is CFL? is decidable

So,

why not we make a TM

which accepts all unambiguous grammar?
0
0
@srestha Who told that is decidable?
0
0
when G is DCFG

here  we find ,"if L(G) is CFL" is decidable

right?

--------------------------------------------------------------------------

My question was

 G is CFG

here when we find ,"if L(G) is CFL" is decidable or not?

-----------------------------------------------------------------------------

Moreover , an ambiguous grammar is undecidable.

Does it mean, an unambiguous grammar also need to be undecidable?
0
0

1 Answer

0 votes
0 votes
as L is  CFG  it is subset of UG

that is TM recoznigable

1 comment

who told $L$ is CFL?
1
1

Related questions

0 votes
0 votes
0 answers
3