PDA

View Full Version : Thuật toán xác định ôtômát đẩy xuống?



talong
22-07-2004, 00:12
Người ta cho một văn phạm phi ngữ cảnh G, tôi đã tìm được lớp ngôn ngữ sinh của G là L(G) rồi, người ta yêu cầu xây dựng ôtômát đẩy xuống(pushdown automata) M đoán nhận ngôn ngữ L(G) nói trên. Tôi ko biết có thuật toán nào mà tìm được otomat M nói trên không? các bạn làm ơn chỉ cho tôi cách xây dựng ôtômát đó với.
Cám ơn bạn nhiều lắm.

bete
22-07-2004, 09:22
Thân gửi talong: bạn có thể cho biết cái văn phạm ban đầu được không ?

nguyenquancl
02-04-2007, 23:23
talong post văn phạm đó lên đi, mình cũng đang cần biết cái này chút nữa.