Строки из грамматики

Question

Я, должно быть, задремал в классе. У меня есть экзамен tommorow, и это на листе обзора, и я понятия не имею, что это значит. Если кто-то может объяснить это и/или иметь ссылку для чего-то, я могу узнать о «этом», что было бы полезно. благодаря

Рассмотрим язык, следующие грамматики определяет:

< S> :: = $ | < W> | $ < S>

< W> :: = abb | < W> бб

Записать все строки, которые на этом языке и содержат семь или меньше символов

Edit: Heres другой пример:

< Str> :: = X < Str > | Y < Другое> < Другое> :: = Z | Z < Другое>

Напишите строку на этом языке, который содержит более трех символов.

Answer 1

Похоже, вы спали через класс на Backus–Naur Form.

Первый пример имеет два правила.

Первое:

<S> ::= $ | <W> | $<S> 

Говорит, что <S> является либо символ доллара, А <W> или доллар с последующим <S>

второе:

<W> ::= abb | a <W> bb 

говорит, что <W> может abb или может быть a, а затем <W> ред bb

Обратите внимание, что в этом примере <S> может содержать другой <S> и <W> может содержать другой <W>

Так что список всех строк, которые являются менее 8 символов будет начать:

$ 
$$ 
$$$ 
$$$$ 
$$$$$ 
$$$$$$ 
$$$$$$$ 

И это до того, как мы даже рассмотрели использование правила для <W>.

Надеемся, что вопросы на вашем экзамене больше похожи на второй пример. Ответ на который может быть таким же простым, как XYZZ