Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Natural Language Processing (5) Grammar and par...
Search
自然言語処理研究室
October 18, 2013
Education
0
220
Natural Language Processing (5) Grammar and parsing (2) chart parsing process
自然言語処理研究室
October 18, 2013
Tweet
Share
More Decks by 自然言語処理研究室
See All by 自然言語処理研究室
データサイエンス14_システム.pdf
jnlp
0
380
データサイエンス13_解析.pdf
jnlp
0
470
データサイエンス12_分類.pdf
jnlp
0
330
データサイエンス11_前処理.pdf
jnlp
0
450
Recurrent neural network based language model
jnlp
0
130
自然言語処理研究室 研究概要(2012年)
jnlp
0
130
自然言語処理研究室 研究概要(2013年)
jnlp
0
93
自然言語処理研究室 研究概要(2014年)
jnlp
0
110
自然言語処理研究室 研究概要(2015年)
jnlp
0
180
Other Decks in Education
See All in Education
小さなチャレンジが生んだチームの大きな変化 -私のふりかえり探求の原点
callas1900
0
530
RELC_2025_KYI
otamayuzak
0
110
2025年度春学期 統計学 第2回 統計資料の収集と読み方(講義前配付用) (2025. 4. 17)
akiraasano
PRO
0
140
SkimaTalk Teacher Guidelines
skimatalk
0
790k
演習問題
takenawa
0
4.9k
Info Session MSc Computer Science & MSc Applied Informatics
signer
PRO
0
180
i-GIP 2025 中高生のみなさんへ資料
202200
0
480
AIの時代こそ、考える知的学習術
yum3
2
160
Common STIs in London: Symptoms, Risks & Prevention
medicaldental
0
130
ANS-C01_2回不合格から合格までの道程
amarelo_n24
1
240
新卒交流ワークショップ
pokotyamu
0
410
アウトプット0のエンジニアが半年でアウトプットしまくった話 With JAWS-UG
masakiokuda
2
300
Featured
See All Featured
Designing Experiences People Love
moore
142
24k
How To Stay Up To Date on Web Technology
chriscoyier
790
250k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.3k
Statistics for Hackers
jakevdp
799
220k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
790
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
45
7.4k
Fashionably flexible responsive web design (full day workshop)
malarkey
407
66k
Adopting Sorbet at Scale
ufuk
77
9.4k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
17
940
No one is an island. Learnings from fostering a developers community.
thoeni
21
3.3k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
53k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Transcript
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP Graph representation of chart parsing S→PP・VP means: dot represents position of analysis. dotted line (active arc): parsing in progress. solid line (inactive arc): parsing finished.
N→カレー P→を V→食べ AUXV→た ボトムアップチャート法 (bottom-up chart algorithm) S →
PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N S →
PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → ・ NP P S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → ・ NP P VP → V AUXV・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → ・ NP P VP → V AUXV・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ PP → ・ NP P VP → V AUXV・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP PP → ・ NP P VP → V AUXV・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP VP → ・ PP VP PP → ・ NP P VP → V AUXV・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP S → PP・VP PP → ・ NP P VP → V AUXV・ VP → ・ PP VP S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP S → PP・VP VP → PP・VP PP → ・ NP P VP → V AUXV・ VP → ・ PP VP S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP S → PP・VP VP → PP・VP PP → ・ NP P VP → V AUXV・ VP → ・ PP VP S → PP VP・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た NP → ・ N VP →
・V AUXV NP → N・ VP → V・ AUXV PP → NP・ P PP → NP P・ S → ・ PP VP S → PP・VP VP → PP・VP PP → ・ NP P VP → V AUXV・ VP → ・ PP VP S → PP VP・ VP → PP VP・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た トップダウンチャート法 (top-down chart algorithm) S →
PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP S
→ PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP PP → ・ NP P S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP VP → V・ AUXV PP → ・ NP P S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP VP → V・ AUXV PP → ・ NP P NP → ・ N S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP VP → V・ AUXV PP → ・ NP P VP → V AUXV・ NP → ・ N S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N
N→カレー P→を V→食べ AUXV→た S → ・ PP VP PP
→ ・ NP P NP → ・ N NP → N・ PP → NP・ P PP → NP P・ S → PP・VP VP → ・V AUXV VP → ・PP VP VP → V・ AUXV PP → ・ NP P VP → V AUXV・ S → PP VP・ NP → ・ N S → PP VP PP → NP P VP → PP VP VP → V AUXV NP → N