Упражнения к шестой главе

6.1. Построить отношения простого предшествования для грамматики с правилами S ® aSbôcôd.

6.2. Построить отношения простого предшествования и функцию предшествования, используя граф линеаризации, для грамматики с правилами S ® aSSbôcôd. Покажите этапы свертки фраз aacdbcb , ab , acb.

	·>		·>	·>
	·>		·>
	<·		<·

6.3.Определить, является ли грамматика логических выражений, правила которой приведены ниже, грамматикой простого предшествования Вирта. Если она таковой не является, то преобразовать ее, построить для нее отношения простого предшествования и функцию предшествования, используя метод графов. E ® E or TôT

T ® T and MôM

M ® aô(E) ônot M

6.4. Постройте отношения простого предшествования для грамматики с правилами S ® 0S11ô011 и терминалами { 0, 1 }. Если данная грамматика не является грамматикой простого предшествования, то преобразуйте ее к такой грамматике.

6.5. Постройте отношения операторного предшествования и функцию предшествования, используя методы графов и инкрементов, для грамматики из упражнения 6.4.

6.6. Преобразуйте грамматику S ® E

E ® TôTBEô(E)

T® aôbô¼ôz

B ® +ï-½*ô/ к грамматике простого предшествования Вирта. Покажите этапы свертки фразы a*(b+c).

6.7. Написать матрицу предшествования Флойда для грамматики:

С 0| …|9|0C|…|9C

и проанализировать цепочку: 1) aa(((039))) 2) aa(497))