Hàm hợp lý và CFL


8

Trong công việc của tôi đã nảy sinh vấn đề phân loại CFL dưới các hình ảnh chức năng hợp lý. Nói cách khác, những gì lớp của ngôn ngữ hình thành ngôn ngữ , cho bối cảnh cố định ngôn ngữ miễn phí L và xác định trạng thái hữu hạn đầu dò T . Tôi đã nhận được một số kết quả dễ dàng như ngôn ngữ Dyck với hai dấu ngoặc tương ứng với ngôn ngữ CFL và ngôn ngữ Dyck với một dấu ngoặc là một tập hợp con nghiêm ngặt của CFL, bây giờ có một vài vấn đề vẫn được tôi quan tâm, nhưng tôi không thể tin rằng không ai đã phát hiện ra nó Có bất kỳ giấy tờ về chủ đề này? Phân loại Google của CFL hoặc Hàm Rational (FST xác định) + CFL cho kết quả xấu.T(L)LT


2
Định lý Chomsky-Schützenberger sẽ thuộc về kết quả này. Mọi người (tức là Ginsburg và những người khác) đã chuyển từ đó sang khái niệm Các gia đình ngôn ngữ trừu tượng (AFL).
Sylvain

Câu trả lời:


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.