|
|
libcats.org
Главная →
Концепции конечного автомата и регулярного языка. Операции над регулярными языками: Учебно-методическая разработкаКонцепции конечного автомата и регулярного языка. Операции над регулярными языками: Учебно-методическая разработкаКоган Д.И., Бабкина Т.С.Методическая разработка предназначена для самостоятельной работы студентов специальности ''Прикладная информатика'' над материалом темы, входящей в состав учебного курса ''Теория алгоритмов и математическая логика''. Вводятся понятие формального языка и действия над формальными языками, включая основные теоретико-множественные операции. Излагается концепция конечного автомата (в детерминированном и недетерминированном вариантах). Показывается, что операции, объединения, пересечения, дополнения, конкатенации и итерации не выводят из класса регулярных языков. Приводятся соответствующие алгоритмы синтеза конечных автоматов. Подготовлено на кафедре информатики и автоматизации научных исследований факультета ВМК ННГУ
Скачать книгу бесплатно (pdf, 430 Kb)
Читать «Концепции конечного автомата и регулярного языка. Операции над регулярными языками: Учебно-методическая разработка» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Проектирование и строительство. Дом, квартира, садАвтор: Петер Нойферт, Автор: Людвиг Нефф
Размер книги: 20.83 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Радиолюбительские схемы на ИС типа 555Автор: Трейстер Р.Категория: Электротехника и связь
Размер книги: 13.64 Mb
Handbook of Antennas in Wireless CommunicationsАвтор: Lester Packer, Автор: Enrique Cadenas
Размер книги: 37.19 Mb
Только что пользователи скачали эти книги:
Encyclopedia of Electrochemistry, BioelectrochemistryАвтор: Bard A.J., Автор: Stratmann M., Автор: Wilson G.S.
Размер книги: 8.79 Mb
Современное высотное строительство. МонографияАвтор:Категория: Строительство
Размер книги: 25.86 Mb
Экология почв. Часть 2. Разрушение почв. Дегумификация. Нарушение водного и химического режима почв. Учебное пособие для студентов ДО и ОЗО биолого-почвенного и геолого-географического факультетовАвтор: Вальков В.Ф., Автор: Казеев К.Ш., Автор: Колесников С.И.Категория: Экология
Размер книги: 715 Kb
63 Tactics for Teaching Diverse Learners, Grades 6-12Автор: Robert (Bob) F. Algozzine, Автор: Pamela (Pam) Campbell, Автор: Jianjun Adam WangКатегория: Образование
Размер книги: 3.69 Mb
|
|
|