|
Вестник НГУ. Серия: Математика, механика, информатика, 2013, том 13, выпуск 1, страницы 32–46
(Mi vngu128)
|
|
|
|
Логическая унификация поведенческих эквивалентностей временных структур событий
Н. С. Грибовская Институт систем информатики им. А. П. Ершова
СО РАН, пр. Акад. Лаврентьева, 6, Новосибирск, 630090, Россия
Аннотация:
С помощью теоретико-категорной характеризации и идеи логической характеризации абстрактной бисимуляции вычислений получена логическая характеризация для ряда поведенческих частично упорядоченных эквивалентностей в контексте временных структур событий. Исследованы временные варианты следующих эквивалентностей: трассовой эквивалентности Пратта, тестовой эквивалентности, сохраняющей историю бисимуляции и наследственной сохраняющей историю бисимуляции.
Ключевые слова:
временные структуры событий, поведенческие эквивалентности, унификация, теория категорий, логическая характеризация.
Поступила в редакцию: 16.12.2012
Образец цитирования:
Н. С. Грибовская, “Логическая унификация поведенческих эквивалентностей временных структур событий”, Вестн. НГУ. Сер. матем., мех., информ., 13:1 (2013), 32–46; J. Math. Sci., 203:4 (2014), 478–489
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu128 https://www.mathnet.ru/rus/vngu/v13/i1/p32
|
Статистика просмотров: |
Страница аннотации: | 184 | PDF полного текста: | 60 | Список литературы: | 36 | Первая страница: | 5 |
|