Учебное пособие посвящено классическому разделу математической лингвистикой и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, классификация формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками. Для студентов, аспирантов и специалистов, занимающихся математической лингвистикой или теоретической информатикой.Год издания: 2004Формат: pdfЯзык: ruРазмер: 539 KbСкачиваний: 254