Ngôn từ và otomat

Phụ lục 10.1 Một số định nghĩa 10.2 Tổng kết các đối tượng đã học 10.3 Mối quan hệ giữa các đối tượng 10.4 Sự phân cấp các lớp ngôn ngữ hình thức theo Chomsky 10.5 Một số giải thuật quan trọng khác

11p vitconhamchoi 04-08-2011 132 24   Download

Máy Turing PDA về một mặt nào đó mạnh hơn rất nhiều FSA. NNPNC-PDA vẫn còn giới hạn. Bên ngoài nó là gì? FSA và PDA khác nhau ở bản chất của bộ lưu trữ tạm thời. Nếu PDA dùng hai, ba stack, một hàng (queue), hay một thiết bị lưu trữ khác nào đó thì sức mạnh sẽ thế nào? Mỗi thiết bị lưu trữ định nghĩa một loại ôtômát mới và thông qua nó một họ ngôn ngữ mới? Ôtômát có thể được mở rộng đến chừng nào? Khả năng mạnh nhất có thể của ôtômát? Những giới hạn...

20p vitconhamchoi 04-08-2011 123 23   Download