Введение в теорию автоматов, языков и вычислений
	Категория: Компьютерная литература » Основы программирования, алгоритмы, теория
		Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман Издательство: Вильямс Год издания: 2002 isbn: 0-201-44124-1, 5-8459-0261-4 Количество страниц: 521 Язык: русский Формат: DJVU Размер: 4 Мб Каталожный номер: 1529	Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
	Похожие публикации: Общее языкознание: Структурная и социальная типология языков Введение в теорию автоматов Машины Тьюринга и рекурсивные функции Асимптотические разложения Фундаментальные основы дискретной математики. Информационная математика Математические методы в кинетической теории газов Особенности объектно-ориентированного программирования на C++/CLI, C# и Jav ... Руководство по методам вычислений и приложения MATHCAD Языки программирования: разработка и реализация Теория автоматов. Учебное пособие
	Ссылки на файлообменные сервера Размер архива в Mb http://rapidshare.de/files/12440780/Vvedenie_v_teoriu_avtomatov.rar 3.9
	Оцените эту публикацию!
	0 Опубликовал: flashsoft | 15-11-2005, 00:00 | Просмотров: 1567   Комментарии (0)  Печать