DEFINING THE CLASS OF REGULAR SETS

Authors

  • Bakhodir Boltayevich Muminov TUIT named after Muhammad al-Khwarizmi
  • Sanjar Isoyevich Muhammadiyev TUIT named after Muhammad al-Khwarizmi

Keywords:

associativity, alphabet, generative grammar, contextual grammar, terminal, noterminal, output tree

Abstract

The article describes the concept of lexical analysis and its fields of application, the importance of lexical analysis and syntactic analysis, and grammars used in syntactic analysis. Requirements for formal languages, formulas of formal language are given. The use of generative grammar in the syntactic analysis of formal languages is given. Differences and applications of generative grammar, context grammar, and context-free grammar are presented. Determining the associative nature of actions, analysis of right associative and left associative actions is presented. The means of controlling the execution of actions according to priority levels are highlighted

References

Толковый словарь по вычислительным системам /Под ред. Б.Иллингуорта и др.: Пер с англ. А.К. Белотского и др.: под ред. Э.К.Масловского. –М.: Машиностроение, 1990.-560с.: ил

Edsger W. Dijkstra. A Discipline of Programming, Prentice Hall, Englewood Cliffs (N.J.), 1976.

C.A.R. Hoare: An Axiomatic Basis for Computer Programming, in Communications of the ACM, vol. 12, no. 10, October 1969, pages 576-580, 583. Reprinted in [Hoare 1989], pages 45-58.

Donald E. Knuth: The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison-Wesley, Menlo Park (Calif.), 1973.

Bertrand Meyer: Object-Oriented Software Construction, Prentice Hall, Hemel Hempstead (U.K.), 1988 (the first edition of the present book).

Зиглер К. Методы проектирования программных систем: Пер с англ. – М. Мир, 1985. -328c. ил.

Ахо Альфред В., Лам Моника С., Сети Рави, Ульман Джеффри Д. Компиляторы. Принципы, технологии и инструментарий. Вильямс, 2016- 1184 с.

Kleene, S. C, "Representation of events in nerve nets", in [16], pp. 3-40.

Lesk, M. E., "Lex — a lexical analyzer generator", Computing Science Tech. Report

Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. В 2-х томах. Т1: Синтаксический анализ. –М. Мир. 1978. – 612с.

Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. В 2-х томах. Т2: Компиляция. –М. Мир. 1978. – 488с.

Пентус А.Е., Пентус М.Р. Математическая теория формальных языков. www.intuit,ru

Рейуорд-Смит В.Дж. Теория формальных языков. Вводный курс. Пер. с англ. – М. Радио и связь, 1988. -128с.: ил.

Daniel Jurafsky, James H. Martin. Speech and Language Processing. An Introduction to Natural Language Processing, Computational Linguistics and Speech Recognition. Prentice Hall, Englewood Cliffs, New Jersey 1999, 975s

Хомский Н., Три модели для описания языка, Кибернетический сборник, вып. 2, ИЛ, 1961, 237—266 стр.

Хомский Н., Синтаксические структуры, сб. «Новое в лингвистике», вып. 2, «Прогресс», 412—527 стр.

Downloads

Published

2022-06-28

How to Cite

Muminov, B., & Muxamadiyev, S. (2022). DEFINING THE CLASS OF REGULAR SETS. CENTRAL ASIAN JOURNAL OF EDUCATION AND COMPUTER SCIENCES (CAJECS), 1(3), 6–11. Retrieved from https://cajecs.com/index.php/cajecs/article/view/v1i31

Issue

Vol. 1 No. 3 (2022): CAJECS

Section

Technical sciences

License

Copyright (c) 2022 CENTRAL ASIAN JOURNAL OF EDUCATION AND COMPUTER SCIENCES (CAJECS)

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.