Ejercicio Chart Parser 3 Interpretaciones

Grammar PPCONJ s -> np vp np -> det n np -> np pp np -> np conj np vp -> v np vp -> vp pp vp -> vp conj vp pp -> p np

conj -> [and] n -> [man, boy, telescope, hill] det -> [the, a] v -> [saw, met] p -> [with, on]

Parse trace of “The man saw the boy with the telescope and the hill.” INIT: PRED s in 1: PRED np in 2: PRED np in 2: PRED np in 4: PRED np in 4: PRED np in 4: PRED np in 5: PRED np in 5: PRED np in 5: PRED np in 2: SCAN the: COMP 3 + 6: SCAN man: COMP 7 + 8: COMP 2 + 9: PRED vp in 10: PRED vp in 10: PRED vp in 12: PRED vp in 12: COMP 4 + 9: PRED pp in 13: PRED pp in 13: PRED pp in 15: PRED pp in 15: COMP 5 + 9: SCAN saw: COMP 11 + 17: PRED np in 18: PRED np in 18: PRED np in 20: PRED np in 20: PRED np in 20: PRED np in 21: PRED np in 21: PRED np in 21: PRED np in 18: SCAN the: COMP 19 + 22: SCAN boy: COMP 23 + 24: COMP 18 + 25:

1|0-0: 2|0-0: 3|0-0: 4|0-0: |0-0: |0-0: 5|0-0: |0-0: |0-0: |0-0: |0-0: 6|0-1: 7|0-1: 8|1-2: 9|0-2: 10|0-2: 11|2-2: 12|2-2: |2-2: |2-2: 13|0-2: 14|2-2: 15|2-2: |2-2: |2-2: 16|0-2: 17|2-3: 18|2-3: 19|3-3: 20|3-3: |3-3: |3-3: 21|3-3: |3-3: |3-3: |3-3: |3-3: 22|3-4: 23|3-4: 24|4-5: 25|3-5: 26|2-5:

S -> [s] s -> [np,vp] np -> [det,n] np -> [np,pp] np -> [det,n] already in chart at 3 np -> [np,pp] already in chart at 4 np -> [np,conj,np] np -> [det,n] already in chart at 3 np -> [np,pp] already in chart at 4 np -> [np,conj,np] already in chart at np -> [np,conj,np] already in chart at det np -> [n] n np s -> [vp] vp -> [v,np] vp -> [vp,pp] vp -> [v,np] already in chart at 11 vp -> [vp,pp] already in chart at 12 np -> [pp] pp -> [p,np] pp -> [pp,conj,pp] pp -> [p,np] already in chart at 14 pp -> [pp,conj,pp] already in chart at np -> [conj,np] v vp -> [np] np -> [det,n] np -> [np,pp] np -> [det,n] already in chart at 19 np -> [np,pp] already in chart at 20 np -> [np,conj,np] np -> [det,n] already in chart at 19 np -> [np,pp] already in chart at 20 np -> [np,conj,np] already in chart at np -> [np,conj,np] already in chart at det np -> [n] n np vp

5 5

15

21 21

COMP COMP COMP PRED PRED PRED PRED COMP PRED PRED COMP SCAN COMP PRED PRED PRED PRED PRED PRED PRED PRED PRED SCAN COMP SCAN COMP COMP COMP COMP COMP COMP PRED PRED PRED PRED COMP COMP COMP COMP PRED PRED COMP COMP PRED PRED COMP SCAN COMP PRED PRED PRED PRED COMP PRED PRED

10 + 26: 27|0-5: 1 + 27: 28|0-5: 12 + 26: 29|2-5: pp in 29: 30|5-5: pp in 29: 31|5-5: pp in 31: |5-5: pp in 31: |5-5: 20 + 25: 32|3-5: pp in 32: |5-5: pp in 32: |5-5: 21 + 25: 33|3-5: with: 34|5-6: 30 + 34: 35|5-6: np in 35: 36|6-6: np in 35: 37|6-6: np in 37: |6-6: np in 37: |6-6: np in 37: 38|6-6: np in 38: |6-6: np in 38: |6-6: np in 38: |6-6: np in 35: |6-6: the: 39|6-7: 36 + 39: 40|6-7: telescope:41|7-8: 40 + 41: 42|6-8: 35 + 42: 43|5-8: 29 + 43: 44|2-8: 10 + 44: 45|0-8: 1 + 45: 46|0-8: 12 + 44: 47|2-8: pp in 47: 48|8-8: pp in 47: 49|8-8: pp in 49: |8-8: pp in 49: |8-8: 31 + 43: 50|5-8: 32 + 43: 51|3-8: 18 + 51: |2-8: 20 + 51: 52|3-8: pp in 52: |8-8: pp in 52: |8-8: 21 + 51: 53|3-8: 37 + 42: 54|6-8: pp in 54: |8-8: pp in 54: |8-8: 38 + 42: 55|6-8: and: 56|8-9: 50 + 56: 57|5-9: pp in 57: 58|9-9: pp in 57: 59|9-9: pp in 59: |9-9: pp in 59: |9-9: 53 + 56: 60|3-9: np in 60: 61|9-9: np in 60: 62|9-9:

