Chart Parsing
using features
Sarah Saneei
Computational Linguistics
‫کار‬ ‫کلی‬ ‫مراحل‬
‫است‬ ‫خالی‬ ‫آجاندا‬.‫کنیم‬‫می‬ ‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬ ‫های‬‫مقوله‬.
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬X)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬X‫باشد‬.2/‫ابتدای‬X‫باشد‬ ‫آن‬ ‫انتهای‬.
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬.
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
𝑷 𝟏 C 𝑷 𝟐
‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬ ‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫اول‬ ‫ی‬‫کلمه‬ ‫ابتدا‬.
1 2 3 4 5 6
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬.
1 2 3 4 5 6
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.
1 2 3 4 5 6
NP {3s} → PRO{3s}●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
‫چهارم‬ ‫مرحله‬:
‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
(‫خیر‬)
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
‫چیزی‬ ‫منتظر‬ ‫دیگر‬ ‫قاعده‬ ‫آن‬ ‫یعنی‬ ‫رسد‬‫می‬ ‫قاعده‬ ‫یک‬ ‫آخر‬ ‫به‬ ‫نقطه‬ ‫وقتی‬‫نیست‬
‫کمان‬ ‫و‬Passive‫است‬ ‫شده‬.‫کل‬NP‫بریم‬‫می‬ ‫آجاندا‬ ‫داخل‬ ‫به‬ ‫را‬(‫یک‬NP
‫ایم‬‫دیده‬).
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫مقداردهی‬ ‫متغیرهایشان‬ ‫و‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
‫چهارم‬ ‫مرحله‬:
‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
(‫خیر‬)
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬
‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬.
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
1 2 3 4 5 6
NP {3s} → PRO{3s}●
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6.VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.Rule‫که‬ ‫هایی‬SUBCAT‫کارنت‬ ‫خاص‬
‫دارند‬ ‫را‬Fire‫شوند‬‫می‬.
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.Rule‫که‬ ‫هایی‬SUBCAT‫کارنت‬ ‫خاص‬
‫دارند‬ ‫را‬Fire‫شوند‬‫می‬.
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
‫چهارم‬ ‫مرحله‬:
‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
(‫خیر‬)
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬
‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬.
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.
VP[inf] → TO ● VP[base]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
TO1
CAT TO
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬:
‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
(‫خی‬‫ر‬)
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫و‬ ‫بعدی‬ ‫ی‬‫کلمه‬
‫اش‬‫نحوی‬ ‫های‬‫مقوله‬
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_vp:np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_vp:np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO
‫اول‬ ‫مرحله‬
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
𝑷 𝟏 C 𝑷 𝟐
1 PRO{3s} 2
1 NP{3s} 2
2 V[pres, 3s,
_np,_vp:inf,
_np_vp:inf]
3
3 TO 4
4 V[base, _adjp, _np] 5
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
𝑷 𝟏 Ag. 𝑷 𝟐𝑷 𝟏 C 𝑷 𝟐
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫است‬ ‫خالی‬ ‫آجاندا‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJP→ ADJ ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJP[_vp:inf]→ ADJ [_vp:inf] ●
ADJ1 CAT ADJ
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJP[_vp:inf] → ADJ[_vp:inf] ●
ADJ1 CAT ADJ
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫کمان‬ ‫آخر‬ ‫نقطه‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJP[_vp:inf] → ADJ[_vp:inf] ●
ADJ1 CAT ADJ
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP[base] → V[base, _adjp, _np] ADJP●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫کمان‬ ‫آخر‬ ‫نقطه‬
VP[base]→ V[base, _adjp, _np] ● NP
VP[base] → V[base, _adjp, _np] ● ADJP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP[base] → V[base, _adjp, _np] ADJP●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
VP[inf] → TO ● VP[base]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP[inf] → TO VP[base] ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫کمان‬ ‫آخر‬ ‫نقطه‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP[inf] → TO VP[base] ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V[pres,3s _vp:inf] ● VP[inf]
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP → V[pres,3s _vp:inf] VP[inf] ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫کمان‬ ‫آخر‬ ‫نقطه‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP → V[pres,3s _vp:inf] VP[inf]●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
S → (NP AGR 3s) ● (VP AGR 3s)
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫چهارم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
S → (NP AGR 3s) (VP AGR 3s) ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫کمان‬ ‫آخر‬ ‫نقطه‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
S → (NP AGR 3s) (VP AGR 3s) ●
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫اول‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫دوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
NP1
CAT NP
AGR 3s
VP→ V[pres,3s,_np] ● NP
VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
‫سوم‬ ‫مرحله‬
VP[base]→ V[base, _adjp, _np] ● NP
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
S CAT S
[pres,3s,_vp:inf]
Chart:CompletedarcsChart:Activearcs
GrammarAgenda
He wants to be happy.
1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a)
2.NP → (ART AGR ?a) (N AGR ?a)
3.NP → PRO 9.VP[inf] →TO VP[base]
4.VP → V[_none] 10. ADJP →ADJ
5. VP→ V[_np] NP
6. VP → V[_vp:inf] VP[inf]
7. VP → V[_np_vp:inf] NP VP[inf]
8.VP→V[_adjp] ADJP
Lexicon
he : (CAT PRO AGR 3s)
want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf})
to : (CAT TO)
be : (CAT V VFORM base SUBCAT {_adjp, _np})
happy : (CAT ADJ SUBCAT _vp:inf)
1 2 3 4 5 6
Current
𝑷 𝟏 Ag. 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
𝑷 𝟏 C 𝑷 𝟐
5 ADJ[_vp:inf] 6
5 ADJP[_vp:inf] 6
4 VP[base] 6
3 VP[inf] 6
2 VP[pres,3s,_vp:inf] 6
1 S 6
1 2 3 4 5 6
PRO1
CAT PRO
AGR 3s
NP1
CAT NP
AGR 3s
V1 CAT V
AGR 3s
[_np_vp:inf,_np,
_vp:inf]
TO1
CAT TO
V2 CAT V
VFORM base
[_adjp, _np]
ADJ1 CAT ADJ
[_vp:inf]
ADJP1 CAT ADJP
[_vp:inf]
VP1 CAT VP
[base]
VP2 CAT VP
[inf]
VP3 CAT VP
[pres,3s,_vp:inf]
S CAT S
[pres,3s,_vp:inf]

