Documente Academic
Documente Profesional
Documente Cultură
2020
Exemplu demonstrativ al
Algoritmul Cocke – Younger - Kasami
algorutmului CYC
Fie dată gramatica independentă de Exemplu:
context în FNC Fie G=(VN , VT, P, S) VN={ D,L,Z,S}, VT ={ :, i, (,), v}, S=D
P={
• S → AB | BC 1. D → L
• A → BA | a 2. L → Z:S
• B → CC | b 3. S → i
4. 0S → (Z)
• C → AB | a
5. Z → v }
Aparține cuvântul baaba limbajuluiL(G) Să se determine dacă cuvântul x= v : (v) ∊ L(G).
generat de gramatica G?