- Đánh dấu ký hiệu.
về đầu băng) để thực hiện một chức năng khác.
KẾT LUẬN
KẾT LUẬN
-TM khác với một ôtômát hữu hạn ở chỗ đầu đọc-viết có thể dịch chuyển tự -TM khác với một ôtômát hữu hạn ở chỗ đầu đọc-viết có thể dịch chuyển tự do trên băng, không những đọc mà còn có khả năng viết trên băng và vùng
do trên băng, không những đọc mà còn có khả năng viết trên băng và vùng
làm việc còn có thể mở rộng theo yêu cầu phát sinh. TM khác với ôtômát
làm việc còn có thể mở rộng theo yêu cầu phát sinh. TM khác với ôtômát
đẩy xuống ở chỗ nó không dùng thêm Stack như một bộ giữ nhớ mà viết
đẩy xuống ở chỗ nó không dùng thêm Stack như một bộ giữ nhớ mà viết
các ký hiệu cần ghi nhớ ngay trên băng.
các ký hiệu cần ghi nhớ ngay trên băng.
-Việc áp dụng các kỹ thuật xây dựng máy Turing mang lại những hiệu quả -Việc áp dụng các kỹ thuật xây dựng máy Turing mang lại những hiệu quả
nhất định trong việc thiết kế máy Turing để đoán nhận ngôn ngữ :
nhất định trong việc thiết kế máy Turing để đoán nhận ngôn ngữ : Giảm Giảm
trạng thái chuyển so với mô hình máy Turing cơ bản.
trạng thái chuyển so với mô hình máy Turing cơ bản.
-Ứng dụng của các kỹ thuật thiết kế máy Turing đã nêu ở trên có thể xây
-Ứng dụng của các kỹ thuật thiết kế máy Turing đã nêu ở trên có thể xây
dựng các máy Turing khác như :
dựng các máy Turing khác như :
+ Máy Turing với băng vô hạn hai chiều.+ Máy Turing với băng vô hạn hai chiều.
+ Máy Turing với nhiều băng vô hạn hai chiều.+ Máy Turing với nhiều băng vô hạn hai chiều.
+ Máy Turing không đơn định.+ Máy Turing không đơn định.
+ Máy Turing nhiều chiều.+ Máy Turing nhiều chiều.