Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою L*. Цей метод базується на трансляції специфікації у менш виразну мову L і застосуванні існуючого методу синтезу автомата за специфікацією у цій мові. Автомат, що синтезується у такий спосіб, може мати зайві (фіктивні) ста...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/86159 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-86159 |
|---|---|
| record_format |
dspace |
| spelling |
Чеботарев, А.Н. 2015-09-08T17:57:37Z 2015-09-08T17:57:37Z 2013 Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/86159 519.713.1 Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L Аналіз фіктивності станів автомата, синтезованого за специфікацією, що перетворена із мови L* у мову L Fictitiousness analysis of the states of a finite state machine synthesized from the specification, which is transformed from language L* to language L Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| spellingShingle |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L Чеботарев, А.Н. Кибернетика |
| title_short |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_full |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_fullStr |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_full_unstemmed |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_sort |
анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка l* в язык l |
| author |
Чеботарев, А.Н. |
| author_facet |
Чеботарев, А.Н. |
| topic |
Кибернетика |
| topic_facet |
Кибернетика |
| publishDate |
2013 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Аналіз фіктивності станів автомата, синтезованого за специфікацією, що перетворена із мови L* у мову L Fictitiousness analysis of the states of a finite state machine synthesized from the specification, which is transformed from language L* to language L |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/86159 |
| citation_txt |
Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. |
| work_keys_str_mv |
AT čebotarevan analizfiktivnostisostoâniiavtomatasintezirovannogopospecifikaciipreobrazovannoiizâzykalvâzykl AT čebotarevan analízfíktivnostístanívavtomatasintezovanogozaspecifíkacíêûŝoperetvorenaízmovilumovul AT čebotarevan fictitiousnessanalysisofthestatesofafinitestatemachinesynthesizedfromthespecificationwhichistransformedfromlanguageltolanguagel |
| first_indexed |
2025-12-07T13:31:32Z |
| last_indexed |
2025-12-07T13:31:32Z |
| _version_ |
1850856484163813376 |