A A
[Syntax] Sentence Structure - ๋ฌธ์žฅ ๊ตฌ์กฐ

Sentence

Sentence Structure

  • โ€œThe child found the puppyโ€ ๋ฌธ์žฅ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ํ…œํ”Œ๋ฆฟ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ๋‹ค๊ณ  ๋งํ•  ์ˆ˜ ์žˆ๋‹ค.
    • Detโ€”Nโ€”Vโ€”Detโ€”N
  • ์ด๊ฒƒ์€ ๋ฌธ์žฅ์ด ๋‚ด๋ถ€ ๊ตฌ์กฐ๊ฐ€ ์—†๋Š” ๋‹จ์–ด์˜ ๋ฌธ์ž์—ด์— ๋ถˆ๊ณผํ•˜๋‹ค๋Š” ๊ฒƒ์„ ์˜๋ฏธ
  • ๋ฌธ์žฅ์€ ํ•œ์ธต ์งœ๋ฆฌ ๋šœ๋ ทํ•œ ๊ตฌ์กฐ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์ง€ ์•Š๊ณ , ๊ณ„์ธต์  ๊ตฌ์กฐ ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค.
    • ์ด ๋ฌธ์žฅ์€ ์‹ค์ œ๋กœ ์—ฌ๋Ÿฌ ๊ทธ๋ฃน์œผ๋กœ ๋‚˜๋ˆŒ ์ˆ˜ ์žˆ๋‹ค
    • ์–ด๋–ป๊ฒŒ ๊ฒฐํ•ฉํ•˜๋Š” ์ง€์— ๋”ฐ๋ผ ๋ง์˜ ์˜๋ฏธ๊ฐ€ ๋‹ฌ๋ผ์ง„๋‹ค.
  • ํŠธ๋ฆฌ ๋‹ค์ด์–ด๊ทธ๋žจ์€ ๋ฌธ์žฅ์˜ ๊ณ„์ธต ๊ตฌ์กฐ๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” ๋ฐ ์‚ฌ์šฉ๋œ๋‹ค.


Syntactic Categories

  • ๋ฌธ๋ฒ•์„ฑ ์„ ์žƒ์ง€ ์•Š๊ณ  ์„œ๋กœ๋ฅผ ๋Œ€์ฒดํ•  ์ˆ˜ ์žˆ๋Š” ํ‘œํ˜„์˜ ์ง‘ํ•ฉ์ด๋‹ค.
  • ํ‘œํ˜„๋“ค์˜ ๋ฌถ์Œ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค. โ†’ ๊ณตํ†ต์ ๋“ค์„ ๊ฐ€์ง„๋‹ค.
    • ์„œ๋กœ ์„œ๋กœ๋ฅผ ๋ด๊ฟ”๋„ ๋ฌธ๋ฒ•์ ์œผ๋กœ Ok. ์˜๋ฏธ๋Š” ๋‹ฌ๋ผ์ง€์ง€๋งŒ ๋ฌธ๋ฒ•์„ฑ์„ ํ•ด์ง€์ง€ ์•Š๋Š”๋‹ค.
      • ์–ด๋–ค ๋‹จ์–ด๋ƒ์— ๋”ฐ๋ผ ๋ฌธ๋ฒ•์„ฑ์ด ํ•ด์ณ์งˆ ์ˆ˜๋„ ์žˆ๋‹ค.
๐Ÿ’ก example
The child found a puppy.
- ์•„์ด๊ฐ€ ๊ฐ•์•„์ง€๋ฅผ ์ฐพ์•˜๋‹ค.
A police officer found a puppy.
- ์šฐ๋ฆฌ ๋™๋„ค ๊ฒฝ์ฐฐ๊ด€ ์•„์ €์”จ๊ฐ€ ๊ฐ•์•„์ง€๋ฅผ ์ฐพ์•˜๋‹ค.
Your neighbor found a puppy.
- Cf. ์šฐ๋ฆฌ ๋™๋„ค ๊ฐ•์•„์ง€๋ฅผ ๊ฒฝ์ฐฐ๊ด€ ์•„์ €์”จ๊ฐ€ ์ฐพ์•˜๋‹ค.

