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