Есть ли какой-либо известный подход, когда речь идет о преобразовании левой линейной грамматики в правую? - PullRequest
0 голосов
/ 07 мая 2019

Мне нужно решить следующую проблему для моего курса формальных языков:

При заданной левой линейной грамматике вычислить соответствующую правую линейную грамматику

с помощью созданной мной программы,Хотя я знаю об алгоритме, как это сделать, на самом деле я не знаю, как подойти к этой проблеме, как реализовать алгоритм.Учитель сказал, что я могу использовать любой язык, который мне нравится, и, поскольку C ++ - это тот, которым я занимаюсь большую часть времени, я подумал, что это должен быть тот язык.Я хотел бы спросить вас, как бы вы справились с этой проблемой, может быть, вы можете дать мне несколько общих идей или шагов, а затем я выполню реальное упражнение.Любая идея будет оценена, спасибо!

...