Базовый Эрудит — questions

Question 1

1.  * + * 2 3 4 * * 5 + + 6 7 8 9
2.  * + + + 2 3 4 * * 5 + 6 7 8 9
3.  + + * + 2 3 4 * * 5 + 6 7 8 9
4.  + * + + 2 3 4 * * 5 + 6 7 8 9
5.  + * + + 2 3 4 + + 5 * 6 7 8 9

Question 2

    S::=AB
    A::=a
    A::=BaB
    B::=bbA

1.  Все порожденные строки имеют четное число подряд ищущих символов "b"
2.  Не может быть порождена строка, содержащая "aaa"
3.  Грамматика порождает только строки с четной длиной
4.  Не может быть порождена строка, содержащая "bbbb"
5.  В каждой порожденной строке число "b" не меньше, чем число "a"

Question 3

Question 4

1.  многие ко многим
2.  один к многим
3.  один к одному
4.  другое
5.  многие к одному

Question 5

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;