Chart parsing algorithm step by step

1. Chart Parsing
Sarah Saneei
Computational Linguistics

2. ‫کار‬ ‫کلی‬ ‫مراحل‬
‫است‬ ‫خالی‬ ‫اجندا‬.‫کنیم‬‫می‬ ‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬ ‫های‬‫مقوله‬.
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬X)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬X‫باشد‬.2/‫ابتدای‬X‫باشد‬ ‫آن‬ ‫انتهای‬.
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬.
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬

3. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬ ‫را‬ ‫اول‬ ‫ی‬‫کلمه‬ ‫ابتدا‬
‫در‬ ‫را‬ ‫اش‬‫نحوی‬‫آجاند‬‫ا‬‫کنیم‬‫می‬ ‫وارد‬.

4. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐

5. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬

6. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2

7. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫آن‬
‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬.

8. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N

9. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
‫سوم‬ ‫مرحله‬:
‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬.

10. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
ART1

11. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
ART1
‫چهارم‬ ‫مرحله‬:
‫کار‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬‫نت‬
(‫اینجا‬ ‫در‬ART)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ART‫باشد‬.
2/‫ابتدای‬ART‫باشد‬ ‫آن‬ ‫انتهای‬.

12. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
ART1
‫خیر‬
‫چهارم‬ ‫مرحله‬:
‫کار‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬‫نت‬
(‫اینجا‬ ‫در‬ART)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ART‫باشد‬.
2/‫ابتدای‬ART‫باشد‬ ‫آن‬ ‫انتهای‬.

13. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
ART1
‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬
‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬
‫کنیم‬‫می‬ ‫وارد‬ ‫آجندا‬.

14. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2NP → ART● ADJ N
NP → ART● N
ART1

15. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬

16. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫آن‬
‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬.
NP → ADJ● N

17. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1
‫سوم‬ ‫مرحله‬:
‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬.
ADJ1
NP → ADJ● N

18. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1 ADJ1
‫چهارم‬ ‫مرحله‬:
‫کار‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬‫نت‬
(‫اینجا‬ ‫در‬ADJ)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ADJ‫باشد‬.
2/‫ابتدای‬ADJ‫باشد‬ ‫آن‬ ‫انتهای‬.
NP → ADJ● N

19. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1 ADJ1
‫چهارم‬ ‫مرحله‬:
‫کار‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬‫نت‬
(‫اینجا‬ ‫در‬ADJ)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ADJ‫باشد‬.
2/‫ابتدای‬ADJ‫باشد‬ ‫آن‬ ‫انتهای‬.
‫آری‬
NP → ADJ● N

20. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
NP → ART● ADJ N
NP → ART● N
ART1 ADJ1
NP → ART ADJ ● N
NP → ADJ● N

21. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
ART1 ADJ1
‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ،‫است‬ ‫خالی‬ ‫آجاندا‬ ‫چون‬
‫در‬ ‫را‬ ‫اش‬‫نحوی‬ ‫های‬‫مقوله‬ ‫و‬ ‫خوانیم‬‫می‬
‫کنیم‬‫می‬ ‫وارد‬ ‫آجندا‬.
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N

22. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
ART1 ADJ1
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N

23. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
ART1 ADJ1
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫آن‬
‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬.
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N

24. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
ART1 ADJ1
‫سوم‬ ‫مرحله‬:
‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬.
N1
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N

25. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
ART1 ADJ1 N1
‫چهارم‬ ‫مرحله‬:
‫کار‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬‫نت‬
(‫اینجا‬ ‫در‬N)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬N‫باشد‬.
2/‫ابتدای‬N‫باشد‬ ‫آن‬ ‫انتهای‬.
‫آری‬
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

26. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
ART1 ADJ1 N1
‫ی‬ ‫رسد‬‫می‬ ‫قاعده‬ ‫یک‬ ‫آخر‬ ‫به‬ ‫نقطه‬ ‫وقتی‬‫عنی‬
‫کمان‬ ‫و‬ ‫نیست‬ ‫چیزی‬ ‫منتظر‬ ‫دیگر‬ ‫قاعده‬ ‫آن‬
Passive‫است‬ ‫شده‬.‫کل‬NP‫داخل‬ ‫به‬ ‫را‬
‫بریم‬‫می‬ ‫آجاندا‬(‫یک‬NP‫ایم‬‫دیده‬).
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

27. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
ART1 ADJ1 N1
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

28. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
ART1 ADJ1 N1
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

29. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
NP → ART● ADJ N
ART1 ADJ1 N1
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
VP → AUX ● VP
AUX1
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

30. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
ART1 ADJ1 N1
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬AUX)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬AUX‫باشد‬.
2/‫ابتدای‬AUX‫باشد‬ ‫آن‬ ‫انتهای‬.
AUX1
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

31. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
ART1 ADJ1 N1
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬AUX)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬AUX‫باشد‬.
2/‫ابتدای‬AUX‫باشد‬ ‫آن‬ ‫انتهای‬.
AUX1
‫خیر‬
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

32. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
ART1 ADJ1 N1
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
AUX1
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

33. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
ART1 ADJ1 N1
AUX1
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

34. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
ART1 ADJ1 N1
AUX1
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
V1
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●

35. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
ART1 ADJ1 N1
AUX1
V1

36. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
ART1 ADJ1 N1
AUX1
V1

37. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
ART1 ADJ1 N1
AUX1
V1

38. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
S → NP ● VP
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
ART1 ADJ1 N1
AUX1
V1

39. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
S → NP ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
NP1 (Rule 2)
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
ART1 ADJ1 N1
AUX1
V1

40. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
S → NP ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬NP)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.
2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
NP1 (Rule 2)
ART1 ADJ1 N1
AUX1
V1

41. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
1 ART 2
2 ADJ 3
3 N 4
3 AUX 4
3 V 4
1 NP 4
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬NP)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.
2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
S → NP ● VP
VP → V ● NP
NP → ART● ADJ N
VP → AUX ● VP
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ART ADJ N●
NP → ART● ADJ N
NP → ART● N
NP → ART ADJ ● N
NP → ADJ● N
NP → ADJ N●
NP1 (Rule 2)
ART1 ADJ1 N1
AUX1
V1

42. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫های‬‫کمان‬ ‫کار‬ ‫ی‬‫ادامه‬ ‫برای‬
‫خورده‬‫خط‬ ‫های‬‫حالت‬ ‫و‬ ‫غیرفعال‬
‫کردیم‬ ‫پاک‬ ‫را‬ ‫آجاندا‬ ‫و‬ ‫کارنت‬ ‫از‬.
NP1 (Rule 2)
ART1 ADJ1 N1
AUX1
V1

43. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
NP1 (Rule 2)
ART1 ADJ1 N1
AUX1
V1

44. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
S → NP ● VP
NP1 (Rule 2)
ART1 ADJ1 N1
AUX1
V1

45. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP1 (Rule 2)
S → NP ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

46. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
S → NP ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬NP)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.
2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

47. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
S → NP ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬NP)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.
2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

48. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫است‬ ‫خالی‬ ‫آجاندا‬.‫های‬‫مقوله‬
‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬
‫کنیم‬‫می‬.
S → NP ● VP
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

49. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
S → NP ● VP
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

50. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
S → NP ● VP
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

51. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
‫با‬ ‫ای‬‫قاعده‬ ‫هیچ‬N
‫شود‬‫نمی‬ ‫شروع‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
S → NP ● VP
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

52. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
N2
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
S → NP ● VP
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

53. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP ‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬N)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬N‫باشد‬.
2/‫ابتدای‬N‫باشد‬ ‫آن‬ ‫انتهای‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

54. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP ‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬NP)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.
2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

55. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

56. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
VP → AUX ● VP
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

57. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
AUX2

58. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬AUX)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬AUX‫باشد‬.
2/‫ابتدای‬AUX‫باشد‬ ‫آن‬ ‫انتهای‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
AUX2
S → NP ● VP
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

59. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬AUX)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬AUX‫باشد‬.
2/‫ابتدای‬AUX‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5S → NP ● VP
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

60. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5S → NP ● VP
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

61. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the waterz
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
VP → V ● NP
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5S → NP ● VP
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

62. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

63. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

64. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

65. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫آجاندا‬‫است‬ ‫خالی‬.‫های‬‫مقوله‬
‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬
‫کنیم‬‫می‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

66. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

67. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

68. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
N3
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

69. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬N)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬N‫باشد‬.
2/‫ابتدای‬N‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

70. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

71. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
VP → V ● NP
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1

72. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

73. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

74. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬V)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.
2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

75. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫آجاندا‬‫است‬ ‫خالی‬.‫های‬‫مقوله‬
‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬
‫کنیم‬‫می‬.
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

76. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

77. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

78. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
ART2N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

79. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬ART)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ART‫باشد‬.
2/‫ابتدای‬ART‫باشد‬ ‫آن‬ ‫انتهای‬.
ART2N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

80. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
2 NP 4
4 N 5
4 AUX 5
4 V 5
5 N 6
5 V 6
6 ART 7
VP → V ● NP
S → NP ● VP
‫چهارم‬ ‫مرحله‬:
‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬
‫کارنت‬ ‫منتظر‬(‫اینجا‬ ‫در‬ART)
‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬ART‫باشد‬.
2/‫ابتدای‬ART‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬
ART2N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

81. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
VP → V ● NP
S → NP ● VP
‫های‬‫کمان‬ ‫کار‬ ‫ی‬‫ادامه‬ ‫برای‬
‫خورده‬‫خط‬ ‫های‬‫حالت‬ ‫و‬ ‫غیرفعال‬
‫و‬ ‫کارنت‬ ‫از‬‫آجاندا‬‫کردیم‬ ‫پاک‬ ‫را‬.
ART2N3
V2
AUX2
N2
NP1 (Rule 2)
NP2 (Rule 4)
ART1 ADJ1 N1
AUX1
V1
V3

82. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
VP → V ● NP
S → NP ● VP
‫آجاندا‬‫است‬ ‫خالی‬.‫های‬‫مقوله‬
‫آن‬ ‫وارد‬ ‫را‬ ‫بعدی‬ ‫ی‬‫کلمه‬ ‫دستوری‬
‫کنیم‬‫می‬.
N3
V3
N2
AUX2
ADJ1 N1
AUX1
V1
NP2 (Rule 4)
V2
ART2
NP1 (Rule 2)
ART1

83. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2
‫اول‬ ‫مرحله‬:
‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬
‫ریزیم‬ ‫می‬

84. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2
‫دوم‬ ‫مرحله‬:
‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬
‫دهیم‬‫می‬.‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬
‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬
‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬.

85. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2
‫سوم‬ ‫مرحله‬:
‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬.
N4

86. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬NP)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.

87. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬NP)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬NP‫باشد‬.2/‫ابتدای‬NP‫باشد‬ ‫آن‬ ‫انتهای‬.
‫آری‬
NP → ART N●

88. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●

89. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬

90. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬.
VP → V ● NP

91. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
VP → V ● NP
V4

92. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬V)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
‫خیر‬

93. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
‫اول‬ ‫مرحله‬:
‫ریزیم‬ ‫می‬ ‫کارنت‬ ‫در‬ ‫و‬ ‫خوانیم‬ ‫می‬ ‫آجاندا‬ ‫از‬

94. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
‫دوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫تشکیل‬ ‫فعال‬ ‫کمان‬ ‫کارنت‬ ‫با‬.‫شوند‬‫می‬ ‫فعال‬ ‫کمان‬ ‫به‬ ‫تبدیل‬ ‫شوند‬‫می‬ ‫شروع‬ ‫کارنت‬ ‫با‬ ‫که‬ ‫هایی‬‫قاعده‬ ‫آن‬.
S → NP ● VP

95. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
‫سوم‬ ‫مرحله‬:
‫دهیم‬‫می‬ ‫قرار‬ ‫چارت‬ ‫در‬ ‫را‬ ‫ایم‬‫خوانده‬ ‫که‬ ‫کارنتی‬.
S → NP ● VP
NP3 (Rule 3)

96. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬V)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.

97. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
‫چهارم‬ ‫مرحله‬:
‫کارنت‬ ‫منتظر‬ ‫که‬ ‫دارد‬ ‫وجود‬ ‫فعالی‬ ‫کمان‬ ‫آیا‬(‫اینجا‬ ‫در‬V)‫باشد؟‬
1/‫از‬ ‫قبل‬ ‫اش‬‫نقطه‬V‫باشد‬.2/‫ابتدای‬V‫باشد‬ ‫آن‬ ‫انتهای‬.
‫آری‬

98. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
VP → V NP●

99. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
5 VP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
VP → V NP●
‫اول‬ ‫مرحله‬

100. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
5 VP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
VP → V NP●
‫دوم‬ ‫مرحله‬

101. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
5 VP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
VP → V NP●
‫سوم‬ ‫مرحله‬
VP1 (Rule 6)

102. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
5 VP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
VP → AUX ● VP
VP → V ● NP
NP → ART● N
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
4 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
NP → ART N●
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
VP → V NP●
‫مرحله‬
‫چهارم‬
VP1 (Rule 6)
VP → AUX VP●

103. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
7 N 8
7 V 8
7 NP 8
5 VP 8
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
7 N 8
7 V 8
6 NP 8
5 VP 8
4 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
‫کردن‬ ‫پاک‬
‫ها‬‫اضافی‬
VP1 (Rule 6)

104. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ N
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
VP → V ● NP
S → NP ● VP
ART2 N4
VP → V ● NP
V4
S → NP ● VP
NP3 (Rule 3)
‫کردن‬ ‫پاک‬
‫ها‬‫اضافی‬
VP1 (Rule 6)

105. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫اول‬ ‫مرحله‬
VP1 (Rule 6)
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ NVP → V ● NP
S → NP ● VP
VP → V ● NP
S → NP ● VP

106. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫دوم‬ ‫مرحله‬
VP1 (Rule 6)
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ NVP → V ● NP
S → NP ● VP
VP → V ● NP
S → NP ● VP
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8

107. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫سوم‬ ‫مرحله‬
VP1 (Rule 6)
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ NVP → V ● NP
S → NP ● VP
VP → V ● NP
S → NP ● VP
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8

108. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫مرحله‬
‫چهارم‬
VP1 (Rule 6)
NP → ART● N
VP → AUX ● VP
VP → V ● NP
S → NP ● VP
NP → ART● ADJ NVP → V ● NP
S → NP ● VP
VP → V ● NP
S → NP ● VP
VP2 (Rule 5)
S → NP VP●
S → NP VP●
VP → AUX VP●
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8

109. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫کردن‬ ‫پاک‬
‫ها‬‫اضافی‬
VP1 (Rule 6)
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8

110. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫اول‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP

111. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫دوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP

112. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫سوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)

113. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫مرحله‬
‫چهارم‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)

114. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫اول‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)

115. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫دوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)

116. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫سوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)

117. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫مرحله‬
‫چهارم‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)

118. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫اول‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)

119. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫دوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)

120. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫سوم‬ ‫مرحله‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2)

121. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
‫مرحله‬
‫چهارم‬
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2)

122. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
Back-tracking
VP1 (Rule 6)
VP2 (Rule 5)
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2) S2 → NP1 VP2

123. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2)
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
Back-tracking
VP1 (Rule 6)
VP2 (Rule 5) VP2 → AUX2 VP1
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2) S2 → NP1 VP2

124. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2) NP1 → ART1 ADJ1 N1
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3)
Back-tracking
VP1 (Rule 6)
VP2 (Rule 5) VP2 → AUX2 VP1
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2) S2 → NP1 VP2

125. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2) NP1 → ART1 ADJ1 N1
NP2 (Rule 4)
V2
ART2 N4
V4
Back-tracking
VP1 (Rule 6) VP1 → V3 NP3
VP2 (Rule 5) VP2 → AUX2 VP1
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2) S2 → NP1 VP2
NP3 (Rule 3)

126. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 (Rule 2) NP1 → ART1 ADJ1 N1
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 (Rule 3) NP3 → ART2 N4
Back-tracking
VP1 (Rule 6) VP1 → V3 NP3
VP2 (Rule 5) VP2 → AUX2 VP1
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 (Rule 1 NP1 and VP2) S2 → NP1 VP2

127. Chart:CompletedarcsChart:Activearcs
GrammarAgenda
The large can can hold the water
1.S → NP VP
2.NP → ART ADJ N
3.NP → ART N
4.NP → ADJ N
5.VP → AUX VP
6.VP→V NP
Lexicon
the : ART
large : ADJ
can : N, AUX, V
hold : N, V
water : N, V
1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8
Current
N3
V3
N2
AUX2
ART1 ADJ1 N1
AUX1
V1
NP1 → ART1 ADJ1 N1
NP2 (Rule 4)
V2
ART2 N4
V4
NP3 → ART2 N4
Back-tracking
VP1 → V3 NP3
VP2 → AUX2 VP1
𝑷 𝟏 C 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
𝑷 𝟏 Ag. 𝑷 𝟐
4 VP 8
3 VP 8
2 S 8
1 S 8
NP → ART● N
VP → V ● NP
NP → ART● ADJ NVP → V ● NP
VP → V ● NP
S → NP ● VP
VP3 (Rule 5 AUX1 and VP2)
S1 (Rule 1 NP2 and VP2)
S2 → NP1 VP2