Вы искали: конечные автоматы

Введение в дискретную математику

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

Дискретная математика (5-е издание)

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

Основы управления манипуляционными роботами (2-е издание)

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

Математические основы теории оптимального и логического управления

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

Введение в прикладную теорию автоматов

Изложены основные понятия теории конечных автоматов и формальных языков; сведения из теории графов, необходимые для способов компьютерного задания и наглядного представления конечных автоматов и формальных языков, а также основные методы анализа и синтеза конечных автоматов. Разобраны типовые задачи. Приведены условия типовых индивидуальных домашних заданий.

Введение в теорию формальных языков

Пособие содержит теоретические сведения по курсу "Теория формальных языков". Особое внимание уделено связи формальных грамматик в иерархии Хомского с соответствующими распознающими устройствами.

1