RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 1999, том 5, выпуск 1, страницы 193–219 (Mi fpm374)

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

Полнота синтаксического исчисления Ламбека

М. Р. Пентус

Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: исчисление Ламбека, свободная полугруппа.

УДК: 519.766.23

Поступила в редакцию: 01.10.1998



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


© МИАН, 2024