... aA, u X*. 1.3.5.Mệnh đề. Ôtômát (L)=(A,X,a0,,A ) là ôtômát đoán nhận ngônngữ L và là ảnh đồng cấu của mọi ôtômát đoán nhận ngôn ngữ L.Chứng minh. Theo định nghĩa và theo cách ... nhóm cúpháp, văn phạm, dáng điệu ngôn ngữ và ôtômát của ngôn ngữ đó. Trong luận văn này, theo sự hớng dẫn của thầy giáo PGS.TS Lê QuốcHán, chúng tôi tập trung nghiên cứu một lớp ngôn ngữ có liên ... năm(L)=(A,X,a0,,A ) đ ợc gọi là ôtômát tối tiểu đoán nhận ngôn ngữ L.1.3.4.Định nghĩa. Giả sử A=(A,X) và b=(B,X) là hai ôtômát trạngthái. Khi đó ánh xạ :AB đợc gọi là đồng cấu ôtômát nếu(au)=(a)u,...