Теория конечных квантовых автоматов (обзор)

• Published in: Труды Института прикладной математики и механики
• Date: 2012
• Main Author: Скобелев, В.Г.
• Format: Article
• Language: Russian
• Published: Інститут прикладної математики і механіки НАН України 2012
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/124130
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Теория конечных квантовых автоматов (обзор) / В.Г. Скобелев // Труды Института прикладной математики и механики НАН Украины. — Донецьк: ІПММ НАН України, 2012. — Т. 25. — С. 196-209. — Бібліогр.: 44 назв. — рос.

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