| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Как создать матрицу предшествования |
| Автор: pablo 6.6.2006, 11:05 |
| Например язык задан такой грамматикой: Z ::= U0|V1 U ::= Z1|1 V ::= Z0|0 Это подмножество таких цепочек: 0110, 01100110 ... Как для данной грамматики создать мантицу предшествования ? Некоторые отношения я установил, но с остальными проблема. | Z | U | V | 1 | 0 Z = = U = V = 1 0 |