24/05/2018, 23:33
bài tập chương VIII Ôtomat tuyến tính giới nội và văn phạm ngữ cảnh
Xây dựng văn phạm cảm ngữ cảnh sinh ra các ngôn ngữ sau: a) { ww | w Î (0+1) + } b) { 0 k | k = i 2 và i ³ 1} c) { 0 i | i không là số nguyên tố} d) { a i b 2i c 3i | i ³ 1} e) { a i ...
Xây dựng văn phạm cảm ngữ cảnh sinh ra các ngôn ngữ sau:
a) { ww| w Î (0+1)+}
b) { 0k | k = i2 và i ³ 1}
c) { 0i | i không là số nguyên tố}
d) { ai b2i c3i | i ³ 1}
e) { ai bi ck | i ³ 1, k ≤ 1}
Thiết kế ôtômát tuyến tính giới nội LBA đoán nhận các ngôn ngữ sau:
- { an bn cn | n ³ 1}
b) { ww| w Î (a + b + c)*}
