Добрый день! Подскажите примерный алгоритм решения данной задачи.
как понял есть грамматика G также правила V и некоторая строка которую должны вводить , затем проверяется эта строка с правилами и т.д по условию. В итоге нужно получить дерево. Как программно это сделать не пойму точней с чего начать. что использовать списки массивы ? Как описать правила ?
Может есть у кого нибудь алгоритм реализации похожей задачи на каком нибудь языке программирования. Ориентировано на с++. Зарание Спасибо!
Разработать программное средство, автоматизирующее процесс разбора цепочек для грамматик простого предшествования. Программное средство должно выполнять следующие функции:
1) ввод произвольной грамматики;
2) построение множеств L(A) и R(A) для каждого нетерминального символа грамматики;
3) формирование матрицы простого предшествования для введенной грамматики;
4) проверка условия простого предшествования для данной грамматики;
5) моделирование функционирования распознавателя для грамматик простого предшествования.