RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2000, том 39, номер 1, страницы 3–22 (Mi al261)

Эта публикация цитируется в 9 статьях

Универсальные хорновы классы и антимногообразия алгебраических систем

В. А. Горбунов, А. В. Кравченкоa

a Институт математики им. С. Л. Соболева СО РАН

Аннотация: Определяются и изучаются универсальные хорновы классы, двойственные многообразиям как в синтаксическом, так и в семантическом смысле. Такие классы, названные здесь антимногообразиями, естественно возникают, например, в теории графов и теории формальных языков. Основными результатами работы являются теорема о характеризации антимногообразий, теоремы о ядрах в аксиоматизируемых цветосемействах и теорема о разрешимости универсальных теорий семейств интерпретаций формальных языков.

УДК: 512.57

Поступило: 23.02.1999


 Англоязычная версия: Algebra and Logic, 2000, 39:1, 1–11

Реферативные базы данных:


© МИАН, 2024