- ๋ชจ์–‘์ด ๋‹ค ๊ฐ™์ง„ ์•Š์Œ, ๊ทธ ์ž๋ฆฌ์— ์™”์„ ๋•Œ ๋ฌธ๋ฒ•์„ฑ ์„ ํ•ด์ง€์ง€ ์•Š์œผ๋ฉด ํ•˜๋‚˜์˜ Category์ด๋‹ค.

Phrase Categories

  • NP (๋ช…์‚ฌ๊ตฌ): men, the man, the man with a telescope
  • VP (๋™์‚ฌ๊ตฌ): sees, always sees, rarely sees the man, often sees the man with a
    telescope, know who you are, slept on the bed
  • PP (์ „์น˜์‚ฌ๊ตฌ): over, nearly over, over the hill
  • AdjP (ํ˜•์šฉ์‚ฌ๊ตฌ): happy, very happy, very happy about winning
  • AdvP (๋ถ€์‚ฌ๊ตฌ): brightly, more brightly, more brightly than the Sun

 

  • ์–ด์ˆœ์ด ์ž์œ ๋กœ์šด ์–ธ์–ด๋ผ๋„ ํ•˜๋‚˜์˜ ์นดํ…Œ๊ณ ๋ฆฌ ์•ˆ์— ๋‹ค๋ฅธ ์นดํ…Œ๊ณ ๋ฆฌ๊ฐ€ ๋“ค์–ด๊ฐ€๋Š” ์‹์˜ ์–ด์ˆœ
    ์€ ๋ถˆ๊ฐ€๋Šฅํ•จ
    • ํ•œ ๋ฉ์–ด๋ฆฌ ์•ˆ์— Category๋ฅผ ์ง€์ผœ์•ผ ํ•œ๋‹ค. ํ•œ ๋ฉ์–ด๋ฆฌ ์•ˆ์€ ๋ญ๊ฐ€ ๋“ค์–ด๊ฐ€๊ฑฐ๋‚˜ ์ชผ๊ฐœ์ง€๋ฉด ์•ˆ๋œ๋‹ค.
๐Ÿ’ก example
  • ์šฐ๋ฆฌ ๋™๋„ค ๊ฒฝ์ฐฐ๊ด€ ์•„์ €์”จ๊ฐ€ ๊ฐ•์•„์ง€๋ฅผ ์ฐพ์•˜๋‹ค.
  • ๊ฐ•์•„์ง€๋ฅผ ์šฐ๋ฆฌ ๋™๋„ค ๊ฒฝ์ฐฐ๊ด€ ์•„์ €์”จ๊ฐ€ ์ฐพ์•˜๋‹ค.
  • ์šฐ๋ฆฌ ๋™๋„ค ๊ฐ•์•„์ง€๋ฅผ ๊ฒฝ์ฐฐ๊ด€ ์•„์ €์”จ๊ฐ€ ์ฐพ์•˜๋‹ค.
  • *์šฐ๋ฆฌ ์ฐพ์•˜๋‹ค ๋™๋„ค ๊ฒฝ์ฐฐ๊ด€ ๊ฐ•์•„์ง€๋ฅผ ์•„์ €์”จ๊ฐ€ โ†’ Category ์ชผ๊ฐœ์ง (ํ‹€๋ฆผ)

Penn Treebank Tagset


Korean POS tagging

  • ์ƒˆ๋ฒฝ 4์‹œ์— ์ „ํ™”๋ฅผ ๊ฑธ ์ˆ˜ ์žˆ๋Š” ์นœ๊ตฌ๋ผ๋ฉด ์ค‘์š”ํ•œ ์นœ๊ตฌ์ด๋‹ค. ๋ถˆํ–‰์€ ๋ˆ„๊ฐ€ ์ง„์ •ํ•œ ์นœ๊ตฌ๊ฐ€ ์•„๋‹Œ ์ง€๋ฅผ ๋ณด์—ฌ์ค€๋‹ค.
  • ํ•œ๊ตญ์–ด๋Š” Morpheme์„ ๋‚˜๋ˆ ์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— decompose๊ฐ€ 1๋ฒˆ
    • compose๋„ ์•Œ์•„์•ผํ•œ๋‹ค.


