Алёшин С.В. Алгебраические конструкции в теории автоматов

Учебное пособие. - Казань: Изд-во Казан. гос. ун-та, 2006. - 78 с. Пособие содержит разделы, традиционно излагаемые в общем курсе дискретной математики. оно также может быть использовано в качестве основы для специальных курсов по теории графов и теории автоматов.

М.: Наука. Физматлит, 1997 г. - 368 с. Теория + Примеры решения задач по каждой теме. Наряду с дискретной математикой современная прикладная алгебра является одним из главных инструментов теории систем. В книге выделен алгебраический материал, который наиболее широко используется в этой области: булевы алгебры и алгебры отношений, полугруппы и решетки, многоосновные и частичные алгебры, категории, функциональные системы, универсально-алгебраиче...

2000 год. В учебнике излагаются основы многосортных множеств, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризационного анализа, которые в совокупности образуют основы дискретной математики, представляющие собой методически взаимосвязанный курс "Компьютерно-информационная математика". Для студентов технических университетов, академий и институтов, обучающихся по с...

Москва: Наука. Физмалит. 2000г. В учебнике излагаются основы многосортных множеств, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризационного анализа, которые в совокупности образуют основы дискретной математики, представляющие собой методически взаимосвязанный курс "Компьютерно-информационная математика". Для студентов технических университетов, академий и инстит...

Учебник. Часть VIII. Костенко К. И. ФКТиПМ, КубГУ, с. 35 Содержание: Конечные автоматы - начальные понятия - определение и задание автоматов - функции конечных автоматов - отличимость состояний автоматов - минимальные автоматы - распознавание слов автоматами - схемы конечных автоматов - схемы из элементарных автоматов

Учебное пособие. 6-е изд., стер. — СПб.: Издательство «Лань», 2009. — 400 с.: ил. — (Учебники для вузов. Специальная литература). В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и...

В монографии рассматриваются вопросы преобразования ориентированных графов и излагается систематический подход к логическому проектированию автоматов методами теории графов.

ЮУрГУ, механико-математический факультет, 2001. В учебном пособии изложены элементы метрической теории алгоритмов, теории формальных языков, теории автоматов (конечных и с магазинной памятью) и методов анализа и интерпретации текстов. Использованный математический аппарат - теория множеств и теория графов, остальные сведения, необходимые для понимания материала, приводятся по мере изложения. Каждый раздел сопровождается упражнениями для практиче...

Учебник. - М.: Инфра-М, Новосибирск, Изд. НГТУ. – 2002г. -280 с. Может служить справочным пособием по дискретной математике. Элементы теории множеств. Алгебраические системы. Числовые системы. Элементы теории графов. Комбинаторика. Алгебра логики. Формальные исчисления.

Шевелев Ю.П. Дискретная математика. Ч. 2: Теория конечных автоматов. Комбинаторика. Теория графов: Учебное пособие. — Томск: Том. гос. ун-т систем упр. и радиоэлектроники, 2003. - 130 с. Изложены основные сведения из прикладной теории конечных автоматов: рассмотрены контактные и электронные логические схемы, описаны методы синтеза комбинационных и многотактных автоматов, приведена теорема Поста о функциональной полноте. Из комбинаторики представ...