Ngôn ngữ chính quy từ vô hạn và vị nhóm hữu hạn có tính vô hạn

Chỉ số đề mục

50.05; 28.21

Lĩnh vực nghiên cứu

Dạng tài liệu

Tác giả

Phan Trung Huy, Nguyễn Thị Hồng Liên⁽¹⁾

Nhan đề

Ngôn ngữ chính quy từ vô hạn và vị nhóm hữu hạn có tính vô hạn

Nhan đề tiếng anh

Nguồn trích

TC Tin học và điều khiển học

Năm xuất bản

2003

Số

2

Trang

180-186

ISSN

Từ khóa

Ngôn ngữ chính quy, Từ vô hạn

Từ khóa tiếng anh

Tóm tắt

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, bài báo đã xem xét mối liê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 quy 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

Tóm tắt tiếng anh

Kí hiệu kho

TTTTKHCNQG, CVv 217

File toàn văn

Xem toàn văn