Belirsizlik (Ambiguity) nedir? Bir örnekle açıklayınız?

Belirsizlik (Ambiguity) nedir? Bir örnekle açıklayınız?
Bir L(G) içerikten bağımsız gramerinden (context-free grammar) üretilmiş w ifadesi için birden fazla türetme ağacı (derivation tree) oluşturulabiliyorsa bu tip gramere belirsiz(ambigious) denir ve bu durumun oluşmasına Belirsizlik (Ambiguity) ismi verilir.

Örneğin:
X → X+X | X*X | X | a gramerini belirsiz midir değil midir?
‘a+a*a’ ifadesini türeterek gösterelim:

Soldan türetme ile: X → X+X → a+X → a+X*X → a+a*X → a+a*a

soldan-turetme-agaci

Sağdan türetme ile: X → X*X → X+X*X → a+ X*X → a+a*X → a+a*a

sagdan-turetme-agaci

Aynı ifade 2 farklı türetme ağacı ile türetilebildiğinden belirsizlik(ambiguity) vardır.

Etiketler: , ,

2 Yorum

  1. türetme ağacı (derivation tree) ve parse ağacı aynı mı

Yorum Yapın