Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
|
|
Creator |
Чеботарев, А.Н.
|
|
Subject |
Кибернетика
|
|
Description |
Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою 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. |
|
Date |
2015-09-08T17:57:37Z
2015-09-08T17:57:37Z 2013 |
|
Type |
Article
|
|
Identifier |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/86159 519.713.1 |
|
Language |
ru
|
|
Relation |
Кибернетика и системный анализ
|
|
Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|