Câu hỏi 12
II 6 (USS 1)
Trong một ngôn ngữ, các từ được tạo thành từ một bảng chữ cái gồm ba chữ cái. Một số từ có từ hai chữ cái trở lên không được phép xuất hiện, và hai từ bị cấm phân biệt bất kỳ có độ dài khác nhau. Chứng minh rằng có thể tạo một từ có độ dài tùy ý không chứa bất kỳ từ bị cấm nào.
Trong một ngôn ngữ, các từ được tạo thành từ một bảng chữ cái gồm ba chữ cái. Một số từ có từ hai chữ cái trở lên không được phép xuất hiện, và hai từ bị cấm phân biệt bất kỳ có độ dài khác nhau. Chứng minh rằng có thể tạo một từ có độ dài tùy ý không chứa bất kỳ từ bị cấm nào.