AVTOMATLAR NAZARIYASI
Keywords:
avtomat, formal til, deterministik avtomat, Turing mashinasi, grammatikalar, hisoblash nazariyasiAbstract
Mazkur maqolada avtomatlar nazariyasining shakllanishi, uning matematik asoslari hamda amaliy qo‘llanilish sohalari tahlil qilinadi. Avtomatlar nazariyasi informatika va hisoblash texnikasining nazariy bazasini tashkil etadi. Unda yakunli avtomatlar, pushdown avtomatlar va Turing mashinalarining xususiyatlari, shuningdek, formal tillar bilan o‘zaro bog‘liqligi yoritilgan.
References
1. Hopcroft J.E., Motwani R., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2006.
2. Sipser M. Introduction to the Theory of Computation. Cengage Learning, 2013.
3. Aho A.V., Ullman J.D. The Theory of Parsing, Translation and Compiling. Prentice Hall, 1972.
4. Xayrullaev A., “Formal tillar va avtomatlar nazariyasi,” Toshkent: TATU nashriyoti, 2020.
