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.
Cám ơn bạn nhiều lắm.