... sử dụng tơng đẳngtrên các nửa nhóm để khảo sát cấu trúc đại số của ngôn ngữ hình thức.Cụ thể là khi nghiên cứu một ngôn ngữ, ngời ta thờng xét đến vị nhóm cúpháp, văn phạm, dáng điệu ngôn ngữ ... trình bày khái niệm và các tính chất cơ bản của nửa nhóm tự do và nửa nhóm xiclic; khái niệm ngôn ngữ hình thức, vị nhóm cú pháp và văn phạm sinh ngôn ngữ, ôtômat đoán nhận ngôn ngữ. Kiến thức chơng ... yếu của luận văn này là khảo sát ngôn ngữ tựa xiclic, cómối liên quan mật thiết với nửa nhóm xiclic. Do vậy trong tiết này, chúngtôi trình bày khá chi tiết về khái niệm nửa nhóm xiclic và tơng...