Automata languages with frequency properties of natural languages

Authors

  • D. N. Babin Lomonosov Moscow State University
  • I. L. Mazurenko Lomonosov Moscow State University
  • A. B. Kholodenko Lomonosov Moscow State University

Keywords:

finite automaton, formal language, natural language

Abstract

The article gives a brief overview of mathematical models of natural languages. Automata languages with limiting frequency properties are defined and a number of theorems about them are formulated.

Author Biographies

D. N. Babin, Lomonosov Moscow State University

DSc (Physics and Mathematics), Professor

I. L. Mazurenko, Lomonosov Moscow State University

PhD (Physics and Mathematics), Senior Researcher

A. B. Kholodenko, Lomonosov Moscow State University

PhD (Physics and Mathematics), Senior Researcher

References

Хомский Н. Синтаксические структуры // Новое в лингвистике / сост. В. А. Звегинцев. – М. : Изд-во иностр. лит., 1962. – Вып. 2. – С. 412–527.

Кудрявцев В. Б., Алёшин С. В., Подколзин А. С. Введение в теорию автоматов. – М. : Наука, 1985. – 320 с.

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

Вудс В. А. Сетевые грамматики для анализа естественных языков // Кибернетический сборник. Новая серия. – М. : Мир, 1978. – Вып. 13. – С. 120–158.

Бухараев Р. Г. Основы теории вероятностных автоматов. – М. : Наука, 1985. – 288 с.

Sleator D., Temperley D. Parsing English with a Link Grammar.Carnegie Mellon University Computer Science technical report CMU–CS–91–196, Oct. 1991. – URL: http://arxiv.org/pdf/cmp-lg/9508004.pdf (дата обращения: 13.05.2013).

Мельчук И. А. Опыт теории лингвистических моделей. Смысл ↔ Текст. – M. : Наука, 1974. – 314 с.

Handbook of Standards and Resources for Spoken Language Systems / ed. Dafydd Gibbon, Roger Moore, and Richard Winski. – Berlin : Mouton de Gruyter, 1997. – 886 p.

Холоденко А. Б. О языковых моделях для систем распознавания русской речи // Интеллектуал. системы в пр-ве. – 2003. – № 1. – С. 146–155.

Бабин Д. Н., Мазуренко И. Л., Холоденко А. Б. О перспективах создания системы автоматического распознавания слитной устной русской речи // Интеллектуал. системы. – 2004. – Т. 8. – Вып. 1–4. – С. 45–70. – URL: http://intsys.msu.ru/magazine/archive/v8%281-4%29/babin-045-070.pdf (дата обращения: 13.05.2013).

Perplexity - a Measure of Difficulty of Speech Recognition Tasks / L. R. Bahl, J. K. Baker, F. Jelinek, and R. L. Mercer // Journal of the Acoustical Society of America. – Nov. 1977. – Vol. 62, Iss. S1. – P. S63. – Suppl. 1.

Kanevsky D., Monkowsky M., Sedivy J. Large Vocabulary Speaker-Independent Continuous Speech Recognition in Russian Language. Proc. SPECOM’96, St.-Petersburg, Oct. 28-31, 1996. – Pp. 117-121.

Kholodenko A. To the creating of the language models for Russian // V International Congress on mathematical modeling, Sept. 30 – Oct. 6, 2002. Dubna, Moscow Region. Book of abstracts. – M. : Janus-K., 2002. – Vol. 2. – P. 97.

Холоденко А. Б. О построении статистических языковых моделей для систем распознавания русской речи // Интеллектуал. системы. – 2002. – Т. 6. – Вып. 1–4. – С. 381–394.

Холоденко А. Б. О марковских регулярных языках // Материалы IX Международного семинара «Дискретная математика и ее приложения», посвященного 75-летию со дня рождения О. Б. Лупанова (Москва, МГУ, 18–23 июня 2007 г.) / под ред. О. М. Касим-Заде. – М. : Изд-во механико-мат. фак. МГУ, 2007. – С. 358–361.

Published

15.03.2013

How to Cite

Babin Д. Н., Mazurenko И. Л., & Kholodenko А. Б. (2013). Automata languages with frequency properties of natural languages. Intellekt. Sist. Proizv., (1), 9–13. Retrieved from https://izdat.istu.ru/index.php/ISM/article/view/1717

Issue

Section

Articles