rasooli.ms{AT}gmail.com - - PowerPoint PPT Presentation

• rasooli.ms{AT}gmail.com

!! "#$%&'()*

• +#,-".
• ".% /01
• $23"..1
• $23".4*.1
• ".5
• 4*6789$
• :

%678 ;

• <$=>

?

• 5@<78
• ".5A55

rasooli@comp.iust.ac.ir

• $23".4**&4B
• C5.DE5,5

; F252 ?

• C5.DE5,54*
• 4.

",B525

• G5H
• (5,5
• (5,5#/I

rasooli@comp.iust.ac.ir

• 4*6784
• C5.DE5,54*678
• 54*678

(5,

• /"..4

4.*

• 'J44

KL

• &KL

rasooli@comp.iust.ac.ir

• !"#
• $
• %
• &
• '
• &
• (%)
• *
• +
• ,-
• *,.
• &
• /0
• !"#
• $
• %
• 1+
• 2
• 13
• '
• 4
• *
• $#

1

• 56
• $7

(

• *
• 8-
• 9,#
• '%
• '
• :

$;

• (*<
• =>>?

@ 4

• rasooli@comp.iust.ac.ir

• A%
• &
• *
• B
• C.DE
• C,2
• 6%
• F
• B,G
• ,-
• C.DE
• &
• H,
• 1G0
• I
• (,-
• 80
• '

4

• $
• 89
• 7
• 8IJ
• A"
• $
• '
• 0,<K
• &
• H,
• *
• 1#
• L
• 9,#
• ,G
• 4
• 1
• 7JK
• !"
• #$%
• $#

2

• /9MJ
• (-

*

• $
• 9MJ
• '
• *G
• /9MJ
• NOP
• &Q#
• :

Poverty of Stimulus

@

• ,

4

rasooli@comp.iust.ac.ir

• $
• R0
• S,6
• NT
• AJU#
• ,-
• &
• '()!
• $
• V
• :

Phonology

@

• G
• :

Phonetics

@

• 8Q#
• 3

'B

• :

Morphology

@

• ,Q0
• :

Syntax

@

• O
• :

Semantics

@

• :

Pragmatics

@

• *+
• :

Discourse

@

• 56
• (1-

I

• O
• W
• *
• 8
• S,6
• X
• *
• A
• 'J0

4

• rasooli@comp.iust.ac.ir

• !"
• X
• ,Q0
• IJ
• AJ
• (

*G

• A%
• *
• Y,)
• ,Q0
• C,2
• 4
• NZ
• [##
• RK
• (

13

• W
• C".
• &
• \$
• '
• X
• ,Q0
• C,2
• <

4

• ,W
• ]
• ^
• (,W,
• NZ
• B
• 1
• (*
• 0-
• '
• A%
• *
• *
• _#
• :

Parsing

@

• '
• '
• *
• +
• 4

rasooli@comp.iust.ac.ir

• # $
• ,
• *
• $#
• (^,+
• ('B-
• N2,#
• $"#
• .,`
• ^a0
• '
• ,,
• #-
• ,
• K
• 1<
• B
• 1-
• '
• <7
• 8O#
• 4
• $
• 1<
• 8-
• ,
• 8b
• '
• !)
• #$$-
• *3
• c2
• :

Inflection

@

• :

R0

• ,
• B
• 13

@

• ,Q0
• 1<
• G
• :
• +
• +
• @

(

• d

@

• 1<
• U6
• :
• O
• @

rasooli@comp.iust.ac.ir

• !"%&'()*&)
• G%
• 8"#
• B
• 1]
• B
• #

1

• '
• $
• B
• \
• (A
• B
• Y]
• ,
• a0
• ./0
• *
• +
• 4
• /_#
• ,Q0
• !"#
• $
• 13
• W
• %
• ,-
• 1*(0
• +
• 4
• Y,Q0
• !"#
• $
• 13
• B
• B
• *Z0
• (A
• /_#
• ,Q0
• efB
• $
• 'B
• $7
• W
• '
• &
• '()!
• $
• 4

rasooli@comp.iust.ac.ir

• +,-

.%&'()

• &

/0

• /_#
• (g.

A

• !"#
• $
• 13
• _
• &
• W
• NZ
• (1-
• !"#
• $
• B
• _
• A
• NZ
• ,-

4

• A,T
• B
• W
• C,2
• 'B
• *Z0
• (A
• /_#
• g.

A

• 1
• h
• 'B
• NZ
• ,T0
• #
• *
• B
• 03
• _
• 1J
• ,-
• 1*(0
• +
• 4
• $
• B
• _
• O6`
• :

Chunk

@

• 10
• ,-
• $
• '.
• /_#
• g.

A

• O6`
• :

Chunking

@

• ,
• 23
• 4

rasooli@comp.iust.ac.ir

• 1,$2

3#&'()

• R0
• (*
• 17
• .,_
• *,
• ,0
• \ +
• 1-

J,0G

• '
• *,#
• *G
• *,.
• "
• 8Q#
• N2,#
• 4566
• #$$
• 4
• 17
• *G
• C.DE
• V
• 1-
• ('
• Y7
• 1-

i 0Z0

• :

Annotated Corpus

@

• +
• ,-
• 7

8

• $
• 4
• X
• 9)
• 1+
• Y7
• (1-

i 0Z0

• !"#
• ,Q0
• $
• 13
• ,<9
• _#
• B,G
• ,-
• j
• $
• (,<9
• CDW
• W
• _#
• ^_0
• ,-
• '(
• #
• 4
• rasooli@comp.iust.ac.ir

• # $4$5$
• `
• 17
• ,<9
• '
• (G
• $
• G%
• V
• ,
• *
• :

Grammar Induction

@

• +
• ,-
• 80
• #$$-
• 4
• W

*G

• $
• G%
• .,0
• &
• G%
• k,JQ
• ,-
• *G
• Y
• (l0
• l0
• l0
• U"E
• /!(9
• !
• #$$+
• 4

rasooli@comp.iust.ac.ir

• !"6&,"789:&3#
• O"E* ,Q0*R0 -

*7m,_ ,W

• 4
• C"."

*,n7 :

Phrase Structure

@

• 7

<J,"^ :

Dependency

@ '

• 4

rasooli@comp.iust.ac.ir

• ;$<=$# $
• >#-5$
• ,
• 8UJ
• $
• "
• ,
• 1
• :

Constituency

@

• 87-
• %
• '

4

• ,
• (

1

• W
• 8-
• 1
• '

1 3

• 1
• &
• )
• C".
• $
• 1
• (C".
• 1
• :

Constituent

@

• +
• ,-
• &
• '()!
• $
• 4
• $K
• (

*

• *
• ,2
• :

Formal

@

• +
• ,-
• ,
• *
• 1+
• $
• *
• ,2
• ,<9
• *
• (O"E
• ,
• *
• Z
• :

Generative Grammar

@

• ,
• !"
• #$+%
• 4

rasooli@comp.iust.ac.ir

• ;$<=$# $# 86&,"
• ,
• 8UJ
• $
• 8-
• #K
• [#
• '
• *G
• /.,_
• 0o
• :

Non-Terminal

@

• /.,_
• (Terminal)

(

• /.,_
• .,`
• 9,#
• :

Production Rules

@

• C,2
• *G
• β
• &
• 0o
• Α
• .,_
• /9"0
• &
• K
• 0o
• /-
• #
• $oG
• '

4

• pU-
• :

Derivation

@

• O
• VT
• $0,`
• ,
• 1+
• 'B
• &
• W
• '
• _#
• O
• '-<0
• 13
• 'B
• pU-
• Xl
• '
• &
• '()!
• $
• rasooli@comp.iust.ac.ir
• S)

R, , (N,

• :&5$# $
• ,
• 8UJ
• ($
• IJ
• a0
• %
• 1Z0
• '

4

• *,.
• (nq
• 7
• $
• 8IJ
• 'U6
• ,Q0
• $
• W
• ,Q0
• W
• '

4

• $
• C,2
• r
• 'Q
• n.
• ,-
• 4
• $
• r
• B
• r
• 10_
• ,-
• 4
• j
• 1
• R
• :

Reductionist Perspective

@ (

• /9MJ
• Y]
• 'U6
• &
• W
• B
• Y
• r
• :

Feature Structure

@

• AJU#
• ,B
• &
• '()!
• $
• 4

rasooli@comp.iust.ac.ir

• ?&3#$@
• rL#^0J#

rB

• s

X :

Attribute-Value Matrix (AVM)

@ ,- 1Bb 4

rasooli@comp.iust.ac.ir

• A$3# $
• /a0
• ,
• <J
• 7
• a0
• 'B
• :

Structuralist

@

• '

C,2

• :

Formalist

@

• t
• *G
• gE
• u
• <J
• $
• 2.
• J
• J
• (*
• N2,#
• 'B
• ,Q0
• *
• *,0,
• B
• ,-
• :;

<(,

• #-+
• B
• ,Q0
• 8-
• 13
• '
• $
• 13
• u
• *U0
• A
• !"#
• J

4

• $
• (u
• !"#
• <J
• <J
• +
• ,-
• =0
• *
• $
• rasooli@comp.iust.ac.ir

• A$3# $
• v%
• /a0
• ,
• <J
• ,W
• 4
• 'JT0
• $
• W
• &
• 8O%
• ^
• $
• j
• m,0
• O#
• A
• "W
• ( B
• *,#
• 'B
• $
• W
• 8O%
• *G
• %
• ('
• $O#
• :;

<(,

• #-+
• 4
• /
• $
• 6
• &
• 13
• J
• :

Dependent

@

• Y3
• <
• w
• :

Head

@

• '
• =0
• *
• $
• rasooli@comp.iust.ac.ir

• A$3# $3B
• $#

A

• xQ"
• ,
• (<J
• C".
• '
• /9MJ
• '%l
• ,Q0
• *G
• xQ
• ,
• J
• (8O%
• A
• '+2
• B
• ,-
• 4
• j
• $
• (a0
• 8UF
• B
• W
• 8O%
• '
• :;

<(,

• #-+
• 4
• '%l
• O
• m,0
• O#
• A
• '
• 9,U
• 03
• 8
• *-
• ,Q0
• W
• 4
• $
• 'B
• $
• W
• n,)
• 8O%
• *G
• C,2
• (
• $"
• $
• 'O`
• '
• 8O%
• R
• *G
• W
• (,Z
• ,B
• Y

yTZ

• m,0
• 'B
• $
• '
• :;

<(,

• #-+
• 4
• rasooli@comp.iust.ac.ir

• >#-5$ !"@#

rasooli@comp.iust.ac.ir

• A$3 !"@#

rasooli@comp.iust.ac.ir

• ;$<=$# $ !"%&'()
• ,W ,Q0/_#2Xth,O
• 4
• X
• n
• W
• C,2
• h
• $
• 'JW
• ,W
• ,Q

c

• :

Goal Directed Search

@

• ,
• X
• ,Q0
• `
• 4
• $
• X
• W
• 1
• $oG
• ,
• *
• :

O

• S

@

• m-
• _#
• C,2
• ,
• /
• 'B
• $7
• B
• ,-
• 4
• X
• (^
• X
• $
• h
• 'JW
• ,W
• ,Q

1

• :

Data Directed Search

@

• ^0
• &
• '()!
• $
• rasooli@comp.iust.ac.ir

• ;$<=$# $ !"%&'()
• X
• ,
• :

Dynamic Programming

@

• /9MJ
• ,-
• 1+
• *
• nW
• 9MJ
• #

1

• AJU#
• ,-
• &
• '()!
• $
• z

A,<9(, 01+_#2A,<9 :

CKY

@ 9( :

Early

@ J,0"/_#

• 4
• 0,-

1AO# X$( *J7", 4

rasooli@comp.iust.ac.ir

• A$3# $ !"%&'()
• 2 7
• @

i"X :

Transition Based

@ ZY*B( X$ ,- 1+, = @

• X
• "
• c
• :

Graph Based

@

• $
• (

X

• '-<0
• 9MJ
• *
• 'B
• ,
• Z
• :

Maximum Spanning Tree

@ (

• $
• /_#
• $7
• '%
• ,-
• 4

rasooli@comp.iust.ac.ir

• #39

5"

• 4*D&.*

14M #HD&

• %

,Q0Y,)%* 3 'B8Q#Y,)

• &0J
• '

4

• <&LD$/#H!
• 8O%'B-^,W
• :

[8O%t2,fB @

• IJ7%*

0,Wa0p+#*G,'

• 4
• (5,'#/I
• J%*$1-^_0-

* ^#0+M 'Q 4

rasooli@comp.iust.ac.ir

• C5&D9#.35

E,F

• a0
• (10<0
• 0,#
• 13
• "
• ^_0
• 1G
• 4*N!

4O <*)*4 'B1

• (5,'#/IP4*=H
• 4*)1QQR4*)1S$/I*

A55

• ".5I*

A55

• #/II*

A55

rasooli@comp.iust.ac.ir

• 78EF

[] R. Canne, R. Kempson, and L. Marten, The Dynamics of Language: Elsevier Academic Press, 5667. [] A. S. Clark, “Unsupervised Language Acquisition: Theory and Practice,” University of Sussex, 566<. [] D. Jurafsky, and J. H. Martin, Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, 5 ed., Upper Saddle River, New Jersey: Pearson, Prentice Hall, 566?. [] G. Wilcock, Introduction to Linguistic Annotation and Text Analytics: Morgan & Claypool publishers, 566?.

rasooli@comp.iust.ac.ir

• 78EF
• [] H. Bunt, J. Carroll, and G. Satta, New Developments in Parsing

Technology: Kluwer Academic Publishers, 5667. [] J. Bigert, “Automatic and Unsupervised Methods in Natural Language Processing,” Numerical Analysis and Computer Science, KTH, Stockholm, Sweden, 5667. [] J. Carrol, "Parsing," Oxford Handbook of Computational Linguistics: Oxford University Press, 566D. [] S. Kübler, R. McDonald, and J. Nivre, Dependency Parsing: Morgan & Claypool, 566?. [] D. J. Allerton, Valency and the English Verb, London: Academic Press, <?F5. .

rasooli@comp.iust.ac.ir

• 78EF
• [] E. F. T. K. Sang, and H. Déjean, “Introduction to the CoNLL-566<

Shared Task: Clause Identification,” in Proceedings of CoNLL-566<, Toulouse, France, 566<. [] S. Abney, “Statistical Methods in Language Processing,” Wiley Interdisciplinary Reviews: Cognitive Science 56<6. [] A. Clark, and S. Lappin, "Unsupervised Learning and Grammar Induction," Computational Linguistics and Natural Language Processing Handbook, A. Clark, C. Fox and S. Lappin, eds.: Blackwell, 566?. [] M. Dabir-Moghaddam, “Compound verbs in Persian,” Studies in the Linguistic Sciences, <??I.

rasooli@comp.iust.ac.ir

• 78EF
• [] E. F. T. K. Sang, and S. Buchholz, “Introduction to CoNLL-5666

Shared Task: Chunking,” in CoNLL-5666 Shared Task, Lisbon, Portugal, 5666, pp. <5I-<D5. [] S. P. Abney, “Parsing by Chunks,” Principle-based parsing, <??<.

{ | }

• ^

4

• (2.
• ~

X

• ,
• *
• %
• (0
• /0
• *J<%
• :

/0 1r

• ,

@ (

• W
• (
• Y-
• (
• y2

4

• =

s ?= (

• 4

{ € }

• ^

4

• (%

L-

• ~

X

• *,
• %
• (-i
• Z9K
• R
• (
• $
• 1
• Zr
• *
• %
• (0
• d

. {

• }
• 4
• (1

["E

• '%l
• 8O%
• B
• $
• W
• %
• Z0
• (
• ?

4

rasooli@comp.iust.ac.ir

• 78EF
• {
• }

m 4 *#(%*['+2A("E"E

• Z0

(<Z0 = 4

rasooli@comp.iust.ac.ir

• ,GF ):H)
• rasooli@comp.iust.ac.ir