URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Бухараев Р.Г. Основы теории вероятностных автоматов
Id: 13317
 
799 руб.

Основы теории вероятностных автоматов.

1985. 288 с. Твердый переплет. Букинист. Состояние: 4. Есть погашенная библиотечная печать.

 Аннотация

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

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

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

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


 Оглавление

Предисловие

Введение

Глава 1. Элементарная теория

§ 1. Модель вероятностного автомата

§ 2. Инициальная эквивалентность вероятностных автоматов

§ 3. Свойства семейств стохастических матриц

Упражнения и дополнительные теоремы

Глава 2. Многотактные каналы и словарные функции

§ 1. Автоматные каналы

§ 2. Конечно-автоматные каналы

§ 3. Свойства замкнутости классов рациональных и положительно-рациональных словарных

§ 4. Конечно-автоматная представимость словарных функций

§ 5. Эквивалентность вероятностных автоматов. Приведение и минимизация

§ 6. Общая теория гомоморфизма и эквивалентности

Упражнения и дополнительные теоремы

Глава 3. Стохастические языки

§ 1. Определение представимости языков

§ 2. Алгебраические свойства класса стохастических языков

§ 3. Примеры непредставимых языков. Соотношения представимо-стей

§ 4. Конечно-автоматная представимость языков

§ 5. Рациональные вероятностные автоматы

§ 6. Стохастические языки в однобуквенном алфавите. Однородные стохастические языки

Упражнения и дополнительные теоремы

Глава 4. Некоторые специальные проблемы теории вероятностных автоматов

§ 1. Проблема редукции

§ 2. Проблема идентификации. Продолжение минимального ранга

§ 3. Проблема устойчивости

§ 4. Представимость последовательностей пар случайных кодов

Упражнения и дополнительные теоремы

Глава 5. Структурная теория вероятностных автоматов

§ 1. Беспетельная декомпозиция

§ 2. Декомпозиция с расщеплением состояний

§ 3. Декомпозиция с выделением случайности. Задача синтеза имплицирующего вектора

Упражнения и дополнительные теоремы

Дополнение. Вероятностные и детерминированные вычисления

Список литературы

Предметныйуказатель

 
© URSS 2016.

Информация о Продавце