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
480
データサイエンス12_分類.pdf
jnlp
0
330
データサイエンス11_前処理.pdf
jnlp
0
460
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
Pydantic(AI)とJSONの詳細解説
mickey_kubo
0
120
Sponsor the Conference | VizChitra 2025
vizchitra
0
550
Are puppies a ranking factor?
jonoalderson
0
860
推しのコミュニティはなんぼあってもいい / Let's join a lot of communities.
kaga
2
1.8k
Linuxのよく使うコマンドを解説
mickey_kubo
1
150
Course Review - Lecture 12 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.7k
Virtual and Augmented Reality - Lecture 8 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.7k
教員向け生成AI基礎講座(2025年3月28日 東京大学メタバース工学部 ジュニア講座)
luiyoshida
1
570
自己紹介 / who-am-i
yasulab
PRO
3
5.2k
ARアプリを活用した防災まち歩きデータ作成ハンズオン
nro2daisuke
0
100
仮説の取扱説明書/User_Guide_to_a_Hypothesis
florets1
4
320
Avoin jakaminen ja Creative Commons -lisenssit
matleenalaakso
0
1.9k
Featured
See All Featured
Side Projects
sachag
455
42k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
GitHub's CSS Performance
jonrohan
1031
460k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
A better future with KSS
kneath
238
17k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.5k
Navigating Team Friction
lara
187
15k
Fireside Chat
paigeccino
37
3.5k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
30
2.1k
YesSQL, Process and Tooling at Scale
rocio
173
14k
Optimizing for Happiness
mojombo
379
70k
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