• русский
    • English
  • English 
    • русский
    • English
  • Login
View Item 
  •   DLS AltSU
  • Научные издания
  • Монографии
  • View Item
  •   DLS AltSU
  • Научные издания
  • Монографии
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Алгоритмические проблемы конечных автоматов

Thumbnail
View/Open
Читать / Read
Содержание / Contents
Date: 2014
Author
Ганов, Валерий Александрович
Дегтярева, Руслана Валерьевна
Citation
Ганов, В. А. Алгоритмические проблемы конечных автоматов: монография / В. А. Ганов, Р. В. Дегтярева ; АлтГУ. - Барнаул : Изд-во АлтГУ, 2014. - 40 с.
Abstract
Строится базис конечных автоматов, связанный выводимостью слов в нормальном исчислении Поста. Определяются операторы, реализуемые логическими сетями над этим базисом. Они являются вычислимыми на автоматах Мура, но их класс не является алгоритмически разрешимым. Рассматриваются различные способы обобщения этих конструкций. Формулируются задачи для продолжения этих исследований. Книга предназначена для студентов математических и прикладных специальностей университетов.

URI: http://elibrary.asu.ru/handle/asu/713
Metadata
Show full item record
Collections
  • Монографии

Altai State University | University Libraries
Powered by free open source software DSpace
Contact Us | Send Feedback
 

 

Browse

AllCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Altai State University | University Libraries
Powered by free open source software DSpace
Contact Us | Send Feedback