UDK 004.9
DEVELOPMENT OF RECURSIVE GENERATIVE GRAMMARS SYSTEM FOR SOLVING THE PROBLEM OF AUTOMATIC GENERATION OF LANGUAGE PHRASES INTONATION PATTERNS
D. V. Lichargin [1], A. I. Trushakova [1], K. V. Safonov [2], E. P. Bachurina [1]
1Siberian Federal University 28, Kirenskiy str., Krasnoyarsk, 660074, Russian Federation 2Siberian State Airspace University named after academician M. F. Reshetnev 31, Krasnoyarsky Rabochy Аv., Krasnoyarsk, 660014, Russian Federation E-mail: lichdv@hotmail.ru
This paper considers the problem of developing a new class of generative grammars, providing higher quality of string generation and internal order of the rules. The purpose is to justify theoretically and to develop the module in the previously developed system for automatic generation of transcription in various European languages, which allows adding the intonation patterns, which will enable the student to study the language, its phonetic structure and features in a more effective way. In addition, it is important to solve the problem of modality identification, the distinction between narrative sentences, questions and exclamations that will provide an opportunity to speak and express many types of emotions in a foreign language without preliminary knowledge of words and rules. This type of generative grammars – “recursive generative grammars” – should allow solving a wider class of problems through the use of dividing the entire class of rules within generative grammars to levels and sections, what will be demonstrated in the structure of the relevant rules. Methods to accomplish the above purpose consist in hybridization of generative grammar and substring of command in the form of nonterminals of generative grammar. As a result of work a principle organizing a set of trees of the states of generated string expressions in the natural language has been developed. The developed approach allows the implementation of the algorithms for generating the strings of the natural language from concerning the application of nonterminal characters of generative grammars. The proposed approach to extending the syntax of the generative grammar rules can allow providing a more complex and qualitative transformation of generated string of the characters alphabet considering the structuring process for the trees of states on the levels of recursive generation. These tools of computational linguistics can be applied as the means of modeling and analyzing the natural languages, in particular, in order to generate meaningful speech and carry out language transformations. This will allow solving more complex problems in computational linguistics and the development of linguistic software.
generative grammars, recursive generative grammars, computational linguistics, artificial intelligence, phonetic transcription generation
References
  1. Carnap R. Meaning and Necessity. A Study in Semantics and Modal Logic. 1956.
  2. Chomsky N. Syntatic Structures. Berlin: Mouton de Gruyter, 2002.

  3. Chomsky N. [Syntax structures] Novoe v zarubezhnoy lingvistike, 1962, vol. V (In Russ.).

  4. H. Avancini, A. Lavelli, F. Sebastiani, R. Zanoli. Automatic Expansion of Domain-Specific Lexicon by Term Categorization. ACM Translation on Speech and Language Processing. 2006, vol. 3, no. 1, p. 1–30.

  5. Higashinaka R., Miyazaki N., Nakano M., Aikawa K. Evaluating Discourse Understanding in Spoken Dialogue Systems. ACM Translation on Speech and Language Processing. 2004, vol. 1, p. 1–20.

  6. Tomko S., Harris T. K., Toth A., Sanders J., Rudnicky A., Rosenfeld R. Towards Efficient Human Machine Speech Communication: The Speech Graffiti Project. ACM Translation on Speech and Language Processing. 2005, vol. 2, no. 1.

  7. Safonov K. V. [The possibility of computational recognition of context-free grammars] Vichislitelnie tekhnologii. 2005, vol. 10, no. 4, p. 91–98 (In Russ.).

  8. Safonov K. V., Egorushkin O. I. [Syntactical analysis and problem Glushkov recognition of Chomsky’s context-free languages] Bulletin of Tomsk State University. 2006, no. 17, p. 63.

  9. Bachurina E. P., Lichargin D. V. Generator transkripcii [Generator of transcription]. Certificate of state registration of software No. 2014615928 of June 5, 2014 (In Russ.).

  10. Lichargin D. V. [Generation of tree of states based on generative grammars over the trees of string]. Vestnik SibGAU. 2010, no. 1 (27), p. 57–59 (In Russ.).

  11. Lichargin D. V., Bachurina E. P. [Generalized hierarchical structure of the educational e-learning course and base principles of e-learning in teaching English]. Informatizacia Obrazovaniya I Nauki. 2012, no. 3 (15), p. 20–36 (In Russ.).

  12. Lichargin D. V., Maglinets A. Y., Ribkov M. V., Bachurina E. P. [Statistical methods for the analysis of natural language as a way to improve the efficiency of its generation based on semantic templates]. Informatizacia Obrazovaniya I Nauki. 2014, no. 4 (24), p. 92–103 (In Russ.).

  13. Bachurina E. P., Trushakova A. I., Lichargin D. V. [Information system for generating test tasks on phonetics of foreign language for students of engineering specialty]. Sovremennie innovatsii v nauke i tehnike: sbornik nauchnikh trudov 4 mezhdunarodnoy konferentsii [Modern innovations in science and technology: Proceedings of the 4th International Conference]. 2014, vol. 1, p. 115–120 (In Russ.).

  14. Bachurina E. P. [Development of a system for generation of training content in a foreign language based on the Chomsky's generative grammar]. Sovremennie instrumentalnie sistemi, informatsionnie tekhnologii i innovatsii: sbornik nauchnikh trudov XI mezhdunarodnoy konferentsii [Modern instrumentation systems, information technology and innovation: Proceedings of the XI-th International Conference]. Kursk, 2014, vol. 1, p. 204–207 (In Russ.).

  15. Lichargin D. V., Safonov K. V., Egorushkin O. I., Bachurina E. P. [About the issue of ordering a multilevel semantic web on the tree of semantic classification]. Vestnik SibGAU. 2014, no. 2, p. 44–50 (In Russ.).

 


Lichargin Dmitryi Victorovich – Cand. Sc., Docent of Conversational foreign language department, Siberian Federal University. E-mail: lichdv@hotmail.ru

Trushakova Anastasiya Ivanovna – student of Institute of Space and Information Technologies, Siberian Federal University. E-mail neizi@mail.ru

Safonov Konstantin Vladimirovich – Dr. Sc., head of Applied mathematics department, Siberian State Aerospace University named after academician M. F. Reshetnev. E-mail: safonovkv@rambler.ru

Bachurina Elena Petrovna – student of Institute of Space and Information Technologies, Siberian Federal University. E-mail hellenb@mail.ru