Đừng nghĩ bạn được bao nhiêu điểm. Đừng nghĩ bạn học ở trường nào. Đừng nghĩ bạn tốt nghiệp loại gì. Hãy nghĩ: MÌNH CÓ GÌ TRONG ĐẦU! Chúc Khách viếng thăm 1 ngày mới tốt lành !
& Có những giây phút vui vẻ, thư giãn ở diễn đàn !.
/*bai1.cpp Lop Automat va ngon ngu hinh thuc chieu thu 5 tiet 10 Nguyen Van Thai 09910080 Lop 099100B
Huong dan su dung: - Nhap chuoi W; - Neu khong chuyen trang thai nao thi nhap so -1; - Neu chuyen trang thai thi nhap so nguyen tuong ung voi trang thai chuyen; - nhap so trang thai ket thuc - nhap tung trang thai ket thuc - cho ket qua, */ #include <stdio.h> #include <string.h> enum {q0,q1}Q; int chuyen(int q, int x, int mang[100][100]) { if(x=='a') return mang[q][0]; if(x=='b') return mang[q][1]; return 0; } void main() { char W[100]; int n,tt,dem=0,q=q0; int mangtam[100][100],Q1[100]; printf(" nhap chuoi: \n"); gets(W); int l=strlen(W); printf("nhap so trang trang thai:\n "); scanf("%d", &n);
printf("Huong dan :\nNeu trang thai nao khong chuyen thi nhap so -1\nCac trang thai chuyen thi nhap trang thai can chuyen vi du la 0 ,1,2...\n\n"); for(int i=0;i<n;i++) { printf("nhap trang thai chuyen (q%d,a) : ",i); scanf("%d",&mangtam[i][0]); printf("\n\n"); printf("nhap trang thai chuyen (q%d,b): ",i); scanf("%d",&mangtam[i][1]); printf("\n\n"); } for( i=0;i<l;i++) { q=chuyen(q,W[i],mangtam); } printf("nhap so trang thai ket thuc: "); scanf("%d",&tt); printf("\n"); for (i=0;i<tt;i++) { printf(" nhap trang thai ket thuc thu %d:",i+1); scanf("%d",&Q1[i]); } for(i=0;i<tt;i++) { if(q==Q1[i]) dem++; } if(dem==0) printf(" chuoi khong duoc chap nhan boi dfa !!!\n"); else printf(" chuoi duoc chap nhan boi dfa !!!\n");
}
bai2:
Code:
/*bai2.cpp Lop Automat va ngon ngu hinh thuc chieu thu 5 tiet 10 Nguyen Van Thai 09910080 Lop 099100B Huong dan su dung: Nhap vao mot chuoi dang L={abab^n: n>=0} U {aba^n:n>=0} */
void main() { int q; char W[100]; int Nho; q=q0; printf("nhap chuoi W:\n"); gets(W); int l=strlen(W); for(int i=0;i<l;i++) { q=chuyen(q,W[i]); if(q==q2) { Nho=i+1;
} if(q==q3&&W[i+1]=='a') { i=Nho; q=q4;
} } if(q==q3||q==q4) printf(" W duoc chap nhan boi dfa !!!\n"); else printf("W khong duoc chap nhan boi dfa !!!\n");
}
bài lập trình automat !!! các bạn test thử ha!!
tankythu1088 Mod
Huy chương cấp bậc:
Tổng số bài gửi : 126
Points : 270
Thanks : 57
Join date : 24/05/2011
Age : 32
Đến từ : miền đất hứa
sao không hiển thị hàm thư viện ta!!! haiz
bài lập trình automat !!! các bạn test thử ha!!
Trang 1 trong tổng số 1 trang
* Viết tiếng Việt có dấu, là tôn trọng người đọc. * Chia sẻ bài sưu tầm có ghi rõ nguồn, là tôn trọng người viết. * Thực hiện những điều trên, là tôn trọng chính mình.
* Nếu chèn smilies có vấn đề thì bấm A/a trên phải khung viết bài. * NẾU THẤY BÀI VIẾT HAY ,CÓ ÍCH THÌ HÃY NHẤN ĐỂ KHÍCH LỆ NGƯỜI VIẾT.