s S vp -> [pp] pp -> [p,np] pp -> [pp,conj,pp] pp -> [p,np] already in chart at 30 pp -> [pp,conj,pp] already in chart at np -> [pp] pp -> [p,np] already in chart at 30 pp -> [pp,conj,pp] already in chart at np -> [conj,np] p pp -> [np] np -> [det,n] np -> [np,pp] np -> [det,n] already in chart at 36 np -> [np,pp] already in chart at 37 np -> [np,conj,np] np -> [det,n] already in chart at 36 np -> [np,pp] already in chart at 37 np -> [np,conj,np] already in chart at np -> [np,conj,np] already in chart at det np -> [n] n np pp vp s S vp -> [pp] pp -> [p,np] pp -> [pp,conj,pp] pp -> [p,np] already in chart at 48 pp -> [pp,conj,pp] already in chart at pp -> [conj,pp] np vp already in chart at 44 np -> [pp] pp -> [p,np] already in chart at 48 pp -> [pp,conj,pp] already in chart at np -> [conj,np] np -> [pp] pp -> [p,np] already in chart at 48 pp -> [pp,conj,pp] already in chart at np -> [conj,np] conj pp -> [pp] pp -> [p,np] pp -> [pp,conj,pp] pp -> [p,np] already in chart at 58 pp -> [pp,conj,pp] already in chart at np -> [np] np -> [det,n] np -> [np,pp]

31

31

38 38

49

49

49

59

PRED PRED PRED PRED PRED PRED PRED COMP PRED PRED PRED SCAN COMP SCAN COMP COMP COMP COMP COMP COMP PRED PRED PRED PRED COMP PRED PRED COMP COMP PRED PRED COMP COMP COMP COMP COMP COMP COMP PRED PRED COMP

np in 62: np in 62: np in 62: np in 63: np in 63: np in 63: np in 60: 55 + 56: np in 64: np in 64: np in 64: the: 61 + 65: hill: 66 + 67: 60 + 68: 18 + 69: 10 + 70: 1 + 71: 12 + 70: pp in 73: pp in 73: pp in 75: pp in 75: 20 + 69: pp in 76: pp in 76: 21 + 69: 62 + 68: pp in 78: pp in 78: 63 + 68: 64 + 68: 35 + 80: 29 + 81: 31 + 81: 32 + 81: 37 + 80: pp in 83: pp in 83: 38 + 80:

|9-9: np -> [det,n] already in chart at 61 |9-9: np -> [np,pp] already in chart at 62 63|9-9: np -> [np,conj,np] |9-9: np -> [det,n] already in chart at 61 |9-9: np -> [np,pp] already in chart at 62 |9-9: np -> [np,conj,np] already in chart at 63 |9-9: np -> [np,conj,np] already in chart at 63 64|6-9: np -> [np] |9-9: np -> [det,n] already in chart at 61 |9-9: np -> [np,pp] already in chart at 62 |9-9: np -> [np,conj,np] already in chart at 63 65| 9-10: det 66| 9-10: np -> [n] 67|10-11: n 68| 9-11: np 69| 3-11: np 70| 2-11: vp 71| 0-11: s 72| 0-11: S 73| 2-11: vp -> [pp] 74|11-11: pp -> [p,np] 75|11-11: pp -> [pp,conj,pp] |11-11: pp -> [p,np] already in chart at 74 |11-11: pp -> [pp,conj,pp] already in chart at 75 76| 3-11: np -> [pp] |11-11: pp -> [p,np] already in chart at 74 |11-11: pp -> [pp,conj,pp] already in chart at 75 77| 3-11: np -> [conj,np] 78| 9-11: np -> [pp] |11-11: pp -> [p,np] already in chart at 74 |11-11: pp -> [pp,conj,pp] already in chart at 75 79| 9-11: np -> [conj,np] 80| 6-11: np 81| 5-11: pp | 2-11: vp already in chart at 70 82| 5-11: pp -> [conj,pp] | 3-11: np already in chart at 69 83| 6-11: np -> [pp] |11-11: pp -> [p,np] already in chart at 74 |11-11: pp -> [pp,conj,pp] already in chart at 75 84| 6-11: np -> [conj,np]

Parses S + s +---------------------+---+ np vp +-+-+ +---------------+-----+ det n vp pp | | +---+-+ +-------------+--+ the man v np p np | +-+-+ | +------+-+------+ saw det n with np conj np | | +----+-+ | +-+-+ the boy det n and det n | | | | the telescope the hill S + s +---------------------+---+ np vp +-+-+ +-------------------+-+ det n v np | | | +---------------+---+ the man saw np pp +-+-+ +-------------+--+ det n p np | | | +------+-+------+ the boy with np conj np +----+-+ | +-+-+ det n and det n | | | | the telescope the hill S + s +---------------------+---+ np vp +-+-+ +-------------------+-+ det n v np | | | +------+--------+------+ the man saw np conj np +--------+---+ | +-+-+ np pp and det n +-+-+ +------+--+ | | det n p np the hill | | | +----+-+ the boy with det n | | the telescope