Many studies suggest that the parser makes predictions for upcoming linguistic structure (i.e., ‘look-ahead’), but it remains controversial how much (empty)

Slides:



Advertisements
Similar presentations
XML-XSL Introduction SHIJU RAJAN SHIJU RAJAN Outline Brief Overview Brief Overview What is XML? What is XML? Well Formed XML Well Formed XML Tag Name.
Advertisements

Learning Objective Background, Structure, Key Words, Examples, Activity, Share out.
Foreign Language Immersion Programs Bilingual Education Programs.
CODE/ CODE SWITCHING.
“A structural analysis review” Lecture 6 08 April 2013By: Iwan Fauzi, M.A.
ISB5- March 20-23, The comprehension of sentences in Spanish-English bilinguals Paola E. Dussias Penn State University 4 th International.
The Role of the First Language. Topics involve *The Contrastive Analysis Hypothesis *Interference and transfer *The examination of CAH *Sources of interlingual.
Psycholinguistic what is psycholinguistic? 1-pyscholinguistic is the study of the cognitive process of language acquisition and use. 2-The scope of psycholinguistic.
Psycholinguistics What is psycholinguistics ? Psycholinguistics is the study of the cognitive processes that support the acquisition and use of language.
Sentence Processing III Language Use and Understanding Class 12.
18 and 24-month-olds use syntactic knowledge of functional categories for determining meaning and reference Yarden Kedar Marianella Casasola Barbara Lust.
Intervention by gaps in online sentence processing Michael Frazier, Peter Baumann, Lauren Ackerman, David Potter, Masaya Yoshida Northwestern University.
GRAMMAR & PARSING (Syntactic Analysis) NLP- WEEK 4.
NaLIX: A Generic Natural Language Search Environment for XML Data Presented by: Erik Mathisen 02/12/2008.
Amirkabir University of Technology Computer Engineering Faculty AILAB Efficient Parsing Ahmad Abdollahzadeh Barfouroush Aban 1381 Natural Language Processing.
ISBN Chapter 4 Lexical and Syntax Analysis The Parsing Problem Recursive-Descent Parsing.
Input-Output Relations in Syntactic Development Reflected in Large Corpora Anat Ninio The Hebrew University, Jerusalem The 2009 Biennial Meeting of SRCD,
How can a 2-year old child decide about the underlying order in his mother’s syntax? General Problem: How do you find out about the shifting parallels.
Young Children Learn a Native English Anat Ninio The Hebrew University, Jerusalem 2010 Conference of Human Development, Fordham University, New York Background:
Intro to Psycholinguistics What its experiments are teaching us about language processing and production.
CSE 413 Programming Languages & Implementation Hal Perkins Autumn 2012 Context-Free Grammars and Parsing 1.
What makes communication by language possible? Striking fact (a) If someone utters a sentence and you know which proposition her utterance expresses, then.
Emergence of Syntax. Introduction  One of the most important concerns of theoretical linguistics today represents the study of the acquisition of language.
8/19/2015© Hal Perkins & UW CSEC-1 CSE P 501 – Compilers Parsing & Context-Free Grammars Hal Perkins Winter 2008.
Elements of Computing Systems, Nisan & Schocken, MIT Press, 2005, Chapter 10: Compiler I: Syntax Analysis slide 1www.idc.ac.il/tecs.
Empirical Methods in Information Extraction Claire Cardie Appeared in AI Magazine, 18:4, Summarized by Seong-Bae Park.
Information Density and Word Order. Why are some word orders more common than others? In the majority of languages (with dominant word order) subjects.
Relationship between Physics Understanding and Paragraph Coherence Reva Freedman November 15, 2012.
Basic Elements of English Grammar & Writing Honors Literature.
TEMPLATE DESIGN © Learning Words and Rules Abstract Knowledge of Word Order in Early Sentence Comprehension Yael Gertner.
An Intelligent Analyzer and Understander of English Yorick Wilks 1975, ACM.
Review 1.Lexical Analysis 2.Syntax Analysis 3.Semantic Analysis 4.Code Generation 5.Code Optimization.
An ICALL writing support system tunable to varying levels of learner initiative Karin Harbusch 1 & Gerard Kempen 2,3 1 University of Koblenz-Landau, Koblenz,
Dr. Francisco Perlas Dumanig
Ambiguity in Grammar By Dipendra Pratap Singh 04CS1032.
CSE 311 Foundations of Computing I Lecture 17 Structural Induction Spring
An Introduction to Semantics
1 Cross-language evidence for three factors in speech perception Sandra Anacleto uOttawa.
Emotional experience December 1, Emotional experience - introduction Subjective experience – not perception or expression ‘Qualia’ Consciousness.
Lexical and morphosyntactic minimal pairs. Evidence for different processing Luca Cilibrasi, Vesna Stojanovik, Patricia Riddell, School of Psychology,
The Critical Period for Language Acquisition: Evidence from Second Language Learning CATHERINE E. SNOW AND MARIAN HOEFNAGEL-HÖHLE UNIVERSITY OF AMSTERDAM.
Finding frequent and interesting triples in text Janez Brank, Dunja Mladenić, Marko Grobelnik Jožef Stefan Institute, Ljubljana, Slovenia.
Done by: Amir Tazhinov, For ENG 100a Class American University in Bulgaria, 2014.
The Rule of Thirds The principal of breaking down your shot into thirds both vertically and horizontally Important compositional elements should be placed.
Overview of Previous Lesson(s) Over View  In our compiler model, the parser obtains a string of tokens from the lexical analyzer & verifies that the.
Parsing and Code Generation Set 24. Parser Construction Most of the work involved in constructing a parser is carried out automatically by a program,
Chapter 4: Syntax analysis Syntax analysis is done by the parser. –Detects whether the program is written following the grammar rules and reports syntax.
CSE 311: Foundations of Computing Fall 2013 Lecture 18: Structural induction, regular expressions.
Syntax By WJQ. Syntax : Syntax is the study of the rules governing the way words are combined to form sentences in a language, or simply, the study of.
CSE 311 Foundations of Computing I Lecture 19 Recursive Definitions: Context-Free Grammars and Languages Autumn 2012 CSE
Module 3 Developing Reading Skills Part 1 Transition Module 3 developed byElisabeth Wielander.
Middle English A Creole?.
Parsing & Context-Free Grammars
CSE 311 Foundations of Computing I
The influence of binomials frequency
4 (c) parsing.
Parsing & Context-Free Grammars Hal Perkins Autumn 2011
(Slides copied liberally from Ruth Anderson, Hal Perkins and others)
Lecture 7: Introduction to Parsing (Syntax Analysis)
Parts of Speech Mr. White English I.
Some comments on the topic of this session
Elizabeth Smith English Language Fellow
Noriko Hoshino Department of Psychology
Principles & Parameters Approach in Linguistics - III
Delete this once you have read: On the left side type
Tema 4 REPORTED SPEECH.
Traditional Grammar VS. Generative Grammar
Parsing & Context-Free Grammars Hal Perkins Summer 2004
Compilers Principles, Techniques, & Tools Taught by Jing Zhang
Parsing & Context-Free Grammars Hal Perkins Autumn 2005
Presentation transcript:

