Câu hỏi được gắn thẻ «finite-sets»

Wikipedia có định nghĩa sau đây về bổ đề bơm đối với các ngôn ngữ thông thường ... Hãy để là một ngôn ngữ thông thường. Sau đó, tồn tại một số nguyên 1 chỉ phụ thuộc vào sao cho mọi chuỗi trong có độ dài ít nhất ( được …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

Từ đọc của tôi, có vẻ như hầu hết các ngữ pháp đều quan tâm đến việc tạo ra một số lượng chuỗi vô hạn. Điều gì nếu bạn làm việc theo cách khác? Nếu được cung cấp n chuỗi có độ dài m, có thể tạo ra một ngữ …

10 formal-languages  regular-languages  formal-grammars  finite-sets