De fi Định nghĩa 3. (i) Một cấu xạ đa giá trị là một hàm đơn ánh f: A/? B/, sẽ kết hợp từng chữ một 2 A với một tập hợp con của Xa B/ và f (a1a2 •• • an) = f (a1) f (a2) •• • f (an) cho mỗi a1, a2, .. ., một 2 A. (ii) Các đa giá trị cấu xạ f được gọi là một quy tắc đa giá trị mã hóa nếu cho tất cả các w, w0 2 A/, w - w0 chúng ta có f (w) f (W0) = ø. (iii) Các cấu xạ đa trị f được gọi là một quy tắc mã hóa đa giá trị bị hạn chế nếu có một k số nguyên> 0 và cho tất cả các w, w0 2 A6k, w - w0 chúng ta có f (w) f (W0) = ø.
đang được dịch, vui lòng đợi..
