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
Visualisation Techniques - Lecture 8 - Information Visualisation (4019538FNR)
signer
PRO
0
2.4k
ANS-C01_2回不合格から合格までの道程
amarelo_n24
1
260
諸外国の理科カリキュラムにおけるビッグアイデアの構造比較
arumakan
0
350
ARアプリを活用した防災まち歩きデータ作成ハンズオン
nro2daisuke
0
120
OJTに夢を見すぎていませんか? ロールプレイ研修の試行錯誤/tryanderror-in-roleplaying-training
takipone
1
170
SkimaTalk Introduction for Students
skimatalk
0
390
2025年度春学期 統計学 第3回 クロス集計と感度・特異度,データの可視化 (2025. 4. 24)
akiraasano
PRO
0
150
JPCERTから始まる草の根活動~セキュリティ文化醸成のためのアクション~
masakiokuda
0
190
미국 교환학생 가서 무료 홈스테이 살면서 인턴 취업하기
maryang
0
110
『会社を知ってもらう』から『安心して活躍してもらう』までの プロセスとフロー
sasakendayo
0
240
Pydantic(AI)とJSONの詳細解説
mickey_kubo
0
140
計算情報学研究室 (数理情報学第7研究室)紹介スライド (2025)
tomonatu8
0
580
Featured
See All Featured
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
54k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
35
2.4k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
990
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Put a Button on it: Removing Barriers to Going Fast.
kastner
60
3.9k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
750
We Have a Design System, Now What?
morganepeng
53
7.7k
Building Applications with DynamoDB
mza
95
6.5k
Intergalactic Javascript Robots from Outer Space
tanoku
271
27k
Facilitating Awesome Meetings
lara
54
6.5k
Statistics for Hackers
jakevdp
799
220k
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