Как вы показываете вывод строки с использованием грамматики?

Question

Я немного смущен тем, как показать вывод чего-то заданного грамматики. Например, мне нужно показать вывод ((())) с использованием грамматики и начиная с S. Это грамматика: S =() | (S). Вот как выглядит мое решение до сих пор, S ->() -> (()) -> ((())). Я чувствую, что это совершенно неправильно, поэтому любое объяснение мне очень помогло бы. Я новичок в этой теме.

Answer 1

Вы ничего не можете извлечь из(). Если вы хотите продолжить работу за пределами первого шага, там должен быть нетерминальный символ. Ваш единственный нетерминальный символ - S.