1
Sự phức tạp của vấn đề từ ngữ với ít chữ cái riêng biệt được chấp nhận bởi một máy tự động hữu hạn
Với một giới hạn (xác định hoặc không xác định, tôi không nghĩ rằng điều này có nhiều tầm quan trọng) automaton A và ngưỡng n , A có chấp nhận một từ có chứa nhiều nhất n chữ cái không? (Theo k chữ cái khác nhau, ý tôi là …