Phrase Structure Rules

  • PS ๊ทœ์น™์€ ํ™”์ž๊ฐ€ ์–ธ์–ด์˜ ๊ฐ€๋Šฅํ•œ ๊ตฌ์กฐ์— ๋Œ€ํ•ด ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ง€์‹์„ ํฌ์ฐฉ.
  • PS ๊ทœ์น™์€ ๋ฌธ๋ฒ•์ ์œผ๋กœ ํŠธ๋ฆฌ๊ฐ€ ์ผ์น˜ํ•ด์•ผ ํ•˜๋Š” ํ…œํ”Œ๋ฆฟ.
  • ํ’ˆ์‚ฌ tagํ›„ โ†’ ๊ทœ์น™์„ ๋งŒ๋“ค์–ด์•ผ ํ•œ๋‹ค.
    • ๋ญ & ๋ญ๋ž‘ ์กฐํ•ฉํ• ์ง€ ๊ทœ์น™์„ ์ •ํ•ด์•ผ ํ•œ๋‹ค.
    • Morpheme(ํ˜•ํƒœ์†Œ) ๋‹จ์œ„๋กœ ์ชผ๊ฐœ๊ณ , ํ’ˆ์‚ฌ tagํ›„ ๊ทœ์น™์„ ์ž˜ ์“ฐ๋ฉด ๋œ๋‹ค. โ†’ ๊ทœ์น™์„ ์ž˜ ์“ฐ๋Šแ†ซ ๊ฒŒ ์–ด๋ ค์›€.
    • ์„œ๋กœ ๊ฒน์น˜์ง€ ์•Š๊ฒŒ ์“ฐ๋Š”๊ฒŒ ์–ด๋ ค์›€. 1&2๋ฒˆ ๋ฌธ์žฅ ๊ฐ™์ด ๋„ฃ๊ณ  ๋Œ๋ฆฌ๋ฉด, ๊ทœ์น™๋“ค ๋ผ๋ฆฌ ์ถฉ๋Œํ•˜์—ฌ 1,2๋ฒˆ ๋ฌธ์žฅ ๋‘˜ ๋‹ค ์ œ๋Œ€๋กœ ๋‚˜์˜ค์ง€ ์•Š์Œ
    • (์ถฉ๋Œ ๋˜์ง€ ์•Š๊ฒŒ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ๋งค์šฐ ์–ด๋ ค์›€)
๐Ÿ’ก Examples of the PS rules

โ€ข S -> NP VP
โ€ข NP -> Det N
โ€ข VP -> V NP
โ€ข VP -> V
โ€ข VP -> V PP
โ€ข VP -> V CP
โ€ข PP -> P NP
โ€ข CP -> C S

Phrase Structure Trees

  • Phrase Structure (PS) ํŠธ๋ฆฌ๋Š” ๊ตฌ๋ฌธ ๋ฒ”์ฃผ ์ •๋ณด์™€ ํ•จ๊ป˜ Structure์˜ ๋‚ด๋ถ€ ๊ตฌ์กฐ๋ฅผ ๋ณด์—ฌ์ค€๋‹ค.
