Bağlamsız bir dili, sadece deterministik bir aşağı otomat tarafından kabul edilebiliyorsa ve yoksa başka türlü belirlenemez olarak belirleyelim.
Yalnızca dili oluşturan tüm bağlamsız gramerler belirsiz ise ve aksi takdirde belirsiz ise, bağlamsız bir dili doğal olarak belirsiz olarak tanımlayalım.
Deterministik ve belirsiz bir dilin örneği dildir: Belirsiz ve belirsiz bir dilin örneği dildir: { w ∈ { a , b } ∗ | w = ağırlık R }
Kaynaktan Wikipedia , doğal olarak belirsiz bağlam serbest dilin bir örnek, aynı zamanda, bağlama arındırılmış olmalıdır bağlam serbest dil aşağıdaki birliği vardır:
Şimdi sorularınız için:
- Deterministik, doğası gereği belirsiz bir bağlamsız dil olup olmadığı biliniyor mu? Eğer öyleyse, (kolay) bir örnek var mı?
- Belirsiz, kendine özgü, bağlamsız bir dilin var olup olmadığı biliniyor mu? Eğer öyleyse, (kolay) bir örnek var mı?
Açıkçası, doğası gereği belirsiz bir bağlam içermeyen dil olduğundan ( bir örnektir), L' nin deterministik mi yoksa klasik olmayan mı olduğu biliniyorsa, bu sorulardan birinin cevabı kolaydır . Ayrıca, deterministik bir tane varsa, belirlenemeyen bir tane olması gerektiğinin de doğru olduğunu kabul ediyorum ... ama daha önce şaşırdım. Referanslar takdir edilir ve eğer bu iyi bilinen, kutlanmış bir sonuçsa şimdiden özür diler (bu durumda, tamamen farkında değilim).