Книга: Марченков С.С. «Конечные автоматы»
|
Серия: "Популярные лекции по математике" Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов. Издательство: "Физматлит" (2008)
ISBN: 978-5-9221-0946-8 Купить за 303 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Рекурсивные функции | Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными… — Физматлит, Популярные лекции по математике Подробнее... | бумажная книга | ||
| Элементарные арифметические функции | В настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x – y, 0), [x/y] (целая… — URSS, - Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, - Подробнее... | бумажная книга | ||
| Представление функций суперпозициями | Основная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, - Подробнее... | бумажная книга | ||
| Элементарные рекурсивные функции | Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и… — Московский центр непрерывного математического образования (МЦНМО), - Подробнее... | бумажная книга | ||
| Представление функций суперпозициями | Основная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, Подробнее... | бумажная книга | ||
| Элементарные арифметические функции | В настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x y, 0), x/y (целая… — URSS, Подробнее... | бумажная книга |
См. также в других словарях:
Конечные автоматы — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Конечный автомат — Конечный автомат абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. Существуют различные варианты задания конечного автомата. Например,… … Википедия
НКА — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Эквивалентность детерминированных и недетерминированных конечных автоматов — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
АВТОМАТОВ СПОСОБЫ ЗАДАНИЯ — варианты описания автоматов, их функционирования или поведения. А. с. з. зависят от подхода к определению понятия автомата. При макроподходе (см. Автомат конечный).описывается внешнее поведение автомата; при микроподходе задание должно содержать… … Математическая энциклопедия
Автоматное программирование — Автоматное программирование это парадигма программирования, при использовании которой программа или её фрагмент осмысливается как модель какого либо формального автомата. В зависимости от конкретной задачи в автоматном программировании… … Википедия
