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 parsing (2) chart parsing process
Search
自然言語処理研究室
October 18, 2013
Education
0
190
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
330
データサイエンス13_解析.pdf
jnlp
0
380
データサイエンス12_分類.pdf
jnlp
0
290
データサイエンス11_前処理.pdf
jnlp
0
400
Recurrent neural network based language model
jnlp
0
100
自然言語処理研究室 研究概要(2012年)
jnlp
0
100
自然言語処理研究室 研究概要(2013年)
jnlp
0
69
自然言語処理研究室 研究概要(2014年)
jnlp
0
65
自然言語処理研究室 研究概要(2015年)
jnlp
0
120
Other Decks in Education
See All in Education
ISMSってどんなもの?
fbei_ot
0
170
Tangible, Embedded and Embodied Interaction - Lecture 9 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.2k
Earthquake and Disaster Prevention Information for UTokyo International Students
utokyoissr2360
0
630
自由の森学園学校紹介資料
jiyunomori
0
1.5k
Multimodal Interaction - Lecture 3 - Next Generation User Interfaces (4018166FNR)
signer
PRO
0
1.1k
MonacaEducation導入手引き2024年第1版
asial_edu
1
150
「小・中・高等学校における情報教育の体系的な学習を目指したカリキュラムモデル基本方針」
codeforeveryone
0
1.4k
Frederick Douglass versus George Fitzhugh
oripsolob
0
610
財務分析 - 入門編
lsuzuki
0
370
LightSail2324
cbtlibrary
0
130
TCA Practice in 5 min
d_date
1
580
Canva
matleenalaakso
0
160
Featured
See All Featured
Imperfection Machines: The Place of Print at Facebook
scottboms
260
12k
Why You Should Never Use an ORM
jnunemaker
PRO
51
8.6k
What's in a price? How to price your products and services
michaelherold
237
11k
How to name files
jennybc
65
93k
Scaling GitHub
holman
457
140k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
501
140k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
104
6.6k
Fontdeck: Realign not Redesign
paulrobertlloyd
76
4.9k
The Mythical Team-Month
searls
216
42k
How GitHub Uses GitHub to Build GitHub
holman
468
290k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
6
1.5k
YesSQL, Process and Tooling at Scale
rocio
164
13k
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