aninference-rulesbasedcategorialgrammar ...cs.jhu.edu/~xuchen/paper/yao2009benelearn.slides.pdfx bna...
TRANSCRIPT
![Page 1: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/1.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
An Inference-rules based Categorial GrammarLearner for Simulating Language Acquisition
Xuchen Yao, Jianqiang Ma, Sergio Duarte, Çağrı Çöltekin
University of Groningen
18 May 2009
![Page 2: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/2.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 3: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/3.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 4: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/4.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Categorial Grammar
• basic categories: S(sentence), NP (nounphrase), N (noun)
• Complex categories:NP/N, S\NP and(S\NP)\(S\NP)
• Slash operators: / \
Peter saw a bookNP VP DT N
NPVP
SPeter saw a book
NP (S\NP)/NP NP/N N>
NP>
S\NP<
S
Figure: Example derivation forsentence Peter saw a book.
![Page 5: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/5.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Categorial Grammar
• basic categories: S(sentence), NP (nounphrase), N (noun)
• Complex categories:NP/N, S\NP and(S\NP)\(S\NP)
• Slash operators: / \
Peter saw a bookNP VP DT N
NPVP
SPeter saw a book
NP (S\NP)/NP NP/N N>
NP>
S\NP<
S
Figure: Example derivation forsentence Peter saw a book.
![Page 6: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/6.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Different Operation Rules
• Function application rules (CG)Forward A/B B → A (>)Backward B A\B → A (<)
• Function composition rules (CCG)Forward A/B B/C → A/C (> B)Backward B\C A\B → A\C (< B)
• Type raising rules (CCG)Forward A → T/(T\A) (> T)Backward A → T\(T/A) (< T)
• Substitution rules (CCG)Forward (A/B)/C B/C → A/C (>S)Backward B\C (A\B)\C → A\C (<S)
![Page 7: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/7.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 8: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/8.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Nativist vs. Empiricist• Auxiliary Verb Fronting
• Peter is awake.• Is Peter awake?• Peter who is sleepy is awake.
• Is Peter who is sleepy awake?• *Is Peter who sleepy is awake?
• Word Order• I should go.• I have gone.• I am going.• I have been going.• I should have gone.• I should be going.
• I should have been going.• *I have should been going.
![Page 9: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/9.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Nativist vs. Empiricist• Auxiliary Verb Fronting
• Peter is awake.• Is Peter awake?• Peter who is sleepy is awake.
• Is Peter who is sleepy awake?• *Is Peter who sleepy is awake?
• Word Order• I should go.• I have gone.• I am going.• I have been going.• I should have gone.• I should be going.
• I should have been going.• *I have should been going.
![Page 10: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/10.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Nativist vs. Empiricist• Auxiliary Verb Fronting
• Peter is awake.• Is Peter awake?• Peter who is sleepy is awake.
• Is Peter who is sleepy awake?• *Is Peter who sleepy is awake?
• Word Order• I should go.• I have gone.• I am going.• I have been going.• I should have gone.• I should be going.
• I should have been going.• *I have should been going.
![Page 11: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/11.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Nativist vs. Empiricist• Auxiliary Verb Fronting
• Peter is awake.• Is Peter awake?• Peter who is sleepy is awake.
• Is Peter who is sleepy awake?• *Is Peter who sleepy is awake?
• Word Order• I should go.• I have gone.• I am going.• I have been going.• I should have gone.• I should be going.
• I should have been going.• *I have should been going.
![Page 12: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/12.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Research Questions
1. Can we give a computational simulation of the acquisition ofsyntactic structures?
• How do we derive the category of an unknown word in asentence?
2. Can we give a judgement of the Nativist-Empiricist debatefrom the perspective of CCG?
• How important is experience? Or the innate ability is moreimportant?
![Page 13: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/13.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 14: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/14.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Level 0/1 Inference Rules
• Level 0 inference rulesB/A X → B ⇒ X = A ifA 6= SX B\A → B ⇒ X = A ifA 6= S
• Level 1 inference rulesA X → B ⇒ X = B\A ifA 6= SX A → B ⇒ X = B/A ifA 6= S
Peter worksNP X
(S\NP)<
S
Figure: Example of level 1 indefrence rules: Peter works.
![Page 15: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/15.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Level 2 Inference Rules• Level 2 side inference rules
X A B → C ⇒ X = (C/B)/AA B X → C ⇒ X = (C\A)\B
• Level 2 middle inference ruleA X B → C ⇒ X = (C\A)/B
Peter saw a book
NP X NP/N N((S\NP)/NP)
>
NP>
S\NP<
S
Figure: Example of level 2 inference rules: Peter saw a book.
![Page 16: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/16.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Level 3 Inference Rules
• Level 3 side inference rulesX A B C → D ⇒ X = ((D/C )/B)/AA B C X → D ⇒ X = ((D\A)\B)\C
• Level 3 middle inference rulesA X B C → D ⇒ X = ((D\A)/C )/BA B X C → D ⇒ X = ((D\A)\B)/C
• Inference rules of up to level 3 can derive most categories ofcommon English words.
![Page 17: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/17.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 18: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/18.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
The Learning Architecture
CorpusEdge
GeneratorRecursiveLearner
Level 0IR canparse?
Level 1IR canparse?
Level 2IR canparse?
Level 3IR canparse?
NN NN
Applying level 0 and 1 inference
rule recursively
SCP Principle
Rightcombining
rule
Output SelectorY
Generationrule set
Testrule set
Cannot learn
NN
YY YYYYYY
Figure: Learning process using inference rules
![Page 19: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/19.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 20: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/20.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Target Grammar
Peter := NP with := (N\N)/NPMary := NP with := (NP\NP)/NPbig := N/N with := ((S\NP)\(S\NP))/NPcolorless := N/N sleep := S\NPbook := N a := NP/Ntelescope := N give := ((S\NP)/NP)/NPthe := NP/N saw := (S\NP)/NPrun := S\NP read := (S\NP)/NPbig := N/N furiously := (S\NP)\(S\NP)
Table: Target Grammar Rules
• Recursive & ambiguous• Assume only NP and N are known to the learner
![Page 21: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/21.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Result
Peter saw Mary with a big big telescope
NP (S\NP)/NP NP (NP\NP)/NP NP/N N/N N/N N>
N>
N<
NP>
NP\NP<
NP>
S\NP<
S
(a)
Peter saw Mary with a big big telescope
NP (S\NP)/NP NP ((S\NP)\(S\NP))/NP NP/N N/N N/N N> >
S\NP N>
N<
NP>
(S\NP)\(S\NP)<
S\NP<
S
(b)
Figure: Two ambiguous parses of the sentence
![Page 22: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/22.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Result
Peter saw Mary with a big big telescope
NP (S\NP)/NP NP (NP\NP)/NP NP/N N/N N/N N>
N>
N<
NP>
NP\NP<
NP>
S\NP<
S
Figure: Ambiguous parse 1
![Page 23: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/23.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Result
Peter saw Mary with a big big telescope
NP (S\NP)/NP NP ((S\NP)\(S\NP))/NP NP/N N/N N/N N> >
S\NP N>
N<
NP>
(S\NP)\(S\NP)<
S\NP<
S
Figure: Ambiguous parse 2
![Page 24: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/24.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 25: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/25.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Learning Auxiliary Verb Fronting 1
Peter is sleepy
NP (S\NP)/(Sadj\NP) Sadj\NP>
S\NP<
S(a)
Is Peter awake
(Sq/(Sadj\NP))/NP NP Sadj\NP>
Sq/(Sadj\NP)<
Sq(b)
Peter who is sleepy is awake
NP (NP\NP)/(S\NP) (S\NP)/(Sadj\NP) Sadj\NP (S\NP)/(Sadj\NP) Sadj\NP> >
S\NP S\NP>
NP\NP<
NP<
S(c)
Figure: Learning Auxiliary Verb Fronting 1
![Page 26: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/26.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Learning Auxiliary Verb Fronting 2
Is Peter who is sleepy awake
(Sq/(Sadj\NP))/NP NP (NP\NP)/(S\NP) (S\NP)/(Sadj\NP) Sadj\NP Sadj\NP>
S\NP>
NP\NP<
NP>
Sq/(Sadj\NP)>
Sq
Figure: Learning Auxiliary Verb Fronting 2
• is := (S\NP)/(Sadj\NP)Is := (Sq/(Sadj\NP))/NP
![Page 27: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/27.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Outline
IntroductionCombinatory Categorial GrammarLanguage Acquisition
Learning by Inference RulesGrammar Induction by Inference RulesThe Learning Architecture
ExperimentLearning an Artificial GrammarLearning Auxiliary Verb FrontingLearning Correct Word Order
Conclusion
![Page 28: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/28.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Learning Correct Word Order• I should go.• I have gone.• I am going.• I have been going.• I should have gone.• I should be going.• I should have been going.• *I have should been going.
should := (Ss\NP)/(S\NP)should := (Ss\NP)/(Sh\NP)should := (Ss\NP)/(Sb\NP)have := (Sh\NP)/(S\NP)have := (Sh\NP)/(Sb\NP)be := (Sb\NP)/(S\NP)
I should have been going
NP (Ss\NP)/(Sh\NP) (Sh\NP)/(Sb\NP) (Sb\NP)/(S\NP) S\NP>
Sb\NP>
Sh\NP>
Ss\NP<
Ss
Figure: Learning Correct Word Order
![Page 29: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/29.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Conclusion
1. Can we give a computational simulation of the acquisition ofsyntactic structures?
• How do we derive the category of an unknown word in asentence?
• This paper presents a simple and intuitive method to achievethis.
2. Can we give a judgement of the Nativist-Empiricist debatefrom the perspective of CCG?
• How important is experience? Or the innate ability is moreimportant?
• Simple and intuitive logical rules can also help resolve thecelebrated linguistic phenomena.
• Logic gives a third way beside experience and innateness.
![Page 30: AnInference-rulesbasedCategorialGrammar ...cs.jhu.edu/~xuchen/paper/Yao2009benelearn.slides.pdfX BnA ! B ) X = A ifA 6= S Level1inferencerules A X ! B ) X = BnA ifA 6= S X A ! B )](https://reader034.vdocument.in/reader034/viewer/2022051901/5ff077709e4fb7579e311156/html5/thumbnails/30.jpg)
Introduction Learning by Inference Rules Experiment Conclusion
Conclusion
1. Can we give a computational simulation of the acquisition ofsyntactic structures?
• How do we derive the category of an unknown word in asentence?
• This paper presents a simple and intuitive method to achievethis.
2. Can we give a judgement of the Nativist-Empiricist debatefrom the perspective of CCG?
• How important is experience? Or the innate ability is moreimportant?
• Simple and intuitive logical rules can also help resolve thecelebrated linguistic phenomena.
• Logic gives a third way beside experience and innateness.