Chart parsing with features

  • 1.
    Chart Parsing using features SarahSaneei Computational Linguistics
  • 2.
    ‫کار‬ ‫کلی‬ ‫مراحل‬ ‫است‬‫خالی‬ ‫آجاندا‬.‫کنیم‬‫می‬ ‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬ ‫های‬‫مقوله‬. ‫چهارم‬ ‫مرحله‬: ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬X)‫باشد؟‬ 1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬X‫باشد‬.2/‫ابتدای‬X‫باشد‬ ‫آن‬ ‫انتهای‬. ‫سوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬. ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬. ‫اول‬ ‫مرحله‬: ‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
  • 3.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 𝑷 𝟏 C 𝑷 𝟐 ‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬ ‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫اول‬ ‫ی‬‫کلمه‬ ‫ابتدا‬. 1 2 3 4 5 6
  • 4.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 ‫اول‬ ‫مرحله‬: ‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬. 1 2 3 4 5 6
  • 5.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬. 1 2 3 4 5 6 NP {3s} → PRO{3s}●
  • 6.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 ‫سوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬. 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s
  • 7.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 ‫چهارم‬ ‫مرحله‬: ‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬ (‫خیر‬) 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s
  • 8.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 ‫چیزی‬ ‫منتظر‬ ‫دیگر‬ ‫قاعده‬ ‫آن‬ ‫یعنی‬ ‫رسد‬‫می‬ ‫قاعده‬ ‫یک‬ ‫آخر‬ ‫به‬ ‫نقطه‬ ‫وقتی‬‫نیست‬ ‫کمان‬ ‫و‬Passive‫است‬ ‫شده‬.‫کل‬NP‫بریم‬‫می‬ ‫آجاندا‬ ‫داخل‬ ‫به‬ ‫را‬(‫یک‬NP ‫ایم‬‫دیده‬). 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s
  • 9.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 ‫اول‬ ‫مرحله‬: ‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬ 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s
  • 10.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫مقداردهی‬ ‫متغیرهایشان‬ ‫و‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬. 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s)
  • 11.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 ‫سوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬. 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s
  • 12.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 ‫چهارم‬ ‫مرحله‬: ‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬ (‫خیر‬) 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s
  • 13.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 ‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬ ‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬. 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s
  • 14.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 ‫اول‬ ‫مرحله‬: ‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬ 1 2 3 4 5 6 NP {3s} → PRO{3s}● PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s
  • 15.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6.VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.Rule‫که‬ ‫هایی‬SUBCAT‫کارنت‬ ‫خاص‬ ‫دارند‬ ‫را‬Fire‫شوند‬‫می‬. 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s
  • 16.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.Rule‫که‬ ‫هایی‬SUBCAT‫کارنت‬ ‫خاص‬ ‫دارند‬ ‫را‬Fire‫شوند‬‫می‬. 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf]
  • 17.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 ‫سوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬. 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf]
  • 18.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] ‫چهارم‬ ‫مرحله‬: ‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬ (‫خیر‬)
  • 19.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] ‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬ ‫کنیم‬‫می‬ ‫وارد‬ ‫آجاندا‬.
  • 20.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] ‫اول‬ ‫مرحله‬: ‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
  • 21.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬.
  • 22.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] ‫دوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬ ‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬. VP[inf] → TO ● VP[base]
  • 23.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] ‫سوم‬ ‫مرحله‬: ‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬. TO1 CAT TO
  • 24.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬: ‫باشد؟‬ ‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬ (‫خی‬‫ر‬)
  • 25.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫و‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬
  • 26.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_vp:np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_vp:np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO ‫اول‬ ‫مرحله‬
  • 27.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP
  • 28.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np]
  • 29.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 𝑷 𝟏 C 𝑷 𝟐 1 PRO{3s} 2 1 NP{3s} 2 2 V[pres, 3s, _np,_vp:inf, _np_vp:inf] 3 3 TO 4 4 V[base, _adjp, _np] 5 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np]
  • 30.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] 𝑷 𝟏 Ag. 𝑷 𝟐𝑷 𝟏 C 𝑷 𝟐
  • 31.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫است‬ ‫خالی‬ ‫آجاندا‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐
  • 32.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np]
  • 33.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJP→ ADJ ●
  • 34.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJP[_vp:inf]→ ADJ [_vp:inf] ● ADJ1 CAT ADJ [_vp:inf]
  • 35.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJP[_vp:inf] → ADJ[_vp:inf] ● ADJ1 CAT ADJ [_vp:inf]
  • 36.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫کمان‬ ‫آخر‬ ‫نقطه‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJP[_vp:inf] → ADJ[_vp:inf] ● ADJ1 CAT ADJ [_vp:inf]
  • 37.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf]
  • 38.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf]
  • 39.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf]
  • 40.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf]
  • 41.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP[base] → V[base, _adjp, _np] ADJP●
  • 42.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫کمان‬ ‫آخر‬ ‫نقطه‬ VP[base]→ V[base, _adjp, _np] ● NP VP[base] → V[base, _adjp, _np] ● ADJP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP[base] → V[base, _adjp, _np] ADJP●
  • 43.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf]
  • 44.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf]
  • 45.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base]
  • 46.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base]
  • 47.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] VP[inf] → TO ● VP[base] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP[inf] → TO VP[base] ●
  • 48.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫کمان‬ ‫آخر‬ ‫نقطه‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP[inf] → TO VP[base] ●
  • 49.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base]
  • 50.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base]
  • 51.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf]
  • 52.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf]
  • 53.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V[pres,3s _vp:inf] ● VP[inf] VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP → V[pres,3s _vp:inf] VP[inf] ●
  • 54.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫کمان‬ ‫آخر‬ ‫نقطه‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP → V[pres,3s _vp:inf] VP[inf]●
  • 55.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf]
  • 56.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf]
  • 57.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf]
  • 58.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf]
  • 59.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s S → (NP AGR 3s) ● (VP AGR 3s) NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫چهارم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf] S → (NP AGR 3s) (VP AGR 3s) ●
  • 60.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫کمان‬ ‫آخر‬ ‫نقطه‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf] S → (NP AGR 3s) (VP AGR 3s) ●
  • 61.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫اول‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf]
  • 62.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫دوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf]
  • 63.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s NP1 CAT NP AGR 3s VP→ V[pres,3s,_np] ● NP VP → V [pres,3s,_np_vp:inf] ● NP VP[inf] V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO ‫سوم‬ ‫مرحله‬ VP[base]→ V[base, _adjp, _np] ● NP V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf] S CAT S [pres,3s,_vp:inf]
  • 64.
    Chart:CompletedarcsChart:Activearcs GrammarAgenda He wants tobe happy. 1. S → (NP AGR ?a) (VP [{pres,past}] AGR ?a) 2.NP → (ART AGR ?a) (N AGR ?a) 3.NP → PRO 9.VP[inf] →TO VP[base] 4.VP → V[_none] 10. ADJP →ADJ 5. VP→ V[_np] NP 6. VP → V[_vp:inf] VP[inf] 7. VP → V[_np_vp:inf] NP VP[inf] 8.VP→V[_adjp] ADJP Lexicon he : (CAT PRO AGR 3s) want : (V VFORM base SUBCAT {_np,_vp:inf, _np_vp:inf}) to : (CAT TO) be : (CAT V VFORM base SUBCAT {_adjp, _np}) happy : (CAT ADJ SUBCAT _vp:inf) 1 2 3 4 5 6 Current 𝑷 𝟏 Ag. 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 𝑷 𝟏 C 𝑷 𝟐 5 ADJ[_vp:inf] 6 5 ADJP[_vp:inf] 6 4 VP[base] 6 3 VP[inf] 6 2 VP[pres,3s,_vp:inf] 6 1 S 6 1 2 3 4 5 6 PRO1 CAT PRO AGR 3s NP1 CAT NP AGR 3s V1 CAT V AGR 3s [_np_vp:inf,_np, _vp:inf] TO1 CAT TO V2 CAT V VFORM base [_adjp, _np] ADJ1 CAT ADJ [_vp:inf] ADJP1 CAT ADJP [_vp:inf] VP1 CAT VP [base] VP2 CAT VP [inf] VP3 CAT VP [pres,3s,_vp:inf] S CAT S [pres,3s,_vp:inf]