The reader should verify that these two items
[ACCEPT → LIST .]
[LIST → LIST . ',' ELEMENT]
are the only items valid for the viable prefix LIST.
[ACCEPT → LIST .]
[LIST → LIST . ',' ELEMENT]
are the only items valid for the viable prefix LIST.
La verificación será realizada a partir de los items generados por la gramática
ACCEPT → LIST
LIST → LIST ',' ELEMENT
LIST → ELEMENT
ELEMENT → 'a'
ELEMENT → 'b'
estableciendo γ y α a valores apropiados según cada ítem y comprobando que los 2 del enunciado son los únicos que validan los datos del enunciado contra la definición de valid item. La tabla siguiente comprende la resolución del ejercicio según lo explicado.
Ítem
|
γ
|
α
|
β
|
A
|
γ.A
|
¿γA válido? / ¿Hay alguna forma de hacer γα=LIST para γA?
|
ACCEPT → ⋅ LIST
|
LIST
|
''
|
LIST
|
ACCEPT
|
LIST ACCEPT
| no / sí |
ACCEPT → LIST ⋅
|
''
|
LIST
|
''
|
ACCEPT
|
ACCEPT
|
sí / sí
|
LIST → ⋅ LIST ',' ELEMENT
|
LIST
|
''
|
LIST ',' ELEMENT
|
LIST
|
LIST LIST
|
no / sí
|
LIST → LIST ⋅ ',' ELEMENT
|
''
|
LIST
|
',' ELEMENT
|
LIST
|
LIST
|
sí / sí
|
LIST → LIST ',' ⋅ ELEMENT
|
''
|
LIST ','
|
ELEMENT
|
LIST
|
LIST
|
sí / no
|
LIST → LIST ',' ELEMENT ⋅
|
''
|
LIST ',' ELEMENT
|
''
|
LIST
|
LIST
|
sí / no
|
LIST → ⋅ ELEMENT
|
LIST
|
''
|
ELEMENT
|
LIST
|
LIST LIST
|
no / sí
|
LIST → ELEMENT ⋅
|
''
|
ELEMENT
|
''
|
LIST
|
LIST
|
sí / no
|
ELEMENT → ⋅ 'a'
|
LIST
|
''
|
'a'
|
ELEMENT
|
LIST ELEMENT
| |
ELEMENT → 'a' ⋅
|
''
|
'a'
|
''
|
ELEMENT
|
ELEMENT
|
sí / no
|
ELEMENT → ⋅ 'b'
|
LIST
|
''
|
'b'
|
ELEMENT
|
LIST ELEMENT
|
no / sí
|
ELEMENT → 'b' ⋅
|
''
|
'b'
|
''
|
ELEMENT
|
ELEMENT
|
sí / no
|
No hay comentarios:
Publicar un comentario