Automata languages with frequency properties of natural languages
Keywords:
finite automaton, formal language, natural languageAbstract
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.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.