рис. У.4

рис. У.5

2.8 PROGRAM => begin DECS; STATS end =>begin d, DECS, STATS end =>begin d-d-STATS end =>begin </;</;S; STATS end =>begin d; d; s; s end PROGRAM => begin DECS ; STATS end

=>begin DECS;s; STATS end => begin DECS; s;s end => begin d;DECS;s;s end => begin d;d;s;s end

2.9.

а) буква (буква \цифра\) (буква\цифра\). б) G= ({буква, цифра} {R, S, T, U, V}, Р, S}

(буква\цифра\) (буква\цифра\) (буква\цифра\)

2.10. 1. Кобол, Паскаль: при чтении слева направо каждое else ассоциируется с ближайшим предшествующим then, еще не ассоциированным с else.

2. Алгол 68, РОР-2: каждое условное выражение заканчивается посредством fi или CLOSE.

3. Алгол 60: последовательность then if - недопустимая, между ними должно быть begin.

3.1.

3.2. См. табл. У.О. S - начальное состояние, a S, X

конечные состояния.

3.3. См. рис. У.6. S - начальное состояние, a S, F

конечные состояния.

Рис. У.6

3.4. См. рис. У.7. S - начальное состояние, a S, f - конечные состояния.

рис. У.7

5.5. А есть начальный символ предложения, а правила разбора следующие:

А->0А .С->0С

А->1А C->1C

А->1В С->1

В->1С С ->0 В->1

Язык состоит из строк, содержащих нули и единицы, причем в строке должно быть не менее двух последовательных единиц.

3.6. ргос doubleones = bool :

begin int n, р ; bool ok: = false ; read (n);

while p :=n; read(n);

n = 0 or n = / and not ok do if p = 1 and n = 1

then ok: = true