Туэ Система

Ассоциативное исчисление, названное по имени А. Туэ, к-рый впервые сформулировал проблему распознавания равенства слов в ассоциативных системах (проблема Туэ, см. [1]). Если при задании Т. с. допустимыми подстановками считать только подстановки правых частей соотношений вместо левых частей (т. е. исключить обратные подстановки), то получим полусистемы Туэ (полу-Туэ системы, или системы подстановок), к-рые фактически совпадают также с локальными канонич. системами Поста. Каждая Т. с. может рассматриваться как полусистема Туэ, но обратное неверно. Лит.:[1] Тhue A., лVidenskapsselskapets Skrifter. Mat. Naturv. Kl.