Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L
Розглянуто метод синтезу скінченного автомата, специфікованого логічною мовою L*. Цей метод базується на трансляції специфікації у менш виразну мову L і застосуванні існуючого методу синтезу автомата за специфікацією у цій мові. Автомат, що синтезується у такий спосіб, може мати зайві (фіктивні) ста...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2013 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2013
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/86159 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862624205849231360 |
|---|---|
| author | Чеботарев, А.Н. |
| author_facet | Чеботарев, А.Н. |
| citation_txt | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L / А.Н. Чеботарев // Кибернетика и системный анализ. — 2013. — Т. 49, № 1. — С. 3-10. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T13:31:32Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-86159 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T13:31:32Z |
| publishDate | 2013 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L Чеботарев, А.Н. Кибернетика |
| title | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| 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 |
| title_full | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_fullStr | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_full_unstemmed | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_short | Анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка L* в язык L |
| title_sort | анализ фиктивности состояний автомата, синтезированного по спецификации, преобразованной из языка l* в язык l |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/86159 |
| work_keys_str_mv | AT čebotarevan analizfiktivnostisostoâniiavtomatasintezirovannogopospecifikaciipreobrazovannoiizâzykalvâzykl AT čebotarevan analízfíktivnostístanívavtomatasintezovanogozaspecifíkacíêûŝoperetvorenaízmovilumovul AT čebotarevan fictitiousnessanalysisofthestatesofafinitestatemachinesynthesizedfromthespecificationwhichistransformedfromlanguageltolanguagel |