Many studies suggest that the parser makes predictions for upcoming linguistic structure (i.e., ‘look-ahead’), but it remains controversial how much (empty) structure is projected ahead at which point in a sentence: do specific elements function as ‘triggers’ for the projection of rigid syntactic templates? Are templates projected on the basis of any incoming first word of a sentence? Or do we only predict one step ahead, i.e. does the parser generate structure on a node-by-node basis? This study presents results from a Sentence Matching experiment on English (VO) - Dutch (OV) code-switches to discriminate between these approaches. 1. top-down / ‘depth-first’ structure generation This hypothesis predicts that a fully-fledged language-specific syntactic frame is built as soon as the first element of a given sentence becomes available. In terms of RTs, we would thus expect (1a / 2b) < (1b / 2a), because in (1a) and (2b) the word order in the switched clause is congruent with the word order proper to the language in which the subject is expressed. 1a 1b 2a 2b 3a 3b 4a 4b 5a 5b 6a 6b 7a 7b 8a 8b pilot study: monolingual To make sure that the Sentence Matching method is sensitive to the types of VO/OV word order violations under investigation, a monolingual pilot was carried out with a group of L1 Dutch speakers and a group of L1 English speakers (i.e. 7a < 7b and 8b < 8a). results The [language] of the subject did not affect the preferred word order in the switch (reverse effect:: p <.001 / no interaction) These results are incompatible with a top-down/ depth-first approach to sentence comprehension results English natives did indeed show faster RTs for VO word order and Dutch natives were faster on OV word order. This effect was stronger for the English group (English: p <.0001 / Dutch: p <.01) THE BOY zal lezen het boek De jongen WILL THE BOOK READ VO/O V THE BOY VO INFL V (O) De jongen OV INFL (O) V method: sentence matching Participants were asked to indicate whether two sequentially appearing sentences formed an identical pair or not. Pairs of ungrammatical sentences have been shown to yield slower reaction times (RTs) than pairs of grammatical sentences. There was a 500ms interval between each two sentences that formed a pair. Both sentences remained on the screen for 2400ms. participants Pilot Pilot: 21 native speakers of English + 22 native speakers of Dutch Code-switching experiment Code-switching experiment: 16 Dutch - English ‘balanced’ bilinguals [sentence 1] 500ms [sentence2] conclusions This study shows that code-switching data can provide insight into parsing mechanisms: the results suggest that (empty) syntactic templates are projected ‘ahead’, in a top-down fashion; these projections, however, are triggered by features associated with the (phonological) content of specific syntactic nodes only (here: the inflected verb). These findings are incompatible with narrow interpretations of both ‘depth-first’ top-down approaches and node-by-node incremental accounts of sentence comprehension. Disentangling incremental and top-down parsing: Experimental evidence from VO/OV word order patterns in code-switching De jongenWILLTHE BOOKREAD THE BOYzalhet boeklezen De jongenzalTHE BOOKREAD THE BOYWILLhet boeklezen De jongenzalhet boekREAD THE BOYWILLTHE BOOKlezen De jongenzalhet boeklezen THE BOYWILLTHE BOOKREAD SAuxOV 3. incremental/node-by-node structure generation A node-by-node approach to structure building entails that the parser adjusts its predictions for the nature of an upcoming element with each incoming word, as illustrated in steps 1-4. Thus, in the present study, the Dutch - English switches (5a & 5b) should yield faster RTs than the English - Dutch switches (6a & 6b) results (1) \ There was no significant effect of the directionality of the switch, i.e. Dutch - English switches did not yield faster RTs than English - Dutch switches. These results are incompatible with a strict node-by-node approach to sentence comprehension. results (2) \ was There was an interaction between word order and switching pattern, approaching significance (p =.06): OV was preferred for Dutch - English switches (5) and VO for English - Dutch switches (6). This effect pairs with the results obtained for the (3-4) conditions (see 2). Since there was no effect of the [language] of the subject (see 1), it must be an effect of INFL THE BOY WILL lezen *O De jongen zal het boek V De jongen zal READ O THE BOY INFL De jongen INFL THE BOY WILL V / *O De jongen zal O / V De jongen zal het boek READ De jongen zal READ het boek Thus, the combined results support a top-down / ‘selective’ approach to structure building. De jongenWILLREADTHE BOOK THE BOYzallezenhet boek De jongenzalREADTHE BOOK THE BOYWILLlezenhet boek De jongenzalREADhet boek THE BOYWILLlezenTHE BOOK De jongenzallezenhet boek THE BOYWILLREADTHE BOOK. SAuxVO 2. top-down / ’selective’ structure generation Under this hypothesis, we expect a language-specific syntactic frame to be projected as soon as certain features, associated with the linguistic content of a specific node, become available. Conditions (3 – 4) test whether these features are associated with the auxiliary (INFL). If so, we should find the RT-pattern (3a / 4b) < (3b / 4a), as illustrated in the trees below. results DID The [language] of the auxiliary DID affect the preferred word order in the switch (p <.01 / no interaction) These results are compatible with a top-down / ‘selective’ approach to sentence comprehension. THE BOY WILL VO V (O) THE BOY WILL VO V (O) De jongen zal OV (O) V De jongen zal OV (O) V THE BOY INFL THE BOY INFL De jongen INFL De jongen INFL VO/OV THE BOY WILL VO lezen het boek THE BOY WILL VO lezen het boek De jongen zal OV THE BOOK READ De jongen zal OV THE BOOK READ Suzanne Dikker 1 & Peter Indefrey 2 (1) Department of Linguistics, New York University (2) Max Planck Institute for Psycholinguistics