Языки и трансляции. Мартыненко Б.К. - 156 стр.

UptoLike

Составители:

Рубрика:

154

II-1.5. Построить простую SDTS, порождающую трансляцию

τ = τ

(P), где

P = ({q, p}, {a, b}, {Z, A, B}, {a, b},

δ, q, Z, ∅),

(1) δ( q, a, X) = (q, AX, ε) для всех X∈{ Z, A, B }

(2) δ( q, b, X) = (q, BX, ε) для всех X∈{ Z, A, B }

(3) δ( q, ε, A) = (p, A, a)

(4) δ( p, b, B) = (p, ε, b)

(5) δ(p, a, A) = (p, ε, b)

(6) δ( p, ε, Z) = (q, ε, a).

II-1.6. Построить SDTS, которая определяет трансляцию логических

выражений с операциями ¬ , ∧, ∨, круглыми скобками и операндами b в

эквивалентные постфиксные выражения.