Проверка эквивалентности программ с помощью двухленточных автоматов
Семантика послідовних програм визначається на основі моделей динамічної логіки. Якщо динамічна шкала ациклічна, її можна описати двострічковим детермінованим автоматом. У такому разі перевірки еквівалентності програм, семантика операторів яких визначається ациклічними динамічними шкалами, зводиться...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2010 |
| Main Author: | Захаров, В.А. |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/45242 |
| 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: | Проверка эквивалентности программ с помощью двухленточных автоматов / В.А. Захаров // Кибернетика и системный анализ. — 2010. — № 4. — С. 39-48. — Бібліогр.: 44 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
-
Техника следов в разрешении проблемы эквивалентности в алгебраических моделях программ
by: Подловченко, Р.И.
Published: (2009) -
К вопросу о полиномиальной сложности проблемы эквивалентности в алгебраических моделях программ
by: Подловченко, Р.И.
Published: (2012) -
Согласование взаимодействующих автоматов
by: Чеботарев, А.Н.
Published: (2015) -
Эквивалентность двумерных многоленточных автоматов
by: Григорян, А.А., et al.
Published: (2008) -
Теория обобщенных линейных автоматов
by: Рысцов, И.К.
Published: (2009)