Обложка Синхронизируемые автоматы
Название книги:

Синхронизируемые автоматы

Вопросы оптимальности

LAP LAMBERT Academic Publishing (2012-04-26 )

Books loader

Omni badge имеющий право на ваучер
ISBN-13:

978-3-8473-0689-4

ISBN-10:
3847306898
EAN:
9783847306894
Язык Книги:
Русский
Краткое описание:
Книга посвящена исследованию вопросов оптимальности в теории синхронизируемых автоматов. В связи с различными приложениями конечных автоматов как моделей дискретно работающих устройств возникает естественная задача восстановления контроля над устройством в условиях неопределенности. Теоретически эта задача решается с помощью понятия синхронизирующего слова, которое переводит автомат в одно и то же состояние, независимо от его первоначального состояния. В книге исследуются задачи оптимизации длины кратчайших синхронизирующих слов для синхронизируемых автоматов с выделенным неподвижным состоянием и для автоматов с конечным числом минимальных синхронизирующих слов. Для последнего класса автоматов изучается возможность построения эффективных алгоритмов, проверяющих принадлежность этому классу данного синхронизируемого автомата. Кроме того, в книге рассматриваются сжимающие слова, обобщающие понятие синхронизирующих слов. Для них также исследуются некоторые оптимизационные задачи.
Издательский Дом:
LAP LAMBERT Academic Publishing
Веб-сайт:
https://www.lap-publishing.com/
By (author) :
Елена Прибавкина
Количество страниц:
96
Опубликовано:
2012-04-26
Акции:
В наличии
Категория:
Математика
Цена:
49.00 €
Ключевые слова:
Computer Science, синхронизируемые автоматы, гипотеза Черни, сжимающие слова

Books loader

Рассылка

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::unionpay Adyen::paypal Paypal CryptoWallet Банковский перевод

  0 продуктов в корзине
Редактировать корзину
Loading frontend
LOADING