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
Sağdan türetme ile: X → X*X → X+X*X → a+ X*X → a+a*X → a+a*a
Aynı ifade 2 farklı türetme ağacı ile türetilebildiğinden belirsizlik(ambiguity) vardır.
türetme ağacı (derivation tree) ve parse ağacı aynı mı
Bence aynı.