Bir dilbilgisinde belirsizliği belirlemenin bir yolu var mı?

Question

Sınıftaki belirsizliği öğreniyoruz ve aşağıdaki dilbilgisi belirsiz bir dilbilgisinin bir örneği olarak verildi. Sadece nasıl belirsiz olduğunu görmüyorum. Belirsizliği belirlemek için insanların kullandıkları bir model mi yoksa yöntem mi var, yoksa gramerde belirsiz bir cümle bulmak için kombinasyonlarla çalışmak zorunda olduğunuz bir mantık bulmacası gibi mi? Çevrimiçi okuduğum örnekler çoğunlukla belirsiz bir cümleye sahipti, ancak bu cümleyi ilk etapta nasıl buluyorsunuz? Herhangi bir yardım için minnettarım, teşekkürler. Genelde

< stmt_list> ==> < stmt> 

       | < stmt> ; < stmt_list> 

< var> ==> A | B | C 

< stmt> ==> < var> + < var> 

       | < var> - < var> 

       | < var> 

Answer 1

, determining whether a grammar is ambiguous or not is undecidable. Yani evet, bir gramer içinde belirsiz bir cümle bulmak çok zor mantık bulmacası için azaltır. Spesifik vakaları çözme ve buluşsal bulgusu bulmak yine de aktif bir araştırma alanıdır. Belirsizlik bulmakta oldukça iyi bir araç: http://www.brics.dk/grammar/. Web sayfasında, nasıl çalıştığını açıklayan bir kağıda, dürüst olmak gerekirse başımdan geçen bir link bulunmaktadır.