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
340
データサイエンス11_前処理.pdf
jnlp
0
460
Recurrent neural network based language model
jnlp
0
130
自然言語処理研究室 研究概要(2012年)
jnlp
0
130
自然言語処理研究室 研究概要(2013年)
jnlp
0
96
自然言語処理研究室 研究概要(2014年)
jnlp
0
120
自然言語処理研究室 研究概要(2015年)
jnlp
0
190
Other Decks in Education
See All in Education
20250625_なんでもCopilot 一年の振り返り
ponponmikankan
0
340
AI for Learning
fonylew
0
180
OpenSourceSummitJapanを運営してみた話
kujiraitakahiro
0
770
2025年度春学期 統計学 第14回 分布についての仮説を検証する ー 仮説検定(1) (2025. 7. 10)
akiraasano
PRO
0
130
実務プログラム
takenawa
0
14k
2025年度春学期 統計学 第10回 分布の推測とは ー 標本調査,度数分布と確率分布 (2025. 6. 12)
akiraasano
PRO
0
210
Tutorial: Foundations of Blind Source Separation and Its Advances in Spatial Self-Supervised Learning
yoshipon
1
150
2025年度春学期 統計学 第7回 データの関係を知る(2)ー回帰と決定係数 (2025. 5. 22)
akiraasano
PRO
0
150
社外コミュニティと「学び」を考える
alchemy1115
2
170
[FUN Open Campus 2025] 何でもセンシングしていいですか?
pman0214
0
230
Padlet opetuksessa
matleenalaakso
4
14k
Pythonパッケージ管理 [uv] 完全入門
mickey_kubo
22
21k
Featured
See All Featured
Product Roadmaps are Hard
iamctodd
PRO
54
11k
Java REST API Framework Comparison - PWX 2021
mraible
33
8.8k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
251
21k
Designing Experiences People Love
moore
142
24k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
9
780
Agile that works and the tools we love
rasmusluckow
329
21k
The Power of CSS Pseudo Elements
geoffreycrofte
77
5.9k
How to Think Like a Performance Engineer
csswizardry
25
1.8k
Being A Developer After 40
akosma
90
590k
Automating Front-end Workflow
addyosmani
1370
200k
Making the Leap to Tech Lead
cromwellryan
134
9.5k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
1.1k
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