Книга: Марченков Сергей Серафимович «Конечные автоматы»
|
Производитель: "ФИЗМАТЛИТ" Серия: "Популярные лекции по математике" Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются автоматы-распознаватели (автоматы без выхода) и автоматы-преобразователи (автоматы с выходом). С различных точек зрения характеризуются конечно-автоматные множества - множества, распознаваемые конечными автоматами. Рассматриваются некоторые обобщения конечных автоматов. Решается важная задача о расшифровке конечных автоматов. Исследуются функции, реализуемые автоматами с выходом. Вводится понятие эквивалентности автоматов с выходом и решается задача о расшифровке автоматов с выходом. Для школьников старших классов и студентов вузов, знакомящихся с теорией автоматов. Издательство: "ФИЗМАТЛИТ" (2008) Формат: 60x90/16, 56 стр.
ISBN: 978-5-9221-0946-8 |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Рекурсивные функции | Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными… — Физматлит, Подробнее... | бумажная книга | ||
| Основы теории булевых функций | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, Подробнее... | бумажная книга | ||
| Конечные автоматы | Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — Физматлит, Подробнее... | бумажная книга | ||
| Функциональные уравнения дискретной математики | В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — Физматлит, Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы`элементарных` рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, Подробнее... | бумажная книга | ||
| Рекурсивные функции | Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными… — ФИЗМАТЛИТ, (формат: 60x90/16, 64 стр.) Mrs. Hartwells classroom adventures Подробнее... | бумажная книга | ||
| Функциональные уравнения дискретной математики | В книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — Физматлит, (формат: 60x90/16, 60 стр.) Подробнее... | бумажная книга | ||
| Основы теории булевых функций. Учебное пособие. Гриф УМО по классическому университетскому образованию | Книга содержит развернутое введение в теорию булевых функций. Изложены основные свойства булевых функций и… — Физматлит, (формат: 60x90/16, 136 стр.) Подробнее... | бумажная книга |
См. также в других словарях:
Конечные автоматы — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Конечный автомат — Конечный автомат абстрактный автомат без выходного потока, число возможных состояний которого конечно. Результат работы автомата определяется по его конечному состоянию. Существуют различные варианты задания конечного автомата. Например,… … Википедия
НКА — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
Эквивалентность детерминированных и недетерминированных конечных автоматов — Конечный автомат в теории алгоритмов математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно.… … Википедия
АВТОМАТОВ СПОСОБЫ ЗАДАНИЯ — варианты описания автоматов, их функционирования или поведения. А. с. з. зависят от подхода к определению понятия автомата. При макроподходе (см. Автомат конечный).описывается внешнее поведение автомата; при микроподходе задание должно содержать… … Математическая энциклопедия
Автоматное программирование — Автоматное программирование это парадигма программирования, при использовании которой программа или её фрагмент осмысливается как модель какого либо формального автомата. В зависимости от конкретной задачи в автоматном программировании… … Википедия