๐Ÿ’ก [[the] [child]] [[found] [[a] [puppy]]

  • ํ•˜๋‚˜์˜ category์•ˆ์— core๋Š” head, complement๋Š” head(core) ๋ณด์ถฉํ•˜๋Š” ์šฉ๋„.
  • ๋ชจ๋“  Phrase์˜ ์ค‘์‹ฌ์€ Head ์ด๋‹ค.
๐Ÿ’ก example
  • In the VP walk the pugs, the verb walk is the head.
  • ๊ฐ•์•„์ง€๋ฅผ ์ฐพ์•˜๋‹ค
  • head ์˜†์—์„œ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” head์˜ ์˜๋ฏธ๋ฅผ ์ž์„ธํžˆ ์„ค๋ช…ํ•˜๋Š” ๊ฒƒ์€ complement์ด๋‹ค.
๐Ÿ’ก example
  • In the PP over the river, the NP the river is the complement.
  • ์ˆ˜ํ•™์„ ๊ฐ€๋ฅด์น˜๋Š” ์„ ์ƒ๋‹˜
  • PS Tree์—์„œ, ์ƒ์œ„ node๋Š” ๊ทธ ์•„๋ž˜ Category๋ฅผ ์ง€๋ฐฐํ•œ๋‹ค.
    • node๋Š” ๊ทธ ์•„๋ž˜ Category ์ง€๋ฐฐ
      • Sister๋Š” ๋™์ผํ•œ Node์— ์˜ํ•ด ์ฆ‰์‹œ ์ง€๋ฐฐ ๋˜๋Š” Category
      • V & NP๋Š” Sisters

How words form groupsโ€ฆ?

  • ์ˆœ์„œ์— ์˜ํ•ด์„œ ์ค‘์˜์„ฑ ์ด ์ƒ๊ธฐ๊ณ , ํ•ด์†Œ๊ฐ€ ๋œ๋‹ค.
  • ์˜๋ฏธ๋Š” ๋ฌธ์žฅ ์•ˆ์˜ ๋‹จ์–ด๋“ค์ด ์–ด๋–ป๊ฒŒ ๋ฌถ๋Š” ์ง€์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง„๋‹ค.
  • context ์—†์ด ๋ฌธ์žฅ์„ ์–ด๋–ป๊ฒŒ ๋ฌถ์„์ง€ ๊ฒฐ์ • โ†’ context ์—†์œผ๋ฉด ๋ฌธ์žฅ์˜ ์ค‘์˜์„ฑ ํ•ด์†Œ ์•ˆ๋จ.
๐Ÿ’ก example (English)
  1. The captain ordered the [old [men and women]] off the ship.
  2. The captain ordered the [old men] and [women] off the ship.
๐Ÿ’ก example (Korean)
  • ๋‚˜์ด๋“  ๋‚จ์ž์™€ ์—ฌ์ž
    • [๋‚˜์ด๋“  [๋‚จ์ž์™€ ์—ฌ์ž]]
    • [๋‚˜์ด๋“  ๋‚จ์ž]์™€ [์—ฌ์ž]
๐Ÿ’ก Ambiguity (์ค‘์˜์„ฑ) - example
  • For sale: an antique desk suitable for lady with thick legs and large drawers.
  • For sale: [an antique desk suitable for lady] with thick legs and large drawers.
  • For sale: an antique desk suitable [for lady with thick legs and large drawers].
  • ์–ด๋จธ๋‹ˆ๋Š” ์•„๋ฒ„์ง€๋ณด๋‹ค ๋”ธ์„ ๋” ์‚ฌ๋ž‘ํ•œ๋‹ค.
  • ์ฒ ์ˆ˜๊ฐ€ ์ข‹์•„ํ•˜๋Š” ์˜ํฌ์˜ ๋™์ƒ์„ ๋งŒ๋‚ฌ๋‹ค.
  • ์˜์ˆ˜๋Š” ์•„๋ฒ„์ง€์˜ ๊ทธ๋ฆผ์„ ์ข‹์•„ํ•œ๋‹ค.
    • 3๊ฐ€์ง€ ์˜๋ฏธ: ์•„๋ฒ„์ง€๊ฐ€ ๊ทธ๋ฆฐ ๊ทธ๋ฆผ, ์†Œ์žฅํ•œ ๊ทธ๋ฆผ, ์ฃผ์ธ๊ณต์ธ ๊ทธ๋ฆผ (์–ดํœ˜์  ์ค‘์˜์„ฑ)
  • ์ˆœํฌ๊ฐ€ ๋ณด๊ณ  ์‹ถ์€ ์นœ๊ตฌ๋“ค์ด ๋งŽ๋‹ค.
  • ์ฒ ์ˆ˜์™€ ์˜ํฌ๊ฐ€ ๊ฒฐํ˜ผํ–ˆ๋‹ค.

์šฐ๋ฆฌ๋Š” ์–ด๋–ป๊ฒŒ ๊ทธ๋Ÿฌํ•œ ๋ฌธ์žฅ๋“ค์„ ๋ช…ํ™•ํ•˜๊ฒŒ ํ•  ์ˆ˜ ์žˆ์„๊นŒ??

  • hierarchically (๊ณ„์ธต์  ์œผ๋กœ)
    • ์–ด๋–ป๊ฒŒ ๊ทธ๋ฃน์„ ๋ฌถ๋Š”์ง€ ์— ๋”ฐ๋ผ ์˜๋ฏธ๊ฐ€ ๋‹ฌ๋ผ์ง
      • ๋งฅ๋ฝ, ์–ด์กฐ, ํœด์ง€

์–ดํœ˜์˜ ๋ชจํ˜ธ์„ฑ ์˜ˆ์‹œ(Examples of lexical ambiguity)

๐Ÿ’ก example
  • This will make you hot.
  • ์ฒ ์ˆ˜์˜ ๋ง์ด ์ฐธ ๋น ๋ฅด๋‹ค.
  • ์ฒ ์ˆ˜์˜ ์ง‘์ด ๊ธฐ์šธ์—ˆ๋‹ค.
  • ๋น„์„œ๊ฐ€ ์ฐจ๋ฅผ ์ค€๋น„ํ–ˆ๋‹ค.
  • ์ฒ ์ˆ˜์—๊ฒŒ ๊ทธ ์ •๋„์˜ ํž˜์€ ์žˆ๋‹ค.
  • ์˜ํฌ๊ฐ€ ๋ชจ์ž๋ฅผ ์“ฐ๊ณ  ์žˆ๋‹ค.

๋˜ ๋‹ค๋ฅธ ๋ชจํ˜ธ์„ฑ์˜ ์˜ˆ (Examples of another ambiguity)

๐Ÿ’ก example
  • ๋ชจ๋“  ๋‚จ์ž๋“ค์ด ํ•œ ์—ฌ์ž๋ฅผ ์‚ฌ๋ž‘ํ•œ๋‹ค.
  • ๋‘ ๋ช…์˜ ์‚ฌ๋ƒฅ๊พผ์ด ๋„ค ๋งˆ๋ฆฌ์˜ ํ† ๋ผ๋ฅผ ์žก์•˜๋‹ค.
  • ์•„์ด๊ฐ€ ์ง‘์— ๊ฐ€์ง€ ์•Š์•˜๋‹ค.

Structural Ambiguities

  • The boy saw the man with the telescope. - ์†Œ๋…„์€ ๋ง์›๊ฒฝ์œผ๋กœ ๊ทธ ๋‚จ์ž๋ฅผ ๋ณด์•˜๋‹ค.
๐Ÿ’ก ์˜๋ฏธ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.
  1. The boy used the telescope to see the man. - ์†Œ๋…„์€ ๊ทธ ๋‚จ์ž๋ฅผ ๋ณด๊ธฐ ์œ„ํ•ด ๋ง์›๊ฒฝ์„ ์‚ฌ์šฉํ–ˆ๋‹ค.
  2. The boy saw the man who had a telescope. - ์†Œ๋…„์€ ๋ง์›๊ฒฝ์„ ๊ฐ€์ง„ ๋‚จ์ž๋ฅผ ๋ณด์•˜๋‹ค.


Selection

  • ๊ตฌ์กฐ, ์˜๋ฏธ์  ๊ทœ์น™์„ ๋‹ค๋ฃฌ๋‹ค.
  • ๊ณผ๊ฑฐ์˜ NLP์—์„œ๋Š” ์ œ์•ฝ์กฐ๊ฑด์— ๋งž๋Š” ๋ฌธ์žฅ์œผ๋กœ ์ธ์‹๋˜๊ฒŒ ํ–ˆ๋‹ค.
    • ๊ทœ์น™์„ ๊ฐ€์ง€๊ณ  ๋งŽ์€ input์„ ๋„ฃ๊ธฐ๋„ ํ–ˆ์œผ๋‚˜ ์š”์ฆ˜์€ ๊ทธ๋Ÿฐ ๋ฐฉ์‹์„ ์•ˆ์”€
  • ๋ฌธ์žฅ์ด ์ž˜ ํ˜•์„ฑ๋˜๊ธฐ ์œ„ํ•ด์„œ๋Š” PS ๊ทœ์น™์˜ ๊ตฌ์กฐ์  ์ œ์•ฝ์กฐ๊ฑด์— ๋ถ€ํ•ฉํ•ด์•ผ ํ•˜๋ฉฐ, ๊ฐ ๊ตฌ์˜ ๋จธ๋ฆฌ ๋ถ€๋ถ„์˜ ํ†ต์‚ฌ์ (C-์„ ํƒ)๊ณผ ์˜๋ฏธ๋ก ์ (S-์„ ํƒ) ์š”๊ฑด๋„ ์ค€์ˆ˜ํ•ด์•ผ ํ•œ๋‹ค.
    • ์ ์šฉ ํ•˜๋Š”๊ฒƒ์ด ์‰ฝ์ง€๊ฐ€ ์•Š๋‹คโ€ฆ. ์–ด๋ ค์›Œ์š” ใ… 
  • ๋ฌธ๋ฒ•์ ์œผ๋กœ ๋’ค์— NP(๋ชฉ์ ์–ด) ํ•„์š”, ๋ฌธ๋ฒ•์ , ์˜๋ฏธ์ ์œผ๋กœ๋„ ํ•„์š”ํ•œ ๊ฒƒ์ด ์žˆ์Œ
  • C-selection or subcategorization์€ head๊ฐ€ ์ทจํ• ์ˆ˜ ์žˆ๊ฑฐ๋‚˜, ์ทจํ•ด์•ผ ํ•˜๋Š” complement type์— ๋Œ€ํ•œ ์ •๋ณด ์˜๋ฏธ.
  • S-selection์€ ๋™์‚ฌ์˜ ์˜๋ฏธ๋ก ์  ํŠน์„ฑ์— ๋”ฐ๋ผ subject(์ฃผ์–ด)์™€ complement(๋ณด์–ด) ์„ ํƒ
    • ๋™์‚ฌ murder๋Š” ์‚ฌ๋žŒ์— ๋Œ€ํ•œ subject & object๊ฐ€ ํ•„์š” โ†’ ์•ˆ์— feature๋ฅผ ์ •๋ฆฌํ•œํ›„, ๊ถํ•ฉ ๋งž์œผ๋ฉด ok, ์•ˆ๋งž์œผ๋ฉด X๋ผ๊ณ  ํŒ๋‹จํ•œ๋‹ค.
๐Ÿ’ก example - Verb Murder
The beer murdered the lamp.
(! Indicates a semantic anomaly)
!๋งฅ์ฃผ๊ฐ€ ๋žจํ”„๋ฅผ ์ฃฝ์˜€๋‹ค
    • ๋™์‚ฌ drink๋Š” ์ฃผ์–ด๋Š” animate๊ฐ€ ์žˆ์–ด์•ผ ํ•˜๊ณ , ์„ ํƒ์  object complement๋Š” liquid์—ฌ์•ผ ํ•œ๋‹ค.
๐Ÿ’ก example - Verb drink
The beer drank the lamp.
๋งฅ์ฃผ๊ฐ€ ๋žจํ”„๋ฅผ ๋งˆ์…จ๋‹ค
๐Ÿ’ก example 
Enormous crickets in pink socks danced at the prom.
๋ฌด๋„ํšŒ์—์„œ ๋ถ„ํ™์ƒ‰ ์–‘๋ง์„ ์‹ ์€ ๊ฑฐ๋Œ€ํ•œ ๊ท€๋šœ๋ผ๋ฏธ๊ฐ€ ์ถค์„ ์ถ”์—ˆ๋‹ค.
Colorless green ideas sleep furiously.
๋ฌด์ƒ‰์˜ ๋…น์ƒ‰ ์‚ฌ์ƒ์€ ๋งน๋ ฌํžˆ ์ž”๋‹ค.