1) Cho văn phạm phi ngữ cảnh G với các luật
S -> aS / bb
a) Tìm ngôn ngữ sinh bởi văn phạm này
b) Cho w = aaaabb. Tìm dẫn xuất từ ký hiệu S dẫn ra xâu này
c) Vẽ cây dẫn xuất cho w
2)2)
Cho văn phạm G với các luật
S -> AC
C -> BD
D -> BA
B -> a
A -> b
a) Tìm ngôn ngữ sinh bởi văn phạm này
b) Áp dụng phương pháp CYK để kiểm tra xem w = baab có thuộc L(G) hay không.
MÌnh Xin Cảm Ơn
S -> aS / bb
a) Tìm ngôn ngữ sinh bởi văn phạm này
b) Cho w = aaaabb. Tìm dẫn xuất từ ký hiệu S dẫn ra xâu này
c) Vẽ cây dẫn xuất cho w
2)2)
Cho văn phạm G với các luật
S -> AC
C -> BD
D -> BA
B -> a
A -> b
a) Tìm ngôn ngữ sinh bởi văn phạm này
b) Áp dụng phương pháp CYK để kiểm tra xem w = baab có thuộc L(G) hay không.
MÌnh Xin Cảm Ơn