Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L

• Published in: Кибернетика и системный анализ
• Date: 2013
• Main Author: Чеботарев, А.Н.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2013
• Subjects: Кибернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/86159
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос.

Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою L*. Цей метод базується на трансляції специфікації у менш виразну мову L і застосуванні існуючого методу синтезу автомата за специфікацією у цій мові. Автомат, що синтезується у такий спосіб, може мати зайві (фіктивні) стани, які мають бути вилученими. Запропоновано простий метод перевірки станів на фіктивність. A method for synthesizing an FSM specified in the logical language L* is considered. The method is based on translating the specification into the less expressive language L and applying the available method for synthesizing an FSM from the specification in this language. The resulting FSM may contain extra states called fictitious that have to be deleted. A simple method for checking the states for fictitiousness is proposed.