Câu trả lời:
Giả sử là một xác định máy hữu hạn nhà nước chấp nhận L . Đưa từ w vào M , sẽ đưa bạn đến một số trạng thái q . Xây dựng một cỗ máy mới M ' mà là giống như nhưng có bắt đầu trạng thái . Tôi cho rằng chấp nhận .q M ′ w - 1 L
Bây giờ hãy chứng minh điều đó.
Một cuộc tranh luận rất ngắn đưa ra Định lý nổi tiếng của MyHill và Nerode, trong đó nói rằng một ngôn ngữ là chính xác thường xuyên nếu nó có số lượng hữu hạn. Vì vậy, đối và L ⊆ X * chúng tôi có u - 1 ( w - 1 L ) = ( w u ) - 1 L , do đó chúng tôi có thương số ít cho w - 1 L như đối với L , đặc biệt là nếu L chỉ có rất nhiều chỉ tiêu, cho w - 1 chúng tôi cũng chỉ có rất nhiều.