Non inherently ambiguous

Question

 

Comments

What is “Non-inherently unambiguous language” ??

There is NO such thing in any standard resource.

The question is Very Poor & students must not waste a second to think about it.

Answer 1

non inherently unambiguous means language from which is not permanently unambiguous but slightly ambiguous from which ambiguity can be shown

in option a is a regular language because in that w,x belongs to (0+1)^* which implies the regular or complete language.therefore it is not non inherently unambiguous

option b shows the comparison in which x can be anything it is a dcfl therefore this cant be non inherently unambiguous

option c also depicts the context free language but it is not ambiguous at all

therefore the ans is D

Comments

Aayushi , i didn't get your definition quite well. Inherently ambiguous means every grammar for language will be ambiguous so non inherently means some grammar may be ambiguous and some wont is it ? .

1. First one is regular language. Is every regular language posses unambiguous grammar according to me it should be as unambiguous involved non determinism since language is regular so i can create a deterministic automata so it should be unambiguous

2. Second one is DCFL. and every deterministic CFL is unambiguous.

3.Its CFL not every cfl are inherently ambiguous we can create a non ambiguous grammar for it so option C is also not the correct option.

Hence D

 

Did i get u well ?? Please comment if  i said some point wrong ?