FORMAL GRAMMARS AND THEIR APPLICATION TO TURKIC LANGUAGES
Norov A. M.
Annotatsiya
This article analyzes the theoretical foundations of formal grammars, their importance in natural language processing systems, and their application to Turkic languages, particularly Uzbek. Based on Chomsky’s hierarchy, the capabilities of regular, context-free, and context-sensitive grammars are examined. The study highlights the complexities arising in morphological and syntactic analysis due to the agglutinative nature of Turkic languages. Furthermore, the advantages of hybrid models based on Finite-State Transducers, Dependency Grammar, and Transformer architectures are discussed. The results demonstrate that integrating formal grammars with neural networks enables the development of highly efficient NLP systems for Turkic languages.
Adabiyotlar
- Chomsky N. Syntactic Structures. – Berlin: De Gruyter, 2021.
- Jurafsky D., Martin J. Speech and Language Processing. 3rd ed. – 2025.
- Vaswani A. et al. Attention Is All You Need // Neural Information Processing Systems. – 2017.
- Devlin J. et al. BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding // NAACL. – 2019.
- Goldberg Y. Neural Network Methods in NLP. – CUP, 2022.
- Kübler S., McDonald R., Nivre J. Dependency Parsing. – Morgan & Claypool, 2023.
- Beesley K., Karttunen L. Finite State Morphology. – CSLI Publ., 2018.
- Manning C., Schütze H. Foundations of Statistical Natural Language Processing. – MIT Press, 2020.
- Doğan M., Uçar A. NLP Applications for Turkic Languages // Computer Speech & Language. – 2024.
- Sproat R. Morphology and Computation. – MIT Press, 2022.
- Hajic J. Parsing Morphologically Rich Languages // CL. – 2022.
- Nivre J. Universal Dependencies for Multilingual Parsing // ACL Proceedings. – 2023.
- Clark A., Fox C., Lappin S. The Handbook of Computational Linguistics and NLP. – Wiley, 2024.
- Rogers A., Kovaleva O. A Primer in BERTology // Transactions of ACL. – 2021.
- Linzen T. Language Modeling and Linguistic Structure // Annual Review of Linguistics. – 2023.