informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-616Research ArticleИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИINFORMATION TECHNOLOGYАЛГОРИТМ СИНТАКСИЧЕСКОГО АНАЛИЗА ТЕКСТА ДЛЯ ОБРАБОТКИ БОЛЬШИХ ОБЪЕМОВ ДАННЫХЧеусовА. В.ИП «Инвеншион Машин»Belarus20071411201801(13)98105Copyright © Чеусов А.В., 20182018Чеусов А.В.Чеусов А.В.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/616

Описывается эффективный алгоритм реализации синтаксического анализа естественного языка. Представленный алгоритм используется в промышленной системе инженерии знаний и применяется для анализа английского, японского, французского и немецкого языков. Эффективность алгоритма объясняется линейной зависимостью времени его работы от длины предложения.

ReferencesConnexor natural language [Electronic resource]. − 2006. − Mode of access: http://www.conexor.fi.Connexor natural language [Electronic resource]. − 2006. − Mode of access: http://www.conexor.fi.The Tagged LOB Corpus: Users’ manual / S. Johansson [et. al.]. − The Norwegian Computing Centre for the Humanities. − Norway: Bergen University, 1986.The Tagged LOB Corpus: Users’ manual / S. Johansson [et. al.]. − The Norwegian Computing Centre for the Humanities. − Norway: Bergen University, 1986.Grishman, R. Computational linguistics. An introduction / R. Grishman. − United Kingdom: Cambridge University Press, 1986.Grishman, R. Computational linguistics. An introduction / R. Grishman. − United Kingdom: Cambridge University Press, 1986.Link grammar parser [Electronic resource]. − 2006. − Mode of access: http://www.link.cs. cmu.edu/ link/submit-sentence-4.html.Link grammar parser [Electronic resource]. − 2006. − Mode of access: http://www.link.cs. cmu.edu/ link/submit-sentence-4.html.Cheusov, A.V. The word-based regular expressions in computational linguistics / A.V. Cheusov // Proc. of the 7th International conference, Pattern Recognition and Information. – Minsk, 2003. − Vol. 1. − P. 208–213.Cheusov, A.V. The word-based regular expressions in computational linguistics / A.V. Cheusov // Proc. of the 7th International conference, Pattern Recognition and Information. – Minsk, 2003. − Vol. 1. − P. 208–213.Mikheev, A. Automatic rule induction for unknown-word guessing / A. Mikheev // Computational Linguistics. – 1997. − Vol. 23, № 3. − P. 405–423.Mikheev, A. Automatic rule induction for unknown-word guessing / A. Mikheev // Computational Linguistics. – 1997. − Vol. 23, № 3. − P. 405–423.IEEE Std 1003.1−2001. Standard for Information Technology – Portable Operating System Interface (POSIX) System Interfaces, Issue 6, 2001.IEEE Std 1003.1−2001. Standard for Information Technology – Portable Operating System Interface (POSIX) System Interfaces, Issue 6, 2001.Postanogov, D. Effective implementation of word-based regular expressions notation in natural language processing / D. Postanogov // Proc. of the seventh International conference, Pattern recognition and information processing. – Minsk, 2003.Postanogov, D. Effective implementation of word-based regular expressions notation in natural language processing / D. Postanogov // Proc. of the seventh International conference, Pattern recognition and information processing. – Minsk, 2003.Брауэр, В. Введение в теорию конечных автоматов / В. Брауэр. − М.: Радио и связь, 1987.Брауэр, В. Введение в теорию конечных автоматов / В. Брауэр. − М.: Радио и связь, 1987.Friedl, J. Mastering Regular Expressions / J. Friedl. − O’Reilly & Associates, Inc., 1997.Friedl, J. Mastering Regular Expressions / J. Friedl. − O’Reilly & Associates, Inc., 1997.Jurafsky, D. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition / D. Juravsky, J. Martin. − New Jersey: Prentice Hall PTR, 2000.Jurafsky, D. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition / D. Juravsky, J. Martin. − New Jersey: Prentice Hall PTR, 2000.Invention Machine [Electronic resource]. − 2006. − Mode of access: http://www.inven-tion-machine.com.Invention Machine [Electronic resource]. − 2006. − Mode of access: http://www.inven-tion-machine.com.

The authors declare that there are no conflicts of interest present.