Ejercicio Chart Parser 3 Interpretaciones
This document was uploaded by user and they confirmed that they have the permission to share it. If you are author or own the copyright of this book, please report to us by using this DMCA report form. Report DMCA
Overview
Download & View Ejercicio Chart Parser 3 Interpretaciones as PDF for free.
More details
- Words: 1,534
- Pages: 4
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
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
Related Documents
Ejercicio Chart Parser 3 Interpretaciones
November 2019 10
Clase 10 - Chart Parser
November 2019 11
Clase 10 - Chart Parser 2
November 2019 11
Ejercicio 3
December 2019 21
Ejercicio 3
October 2019 16