- Avrupa Bilim ve Teknoloji Dergisi
- Issue: 28 Special Issue
- The Paradigm For Solving The Derivation Problem In Infinite Models
The Paradigm For Solving The Derivation Problem In Infinite Models
Authors : Mehmet KURUCAN, Mete ÖZBALTAN
Pages : 545-547
Doi:10.31590/ejosat.1008716
View : 10 | Download : 4
Publication Date : 2021-11-30
Article Type : Other
Abstract :Olasılıksal bağlamdan bağımsız dilbilgisi için en olası türetmeyi bulma probleminin çözümü pahalıdır. Bu problemin çözümü için Viterbi algoritması, olasılıksal bağlamdan bağımsız dilbilgisinin bir alt sınıfı olan tek sayaçlı dilbilgisine uayarlanmıştır. Ancak adapte edilen algoritmanin uygulanmamış olması dikkatimizi çekmektedir. Bu araştırmada, bu algoritmayı deneysel olarak doğruladık ve uygulamada izlenilen performansı sunuyoruz.Keywords : Olasılıksal Bağlamdan Bağımsız Dilbilgisi, Viterbi Algoritması, Tek-Sayaçlı Dilbilgisi, Saklı Markov Model, Biçimsel Diller