MODELING ARABIC LANGUAGE DIACRITIZED NAMES MARKOVIAN CHAINS

Fawaz S. Al-Anzi (Kuwait)

Received August 21, 2007

References:

[1] Dawood Abdoh, Pupils weakness in written Arabic texts, Symposium of Arabic Language Problem at University Levels, Kuwait University, Kuwait, 1979, pp. 5-10. [2] Fawaz S. Al-Anzi, Stochastic models for automatic diacritics generation of Arabic names, Computers and Humanities (CHUM) 38 (2004), 469-481. [3] Fawaz S. Al-Anzi, Algorithmically producing standard Romanization of Arabic names using hints from non-standards, International Journal of Computer Processing of Oriental Languages (IJCPOL) 17 (2004), 165-180. [4] Sabah Al-Fadaghi and Fawaz Al-Anzi, A new algorithm to generate Arabic root-pattern forms, Proceedings of 11th National Conference and Exhibition, Vol. 1, Riyadh, Saudi Arabia, 1989. [5] Mustafa Al-Nahas, An Entrance to Arabic Morphology, Al-Falah Library, Kuwait, 1981. [6] Nabil Ali, Arabic Language and Computing, Arabization, Kuwait, 1988. [7] Nabil Ali, Parsing and Automatic Diacritization of Written Arabic: A Breakthru, Proceedings of 13th National Computer Conference, Riyadh, Von 28-Dec 2, 1992. [8] Bahrain, Kuwait, Qatar and United Arab Emirates Official Standard Names, United States Board on Geographic Names, Defense Mapping Agency Topographic Center, Washington, DC, 1976. [9] K. Doerner and W. J. Gutjahr, Representation and optimization of software usage models with non-Markovian state transitions, Information and Software Technology 42(12) (2000), 873-887. [10] Olle Haggstrom, Finite Markov Chains and Algorithmic Applications, London Mathematical Society, Cambridge University Press, 2002. [11] Moishe Halibard and Ido Kanter, Markov processes and linguistics, Physica A: Statistical and Theoretical Physics 249(1-4) (1998), 525-535. [12] P. G. Hoel, A test for Markov chains, Biometrika 41 (1954), 430-433. [13] George R. Kiss, Words, associations, and networks, J. Verbal Learning and Verbal Behavior 7(4) (1968), 707-713. [14] R. Kneser and H. Ney, Improved clustering techniques for class-based statistical language modelling, Proc. European Conf. on Speech Technology, 1993, pp. 973-976. [15] Amlan Kundu and Yang He, On optimal order in modeling sequence of letters in words of common language as a Markov chain, Pattern Recognition 24(7) (1991), 603-608. [16] B. Merialdo, Tagging text with a probabilistic model, Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, Toronto, 1991, pp. 809-812. [17] T. Sadany and M. Hashish, Semi-automatic vowelization of Arabic verbs, 12th Computer Conference, Saudi Arabia, 1988. [18] Basel Saliba and Abdullah Al-Danan, An approach to automatic vowelization of Arabic texts, Second Conference on Arabic Computational Linguistics, Kuwait, 1989. [19] E. G. Schukat-Talamazzini, H. Niemann, W. Eckert, T. Kuhn and S. Rieck, Acoustic modeling of sub-word units in the ISADORA speech recognizer, Proc. Int. Conf. on Acoustics, Speech, and Signal Processing, San Francisco, 1992, pp. 577-580. [20] H. Tong, Determination of the order of a Markov chain by Akaike’s information criterion, J. Appl. Probab. 12 (1975), 488-497. [21] P. Witschel and G. Niedermair, Experiments in Dialogue Context Dependent Language Modelling, G. Gorz, ed., KONVENS 92, Springer, Berlin, 1992, pp. 395-399.

Keywords and phrases: Arabic language processing, mathematical modeling, Markov chains, translation.