The Utilization of Single-Counter Systems Featuring Final Terminals with Non-Zero Counter Values

Authors : Mehmet Kurucan, Dominik Wojtczak

Pages : 999-1014

Doi:10.21605/cukurovaumfd.1606100

View : 2 | Download : 2

Publication Date : 2024-12-25

Article Type : Research Paper

Abstract :Hidden probabilistic one counter models (HPOCA) that are a specific model where spotting between hidden Markov models (HMMs) and probabilistic context-free grammars (PCFGs) which is a subclass of probabilistic pushdown automata contains only one stack symbol In this study, we propose a new model in which the final terminal counter value is different from zero. With this proposed model, we enhance the existing HPOCA, making it more complex. Consequently, as there will be a greater number of paths to reach the final terminal, we also evaluate the probability of reaching the target through alternative routes based on the given observation sequence. It makes the model more expressive than default HPOCA due to providing alternative final terminals. However, the inference of the final counter value could easily go to an infinite number without any threshold. A boundary is applied to prevent the occurrence of this unexpected condition. By applying this threshold value, we ensured that the computational complexity of the model is quadratic rather than cubic.
Keywords : Gizli Markov modelleri, Olasılıksal bağlamdan bağımsız gramerler, Olasılıksal tek sayaç otomatları, Olasılıksal itme otomatları, Doğal dil işleme