Доказательство окончено. Следовательно, между образцами, рассматриваемыми с точностью до именования переменных, и множествами применений образцов существует взаимно однозначное
Следовательно, между образцами, рассматриваемыми с точностью до именования переменных, и множествами применений образцов существует взаимно однозначное соответствие.
Семейство слов в основном алфавите {
1, . . . ,
r} называется согласованным применением образцов t1, . . . , tr, если найдется такая подстановка Q для всех различных символов переменных в этих образцах, что " i= 1, . . . , r(ti Q =
i). То есть если все эти слова получаются из соответствующих им образцов с помощью одного и того же уточнения входящих в них одинаковых символов переменных.
Дата добавления: 2015-09-18; просмотров: 730;
