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


3
Số từ trong các ngôn ngữ thông thường
Theo Wikipedia , đối với mọi ngôn ngữ thông thường tồn tại các hằng số và đa thức sao cho với mọi số của các từ có độ dài trong thỏa mãn phương trìnhLLLλ1,…,λkλ1,…,λk\lambda_1,\ldots,\lambda_kp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\ldots,p_k(x)nnnsL(n)sL(n)s_L(n)nnnLLL sL(n)=p1(n)λn1+⋯+pk(n)λnksL(n)=p1(n)λ1n+⋯+pk(n)λkn\qquad \displaystyle s_L(n)=p_1(n)\lambda_1^n+\dots+p_k(n)\lambda_k^n . Ngôn ngữ là thông thường ( khớp với nó). iff n là …

2
Số lượng từ có độ dài nhất định trong một ngôn ngữ thông thường
Có một đặc tính đại số của số lượng từ có độ dài nhất định trong một ngôn ngữ thông thường? Wikipedia nêu một kết quả không chính xác: Đối với bất kỳ ngôn ngữ thông thường LLL nào tồn tại hằng số λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_k và đa thứcp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\,\ldots,\,p_k(x) như vậy mà …

2
Lời thừa số trong thời gian
Cho hai chuỗi , chúng tôi viết cho phép nối của chúng. Cho một xâu và số nguyên , chúng tôi viết cho phép nối của bản sao của . Bây giờ được cung cấp một chuỗi, chúng ta có thể sử dụng ký hiệu này để 'nén' nó, tức …


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.