tailieunhanh - Ngôn ngữ nhóm Aben.

Ngôn ngữ nhóm Aben. Hệ thống phải tự biết xây dựng kiến thức từ môi trường mà nó tương tác; tự trị, phát triển trong sự quan sát và tương tác môi trường. Từ những nhu cầu phân biệt rõ ràng nhiều cơ chế tự mình của các hệ thống phức tạp: nhấn mạnh sự tự trị, tự tổ chức, tự nhận thức, và tự đóng vai trò của người quan sát bên trong mô hình một hệ thống đã hình thành nên điều khiển học thế hệ thế hệ 2 | Tạp chí Tin học và Điều khiển học T. 17 2001 65-69 NGÔN NGỮ NHÓM ABEN LÊ QUỐC HÁN Abstract. On languages having an Abellian group as syntatic mononid. Languages mentioned in the title are considered. We describe automates of such language and when they are regular we provide different characterisations in terms of automates syntatic monoids and so on. Tóm tắt. Trong bài báo này chúng tôi khảo sát các ngôn ngữ có vị nhóm cú pháp là nhóm Aben và đã mô tả được ôtômat ciia lớp ngôn ngũ này. Trong trưÒTig hợp chúng là ngôn ngũ nhóm chính qui chúng tôi đã thiết lập được mối liên hệ giữa cấp cúa vị nhóm cú pháp và số trạng thái cúa ôtômat đoán nhận lớp ngôn ngữ đó. 1. MỜ ĐẦU Khái niệm ngôn ngữ nhóm được đưa ra bởi Anixinov 1 vào năm 1971. Đó là những ngôn ngữ là nghịch ảnh cùa dơn vị qua đồng cấu ciỉa vị nhóm các từ hữu hạn vào một nhóm. Trong 5 chúng tôi đã thay đơn vị nhóm bồ i tập con rời rạc ciỉa nhóm. Lớp ngôn ngữ trong 5 thực sự chứa lớp ngôn ngữ nhóm trong 1 . Giả str X là một bảng chữ hữu hạn và X là vị nhóm tự do sinh bỏ i X với đơn vị là từ A. Khi đó mọi tập con bất kỳ L của X được gọi là một ngôn ngũ . Giả sủ s là một vị nhóm và H là tập con của s. Ta xét quan hệ Pịị c s X s như sau Pịị z y s s X s I uxv 6 H uyv e H Vu V e s . Khi đó Pịị được gọi là tương đẳng chính hay tương đẳng cú pháp ciìa H và vị nhóm thương sIPH được gọi là vị nhóm cú pháp của H trong s. Tập con H được gọi là rèn rạc trong s nếu tương đẳng Pịị là tương đẳng đồng nhất. Ta còn xét tương đẳng một phía trên s như sau x y s s X s I xu e H o yu s H Vu e 5 . Khi đó Pịị là tương đẳng phải trên 8 và được gọi là tương đẳng chính phdi Đuybrây sinh bài H trong s. Giả sủ L là ngôn ngữ trên X. Khi đó vị nhóm cú pháp Clia L trong X sẽ được gọi đơn giản là vị nhóm cú pháp cúa L và được kí hiệu là p L . Ngôn ngữ L dược gọi là ngôn ngữ nhóm nếu ụ LÌ là một nhóm. Ngôn ngữ L được gọi là ngôn ngữ nhóm Aben nếu p L là nhóm giao hoán. Ngôn ngữ L trên X được gọi là ngôn ngữ chính qui nếu nó là ngôn ngữ