Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Ngôn ngữ chính quy từ vô hạn và vị nhóm hữu hạn có tích vô hạn. Ý tưởng cốt lõi của điều khiển học là hình thành lĩnh vực tập trung về tính mục đích: sự định hướng mục đích là do các vòng phản hồi âm giảm bớt sự chênh lệch giữa mục đích - tình trạng mong muốn với trạng thái đã đạt được. Tương tác xã hội cũng là phạm vi nghiên cứu của điều khiển học bởi trong hiện tượng xã hội con người đề xuất yêu cầu về mục đích, thỏa thuận, hợp tác và. | Tạp chí Tin học và Đĩêu khiền học T. 19 s. 2 2003 180--186 NGÔN NGỮ CHÍNH QUI TỪ vô HẠN VÀ VỊ NHÓM HỮU HẠN CÓ TÍCH vô HẠN PHAN TRUNG HUY1 NGUYEN QUÝ KHANG2 1 Khoa Toán ứng dụng ỉ ại học Bách Khoa Hà nội 2 Khoa Toán Bại học Su phạm Hà nội 2 Abstract. In 3 we have established the necessary and sufficient conditions for equipping some infinite products on finite semigroups. In this paper we consider the relationship between finite monoids having infinite products and M -varieties of finite monoids. The definition of ca-languages recognized by a given monoid is introduced. The main result shows that a given ca-language is regular if and only if it is recognized by a finite monoid having infinite product. Tóm tắt. Trong 3 đã thiết lập điều kiện cần và đủ để trên một nửa nhóm hữu hạn cho trước có thể trang bị tích vô hạn tương thích với phép toán của nửa nhóm. Điều kiện này được xác định một cách kiến thiết trên một nửa nhóm hữu hạn tuỳ ý. Để nghiên cứu vai trò của vị nhóm hữu hạn có tích vô hạn trong bài này chúng tôi xem xét mối hên hệ giữa vị nhóm hữu hạn có tích vô hạn và M-đa tạp các vị nhóm hữu hạn. Khái niệm ngôn ngữ từ vô hạn được đoán nhận bởi một vị nhóm hữu hạn có tích vô hạn cũng được đưa vào nghiên cứu. Kết quả chính nhận được là một ngôn ngữ từ vô hạn là chính qui khi và chỉ khi nó được đoán nhận bởi một vị nhóm hữu hạn có tích vô hạn. 1. MỞ ĐẦU Tích vô hạn trên nửa nhóm đã tồn tại tự nhiên trong nhiều bài toán. Ví dụ tập số thực R với phép Max làm thành nửa nhóm với phép Sup là tích vô hạn tương thích. Việc nghiên cứu nửa nhóm hữu hạn các tác động trên một hệ thống có tính ổn định vô hạn tiềm năng cũng có thể dẫn tới việc nghiên cứu về tích vô hạn. Trong trường hợp một vị nhóm có lực lượng tuỳ ý trong 7 đã xem xét bài toán về sự tồn tại tích vô hạn tương thích với phép toán trên vị nhóm đã cho. Một điều kiện đủ đã được xây dựng cho một lớp các vị nhóm vô hạn. Trong 3 chúng tôi xét bài toán đó trên lớp các nửa nhóm hữu hạn và đã thiết lập các điều kiện cần
