part33

Пред.Страница След.Страница Раздел Содержание

3.3 Построение детерминированного нисходящего
распознавателя.

Способ построения

<A> ® a a

f ⁰( s₀ , e , <A> ) = ( s₀ , a ' a) ,

a '

f ( s₀ , a , a ) = ( s₀ , $ )

<A> ® a a

f ( s₀ , a , <A>) = ( s₀ , a ') ,

f ( s₀ , b , b ) = ( s₀ , $ )

f ( s₀ , $ ,h₀ ) = ( s₁ , $ ) ,

( s₀ , a , h₀ ) ,

Применяя приведенные выше правила, построим распознаватель для разделенной грамматики
Г_{3. 0} . В результате получаем:

М ₄ : P = { a , b }, H = { a , b , , , h₀ }, S = {s₀}, F= {s₀}, f ( s₀ , a , ) = ( s₀ , b )
f ( s₀ , a , ) = ( s₀ , $ )
f ( s₀ , b , ) = ( s₀ , b )
f ( s₀ , b , ) = ( s₀ , )
f ( s₀ , b , b ) = ( s₀ , $ )
f ( s₀ , e , h₀ ) = ( s₀ , $ )

( s₀ , bbababa , h₀ ) |--- ( s₀ , bababa , h₀b ) |---

( s₀ , ababa , h₀b ) |--- ( s₀ , baba , h₀b ) |---

( s₀ , aba , h₀ ) |--- ( s₀ , ba , h₀b ) |--- ( s₀ , a , h₀ )

|--- ( s₀ , $ , h₀ ) |--- ( s₀ , $ , $ ) .

Пред.Страница След.Страница Раздел Содержание