Noam Chomsky: Aspects of the Theory of Syntax notes

Size: px
Start display at page:

Download "Noam Chomsky: Aspects of the Theory of Syntax notes"

Transcription

1 Noam Chomsky: Aspects of the Theory of Syntax notes Julia Krysztofiak May 16, Methodological preliminaries 1.1 Generative grammars as theories of linguistic competence The study is concerned with the syntactic component of generative grammar, i.e. with the rules tat specify the well formed strings of minimal syntactically functioning units formatives and assign structural information to these strings and to strings which deviate from well formedness. Distinction between competence speaker hearer s knowledge of the language and performance the actual use of language in concrete situations. Aim of grammar: to assign to each of an infinte range of sentences a structural description that indicates how a sentence is understood by the ideal speaker hearer. 1.2 Toward a theory of performance Acceptable refers to utterances which are prfectly natural and immediately comprehensible without paper and pencil analysis and in no way bizzarre or outlandish. The term is not to be confused with grammatical. Acceptability belongs to the study of performance, while grammaticalness to the study of competence. The most obvious formal property of utterances is their bracketing: 1. Nested constructions [I called [the man who wrote [the book that you told me about]]] 2. Self embedded constructions [who the boy [who the students recognized] pointed out] (nested and of the same type) 1

2 3. Multiple branching constructions [[John], [Bill], [Tom] visited us last night] 4. Left branching constructions [[[[John s] brother s] father s] uncle] 5. Right branching constructions [this is [the cat that caught [the rat that stole [the cheese that stinks]]]] The most acceptable constructions are the multiple branching while nesting and self embedding contributes to unacceptability. It follows from the hypothesis about limitations of memory the perceptual device has a stock of analytic procedures available to it and it cannot utilize procedure φ while still executing φ. 1.3 The organization of generative grammar Generative grammar is a system able to iterate to generate indefinitely many structures. Phonological component determines the phonetic form generated by syntactic rules. Semantic component determines the semantic interpretation of a sentence. Each component utilizes information provided by the syntactic component. The syntactic component of a grammar must specify, for each sentence, a deep structure that determines its semantic interpretation and a surface structure that determines its phonetic interpretation. D-structure and S-structure are not identical. The idea of generative grammar is that they are distinct and that the S-structure is determined by repeated application of certain formal operations grammatical transformations to objects of a more elementary sort. If it so, then the syntactic component must generate both S and D structures for each sentence and must interrelate them. Base of syntactic component:= system of rules that generate a highly restricted set of basic strings, each with a base Phrase marker. Base Phrase marker:= structural description of a basic string; elementary unit of which D structure is constituted. Basis of a sentence:= a sequence of base Phrase markers underlying a sentence, generated by the base of syntactic component. 2

3 Transformational subcomponent:= system of rules that generates a sentence with its S structure from its basis. Kernel sentences:= sentences that involve a minimum of transformational apparatus in their generation. 1.4 Justification of grammars Grammar can be justified on two levels: level of descriptive adequacy (that it correctly describes linguistic facts) and level of explanatory adequacy (that the linguistic theory with which it is associated selects this grammar over others that are also descriptively adequate; the problem touches the question of a theory of language acquisition and an account of innate abilities that make it possible). 1.5 Formal and substantive universals What are initial assumptions concerning tha nature of language that a child brings to language learning and how detailed is the innate schema (the general definition of grammar ) that gradually becomes more explicit and differentiated as a child learns the language? Traditional grammar makes claims about substantial universals (eg. Jakobson), namely that there are some items of a particular kind that must be drawn in any language from a fixed class of items eg. phonetic features, syntactic categories, specific objects distinguished by vocabulary, common to all languages. Generative grammar makes claims about formal universals eg. that grammars of all languages share transformational rules which map semantically intepreted D structures into phonetic structures. 1.6 Further remarks on descriptive and explanatory theories Requirements for a linguistic theory that aims for explanatory adequacy are to provide: 1. an enumeration of the class s 1, s 2,... of possible sentences 2. an enumeration of the class SD 1, SD 2... of possible structural descriptions (each structural description uniquely specifies a sentence, but not conversely) 3. an enumeration of the class G 1, G 2... of possible generative grammars 3

4 4. specification of a function f such that SD f(i,j) is the structural description assigned to a sentence s i by a grammar G j for any i,j. 5. specification of a function m 1 such thah m(i) is an integer associated with a grammar G i as its value (with, let us say, lower value indicated by higher numbers) (a method of evaluating possible grammars) A theory that satisfies only conditions (1) (4) is at most descriptively adequate. 1.7 On evaluation procedures Simplicity is not a good measure for evaluating grammars simplicity is an empirical matter. The main problem in constructing an evaluation measure is that of determining which generalizations about language are significant ones; an evaluation measure must be selected in such a way as to favor these. 1.8 Linguistic theory and language learning A theorist of language is given an empirical pairing of collections of primary linguistic data and associated grammars, constructed by a device on the basis of such data. The goal for a theorist is to determine the intrinsic properties of a device that, given the input linguistic data returns the output associated grammar. 1.9 Generative capacity and its linguistic relevance A distinction between weak generative capacity and strong generative capacity of a theory of language structure: a grammar weakly generates a set of sentences and strongly generates a set of structural descriptions. Let T be a linguistic theory that provide a class of grammars G 1, G 2,... where G i weakly generates the language L i and strongly generates the system of structural descriptions Σ i. Then the class {L 1, L 2,...} constitutes the weak generative capacity while class {Σ 1, Σ 2,...} constitutes the strong generative capacity of the theory T. A linguistic theory is descriptively adequate if its strong generative adequacy includes a system of structural descriptions for every natural language. 4

5 2 Categories and relations in syntactic theory 2.1 The scope of the base Traditional grammar describes sentences in terms of VP (Verb Phrase), NP (Noun Phrase), Object, Subject Verb relation, Verb Object relation and so on. The topic of Chapter 2 is to answer the following questions: How may description of this sort be formally presented in a structural description? How can such structural descriptions be generated by a system of explicit rules? 2.2 Aspects of Deep structure Categorization (Base) Phrase marker:= structure represented as a derivation tree. Rewriting rules:= the natural mechanism for generatng Phrase markers of the form: A Z/X Y that means: category A is realized as the string Z when it is in environment consisting of X to the left and Y to the right. W-derivation of V:= a sequence of strings where W is the first and V is the last string, each string of a sequence derived from the proceeding one by application of a rewriting rule. Terminal string:= V is a terminal string if there is an #S# derivation of #V#, where S is the initial symbol of the grammar (representing sentence) and # is the boundary symbol (regarded as grammatical formative). Phrase structure grammar:= grammar with the unordered set of rewriting rules. Context free grammar:= grammar with the rewriting rules in which X and Y are null. Sequential derivation:= derivation formed by a series of rule applications that preserve the ordering of the rules within the grammar. Suppose that the grammar consists of the sequence of rules R 1,..., R n and that the sequence #S#, #X 1 #,..., #X m # is a derivation of the terminal string #X m #. For this to be a sequential derivationit must obtain, that if the rule R i was used to form line #X j # from the line 5

6 that preceeds it, then no rule R k, for k > i, can have been used to form a line #X l #, for l < j, from a line #X l 1 #. Note: only sequential derivations are generated by the sequence of rules constituting this part of the base Functional notions Functional notions like subject, predicate should be distinguished from categorial notions like NP, VP, verb. The idea is that we can reduce functional categories (or define as) major categories. Major category is a category that dominates a string... X..., where X is a lexical category. Lexical category is a category which appears on the left in a lexical rule. Lexical rule is a rule that introduces a lexical formative (eg.: N boy). Grammatical relation a substring U of W bears a grammatical relation [B,A] to a substring V of W if: V is dominated by a node A which directly dominates YBZ and U is dominated by the occurrence of B in YBZ (Y and Z possibly null). Examples of grammatical relations: Subject of : [NP, S], Predicate of : [VP, S], Direct Object of : [NP, VP], Main Verb of : [V, VP] Syntactic features The problem Traditional grammar may describe sentences in terms of Abstract Nouns, Count Nouns, Animate Nouns, Transitive Verbs, Aspects and so on. Problem of presentation: to what extent should such subcategorization be provided by syntactic component? Problem of justification: are (and to what extent) semantic considerations relevant in determining such subcotegorizations? Although the question of justification is beyond the scope of the discussion, one must be aware that not all the abberations og grammaticalness come from the syntax (the boy elapsed, John is owning a house). Semantic and syntatic considerations can t be sharply distinguished. However, a desriptively adequate grammar must account for phenomena like these in terms of the structural descriptions provided by its syntactic and semantic componenets. 6

7 As to the question of presentation, one must determine, whether the burden of providing structural descriptions of this sort should fall on the syntactic or rather semantic componenet of a grammar. Chomsky inclines toward a view that such descriptions fall under syntactic component and that sentences like the given are assigned Phrase markers only by virtue of relaxation of certain syntactic conditions. Some formal similarities between syntax an phonology Information in terms of animate, count, abstract and so on can be presented in explicit rules. However, the subcategorization eg. of nouns is not branching, but crossing. It is similar to the situation in phonology. In phonology each formative is represented as a distinctive feature matrix in which the columns stand for each segment of a formative and rows for particular features. Specification of each feature with respect to a segment occurs on each intersection. Features can be: postively specified, negatively specified or unspecified. Thanks to such method of feature specification one can formulate a rule: [+continuant] [+voiced]/ [+voiced] Such a rule converts [sm] into [zm] or [fd] into [vd] but does not affect [pd]. Similarly one can ascribe features like [human], [common] or [animate] to nouns. Then the rules of transformation look as follows: 1. N [+N, + common] 2. [+common] [+ count] 3. [+count] [+ animate] 4. [ common] [+ animate] 5. [+animate] [+ human] 6. [ count] [+ abstract] Such rules are reducible to even simpler ones. Moreover one can develop a complex system of lexical categories without admitting traditional divisions like these proposed by traditional grammar. General structure of the base component In addition to rewriting rules that apply to category symbols there are rewriting rules that apply tolexical category symbols and that operate on complex sets of specified features. The base component contains a lexicon. 7

8 Lexicon:= an unordered list of lexical entries. Lexical entry:= a pair < D, C >, where D is a phonological distinctive feature matrix spelling a certain lexical formative and C is a collection of specified syntactic features. Such system of rewriting rules generates derivations of preterminal strings. Preterminal string:= string that consists of grammatical formatives and complex symbols. terminal string:= string formed from preterminal string by insertion of a lexical formative according to the rule: If Q is a complex symbol of a preterminal string and < D, C > is a lexical entry, where C is not distinct from Q, then Q can be replaced by D. Predicate is a relating string to a category:= in the terminal string formed by replacing the complex symbol Q by the formative D of the lexiacl entry < D, C >, the formative D is an [αf ] (is dominated by [αf ]) if [αf ] is a part of a complex symbol Q or C, where α is either + or - and F is a feature. Context sensitive subcategorization rules An illustrative fragment of the base component Types of Base Rules 2.3 Deep structures and grammatical transformations The basis of a sentence is mapped into the sentence by the transformational rules which automatically assign to the sentence a derived Phrase marker and, ultimately, a surface structure. Transfromation marker is a history of transformations applied to the basis of a sentence. The Deep structure is given completely by its Transformation marker. Katz and Postal: the only contribution of transformations to semantic interpretation is that they combine semantic interpretations of already interpreted Phrase markers in a fixed way. Definition of a Deep structure: A generalized Phrase marker M D is a Deep Structure of a sentence S with a well formed surface structure M S iff the transformational rules generate M S from M D. The surface structure M S of S is well formed iff S contains no symbols indicating the blocking of obligatory transformations. 8

9 p.141:,,the grammar does not, in itself, provide provide any sensible procedure for finding a Deep structure of a given sentence, just as it provides no sensible precedure for finding a paraphrase to a given sentence. It merely defines these tasks in a sensible way. The form of grammar: syntactic component, semantic compnent, phonological componenet. Semantic and phonological are purely interpretative. They play no role in recursive generation of sentence structures. Syntactic component: base component and transformational component. Base component: categorial subcomponent and lexicon. The base component generates Deep structures. A Deep structure enters the semantic component and recieves semantic interpretation. Then it is mapped by transformational rules into Surface structure. Surface structure enters the phonological component and is given the phonological interpretation. Looking the other way round: the grammar assigns semantic interpretation to signals, mediated by the recursive rules of the syntactic component. Categorial subcomponent: a sequence of context free rewriting rules. 2.4 Some residual problems The boundaries of syntax and semantics Degree of grammaticalness can be described in terms of violation of (obedience to) selection rules. Note: p162:,,it is clear that the manner of combination provided by the surface structure is in general totally irrelevant to semantic interpretation, whereas the grammatical relations expressed in the abstract deep structure are, in many cases, just those that determine the meaning of a sentence. (example of quantifiers in,,chomsky and deep structure debates The structure of the lexicon 9

Syntactic Theory. Background and Transformational Grammar. Dr. Dan Flickinger & PD Dr. Valia Kordoni

Syntactic Theory. Background and Transformational Grammar. Dr. Dan Flickinger & PD Dr. Valia Kordoni Syntactic Theory Background and Transformational Grammar Dr. Dan Flickinger & PD Dr. Valia Kordoni Department of Computational Linguistics Saarland University October 28, 2011 Early work on grammar There

More information

SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE

SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE SYNTAX: THE ANALYSIS OF SENTENCE STRUCTURE OBJECTIVES the game is to say something new with old words RALPH WALDO EMERSON, Journals (1849) In this chapter, you will learn: how we categorize words how words

More information

6-1. Process Modeling

6-1. Process Modeling 6-1 Process Modeling Key Definitions Process model A formal way of representing how a business system operates Illustrates the activities that are performed and how data moves among them Data flow diagramming

More information

Symbol Tables. Introduction

Symbol Tables. Introduction Symbol Tables Introduction A compiler needs to collect and use information about the names appearing in the source program. This information is entered into a data structure called a symbol table. The

More information

GENERATIVE LINGUISTICS AND LANGUAGE ACQUISITION

GENERATIVE LINGUISTICS AND LANGUAGE ACQUISITION GENERATIVE LINGUISTICS AND LANGUAGE ACQUISITION 1. INTRODUCTION. STANDARD THEORY AND LANGUAGE ACQUISITION.1 PRELIMINARY REMARKS. STANDARD THEORY.3 THE LAD WITHIN STANDARD THEORY.4 LEARNABILITY MODELS GROUNDED

More information

How To Understand A Sentence In A Syntactic Analysis

How To Understand A Sentence In A Syntactic Analysis AN AUGMENTED STATE TRANSITION NETWORK ANALYSIS PROCEDURE Daniel G. Bobrow Bolt, Beranek and Newman, Inc. Cambridge, Massachusetts Bruce Eraser Language Research Foundation Cambridge, Massachusetts Summary

More information

Linguistics & Cognitive Science

Linguistics & Cognitive Science Linguistics & Cognitive Science 07.201* History of Cognitive Science Fall term 2000 formal account of pivotal role of linguistics in the development of cognitive science relation to psychology, AI, & philosophy

More information

Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the NP

Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the NP Introduction to Transformational Grammar, LINGUIST 601 September 14, 2006 Phrase Structure Rules, Tree Rewriting, and other sources of Recursion Structure within the 1 Trees (1) a tree for the brown fox

More information

Outline of today s lecture

Outline of today s lecture Outline of today s lecture Generative grammar Simple context free grammars Probabilistic CFGs Formalism power requirements Parsing Modelling syntactic structure of phrases and sentences. Why is it useful?

More information

Culture and Language. What We Say Influences What We Think, What We Feel and What We Believe

Culture and Language. What We Say Influences What We Think, What We Feel and What We Believe Culture and Language What We Say Influences What We Think, What We Feel and What We Believe Unique Human Ability Ability to create and use language is the most distinctive feature of humans Humans learn

More information

Constraints in Phrase Structure Grammar

Constraints in Phrase Structure Grammar Constraints in Phrase Structure Grammar Phrase Structure Grammar no movement, no transformations, context-free rules X/Y = X is a category which dominates a missing category Y Let G be the set of basic

More information

Regular Expressions with Nested Levels of Back Referencing Form a Hierarchy

Regular Expressions with Nested Levels of Back Referencing Form a Hierarchy Regular Expressions with Nested Levels of Back Referencing Form a Hierarchy Kim S. Larsen Odense University Abstract For many years, regular expressions with back referencing have been used in a variety

More information

Syntax: Phrases. 1. The phrase

Syntax: Phrases. 1. The phrase Syntax: Phrases Sentences can be divided into phrases. A phrase is a group of words forming a unit and united around a head, the most important part of the phrase. The head can be a noun NP, a verb VP,

More information

Paraphrasing controlled English texts

Paraphrasing controlled English texts Paraphrasing controlled English texts Kaarel Kaljurand Institute of Computational Linguistics, University of Zurich kaljurand@gmail.com Abstract. We discuss paraphrasing controlled English texts, by defining

More information

Methodological Issues for Interdisciplinary Research

Methodological Issues for Interdisciplinary Research J. T. M. Miller, Department of Philosophy, University of Durham 1 Methodological Issues for Interdisciplinary Research Much of the apparent difficulty of interdisciplinary research stems from the nature

More information

The Role of Gestalt in Language Processing

The Role of Gestalt in Language Processing 378 Abstracts HILKE ELSEN The Role of Gestalt in Language Processing This article discusses gestalt phenomena in language processing, compiling data from three empirical studies that analyze language acquisition,

More information

1 Basic concepts. 1.1 What is morphology?

1 Basic concepts. 1.1 What is morphology? EXTRACT 1 Basic concepts It has become a tradition to begin monographs and textbooks on morphology with a tribute to the German poet Johann Wolfgang von Goethe, who invented the term Morphologie in 1790

More information

Technical Report. Overview. Revisions in this Edition. Four-Level Assessment Process

Technical Report. Overview. Revisions in this Edition. Four-Level Assessment Process Technical Report Overview The Clinical Evaluation of Language Fundamentals Fourth Edition (CELF 4) is an individually administered test for determining if a student (ages 5 through 21 years) has a language

More information

CS 533: Natural Language. Word Prediction

CS 533: Natural Language. Word Prediction CS 533: Natural Language Processing Lecture 03 N-Gram Models and Algorithms CS 533: Natural Language Processing Lecture 01 1 Word Prediction Suppose you read the following sequence of words: Sue swallowed

More information

Introduction to formal semantics -

Introduction to formal semantics - Introduction to formal semantics - Introduction to formal semantics 1 / 25 structure Motivation - Philosophy paradox antinomy division in object und Meta language Semiotics syntax semantics Pragmatics

More information

Historical Linguistics. Diachronic Analysis. Two Approaches to the Study of Language. Kinds of Language Change. What is Historical Linguistics?

Historical Linguistics. Diachronic Analysis. Two Approaches to the Study of Language. Kinds of Language Change. What is Historical Linguistics? Historical Linguistics Diachronic Analysis What is Historical Linguistics? Historical linguistics is the study of how languages change over time and of their relationships with other languages. All languages

More information

Comparative Analysis on the Armenian and Korean Languages

Comparative Analysis on the Armenian and Korean Languages Comparative Analysis on the Armenian and Korean Languages Syuzanna Mejlumyan Yerevan State Linguistic University Abstract It has been five years since the Korean language has been taught at Yerevan State

More information

Web Data Extraction: 1 o Semestre 2007/2008

Web Data Extraction: 1 o Semestre 2007/2008 Web Data : Given Slides baseados nos slides oficiais do livro Web Data Mining c Bing Liu, Springer, December, 2006. Departamento de Engenharia Informática Instituto Superior Técnico 1 o Semestre 2007/2008

More information

LESSON THIRTEEN STRUCTURAL AMBIGUITY. Structural ambiguity is also referred to as syntactic ambiguity or grammatical ambiguity.

LESSON THIRTEEN STRUCTURAL AMBIGUITY. Structural ambiguity is also referred to as syntactic ambiguity or grammatical ambiguity. LESSON THIRTEEN STRUCTURAL AMBIGUITY Structural ambiguity is also referred to as syntactic ambiguity or grammatical ambiguity. Structural or syntactic ambiguity, occurs when a phrase, clause or sentence

More information

Introduction to Automata Theory. Reading: Chapter 1

Introduction to Automata Theory. Reading: Chapter 1 Introduction to Automata Theory Reading: Chapter 1 1 What is Automata Theory? Study of abstract computing devices, or machines Automaton = an abstract computing device Note: A device need not even be a

More information

COMPUTATIONAL DATA ANALYSIS FOR SYNTAX

COMPUTATIONAL DATA ANALYSIS FOR SYNTAX COLING 82, J. Horeck~ (ed.j North-Holland Publishing Compa~y Academia, 1982 COMPUTATIONAL DATA ANALYSIS FOR SYNTAX Ludmila UhliFova - Zva Nebeska - Jan Kralik Czech Language Institute Czechoslovak Academy

More information

Pronouns: A case of production-before-comprehension

Pronouns: A case of production-before-comprehension Faculty of Arts University of Groningen Pronouns: A case of production-before-comprehension A study on the the comprehension and production of pronouns and reflexives in Dutch children Petra Hendriks Jennifer

More information

6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games

6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games 6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses

More information

Learning To Talk. Four Levels of Language. Overview of Chapter 7. Overview of This Week. (1) Sounds (2) Words (3) Sentences (4) Utterances.

Learning To Talk. Four Levels of Language. Overview of Chapter 7. Overview of This Week. (1) Sounds (2) Words (3) Sentences (4) Utterances. Learning To Talk Week 4 Overview of Chapter 7! The Power of Language! Keys to the World of Language! The Basic Domains of Language Acquisition! Explanations of Language Acquisition! Reconsidering the Keys

More information

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

More information

Relational Databases

Relational Databases Relational Databases Jan Chomicki University at Buffalo Jan Chomicki () Relational databases 1 / 18 Relational data model Domain domain: predefined set of atomic values: integers, strings,... every attribute

More information

Regular Languages and Finite Automata

Regular Languages and Finite Automata Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a

More information

CHAPTER 7 GENERAL PROOF SYSTEMS

CHAPTER 7 GENERAL PROOF SYSTEMS CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes

More information

Discourse Markers in English Writing

Discourse Markers in English Writing Discourse Markers in English Writing Li FENG Abstract Many devices, such as reference, substitution, ellipsis, and discourse marker, contribute to a discourse s cohesion and coherence. This paper focuses

More information

What Is Linguistics? December 1992 Center for Applied Linguistics

What Is Linguistics? December 1992 Center for Applied Linguistics What Is Linguistics? December 1992 Center for Applied Linguistics Linguistics is the study of language. Knowledge of linguistics, however, is different from knowledge of a language. Just as a person is

More information

KEY CONCEPTS IN TRANSFORMATIONAL GENERATIVE GRAMMAR

KEY CONCEPTS IN TRANSFORMATIONAL GENERATIVE GRAMMAR KEY CONCEPTS IN TRANSFORMATIONAL GENERATIVE GRAMMAR Chris A. Adetuyi (Ph.D) Department of English and Literary Studies Lead City University, Ibadan Nigeria ABSTRACT Olatayo Olusola Fidelis Department of

More information

Errata: Carnie (2008) Constituent Structure. Oxford University Press (MAY 2009) A NOTE OF EXPLANATION:

Errata: Carnie (2008) Constituent Structure. Oxford University Press (MAY 2009) A NOTE OF EXPLANATION: Errata: Carnie (2008) Constituent Structure. Oxford University Press (MAY 2009) A NOTE OF EXPLANATION: Dear Readers. There are a very large number of errata for this book. Most are minor but some of them

More information

INCREASE YOUR PRODUCTIVITY WITH CELF 4 SOFTWARE! SAMPLE REPORTS. To order, call 1-800-211-8378, or visit our Web site at www.pearsonassess.

INCREASE YOUR PRODUCTIVITY WITH CELF 4 SOFTWARE! SAMPLE REPORTS. To order, call 1-800-211-8378, or visit our Web site at www.pearsonassess. INCREASE YOUR PRODUCTIVITY WITH CELF 4 SOFTWARE! Report Assistant SAMPLE REPORTS To order, call 1-800-211-8378, or visit our Web site at www.pearsonassess.com In Canada, call 1-800-387-7278 In United Kingdom,

More information

The compositional semantics of same

The compositional semantics of same The compositional semantics of same Mike Solomon Amherst College Abstract Barker (2007) proposes the first strictly compositional semantic analysis of internal same. I show that Barker s analysis fails

More information

1 Solving LPs: The Simplex Algorithm of George Dantzig

1 Solving LPs: The Simplex Algorithm of George Dantzig Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

More information

1 Introduction to morphology and syntax

1 Introduction to morphology and syntax 1 Introduction to morphology and syntax If you were to ask anyone the question What is language? you would probably receive an answer that includes the word communication. Most of us, if we think about

More information

Learning Today Smart Tutor Supports English Language Learners

Learning Today Smart Tutor Supports English Language Learners Learning Today Smart Tutor Supports English Language Learners By Paolo Martin M.A. Ed Literacy Specialist UC Berkley 1 Introduction Across the nation, the numbers of students with limited English proficiency

More information

The tiger quickly disappeared into the trees. The big cat vanished into the forest. Adolescent employees sometimes argue with their employers.

The tiger quickly disappeared into the trees. The big cat vanished into the forest. Adolescent employees sometimes argue with their employers. GRAMMAR TOOLBOX PARAPHRASING METHOD (p. 10) Another way to paraphrase is to use changes in grammar, word order and vocabulary to create a new statement with the same meaning as the original. We call this

More information

CALIFORNIA STATE UNIVERSITY, HAYWARD DEPARTMENT OF ENGLISH Assessment of Master s Programs in English

CALIFORNIA STATE UNIVERSITY, HAYWARD DEPARTMENT OF ENGLISH Assessment of Master s Programs in English CALIFORNIA STATE UNIVERSITY, HAYWARD DEPARTMENT OF ENGLISH Assessment of Master s Programs in English [Note: Program descriptions are given at the end of this document.] Student Learning Outcomes (SLOs):

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

The Crescent Primary School Calculation Policy

The Crescent Primary School Calculation Policy The Crescent Primary School Calculation Policy Examples of calculation methods for each year group and the progression between each method. January 2015 Our Calculation Policy This calculation policy has

More information

MATRIX OF STANDARDS AND COMPETENCIES FOR ENGLISH IN GRADES 7 10

MATRIX OF STANDARDS AND COMPETENCIES FOR ENGLISH IN GRADES 7 10 PROCESSES CONVENTIONS MATRIX OF STANDARDS AND COMPETENCIES FOR ENGLISH IN GRADES 7 10 Determine how stress, Listen for important Determine intonation, phrasing, points signaled by appropriateness of pacing,

More information

L130: Chapter 5d. Dr. Shannon Bischoff. Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25

L130: Chapter 5d. Dr. Shannon Bischoff. Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25 L130: Chapter 5d Dr. Shannon Bischoff Dr. Shannon Bischoff () L130: Chapter 5d 1 / 25 Outline 1 Syntax 2 Clauses 3 Constituents Dr. Shannon Bischoff () L130: Chapter 5d 2 / 25 Outline Last time... Verbs...

More information

University of Ostrava. Reasoning in Description Logic with Semantic Tableau Binary Trees

University of Ostrava. Reasoning in Description Logic with Semantic Tableau Binary Trees University of Ostrava Institute for Research and Applications of Fuzzy Modeling Reasoning in Description Logic with Semantic Tableau Binary Trees Alena Lukasová Research report No. 63 2005 Submitted/to

More information

Linguistics, Psychology, and the Ontology of Language. Noam Chomsky s well-known claim that linguistics is a branch of cognitive

Linguistics, Psychology, and the Ontology of Language. Noam Chomsky s well-known claim that linguistics is a branch of cognitive Linguistics, Psychology, and the Ontology of Language Noam Chomsky s well-known claim that linguistics is a branch of cognitive psychology (Chomsky 1972, 1) has generated a great deal of dissent not from

More information

Parsing Technology and its role in Legacy Modernization. A Metaware White Paper

Parsing Technology and its role in Legacy Modernization. A Metaware White Paper Parsing Technology and its role in Legacy Modernization A Metaware White Paper 1 INTRODUCTION In the two last decades there has been an explosion of interest in software tools that can automate key tasks

More information

Semantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1

Semantics and Generative Grammar. Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1 Quantificational DPs, Part 3: Covert Movement vs. Type Shifting 1 1. Introduction Thus far, we ve considered two competing analyses of sentences like those in (1). (1) Sentences Where a Quantificational

More information

Skills for Effective Business Communication: Efficiency, Collaboration, and Success

Skills for Effective Business Communication: Efficiency, Collaboration, and Success Skills for Effective Business Communication: Efficiency, Collaboration, and Success Michael Shorenstein Center for Communication Kennedy School of Government Harvard University September 30, 2014 I: Introduction

More information

Lexical analysis FORMAL LANGUAGES AND COMPILERS. Floriano Scioscia. Formal Languages and Compilers A.Y. 2015/2016

Lexical analysis FORMAL LANGUAGES AND COMPILERS. Floriano Scioscia. Formal Languages and Compilers A.Y. 2015/2016 Master s Degree Course in Computer Engineering Formal Languages FORMAL LANGUAGES AND COMPILERS Lexical analysis Floriano Scioscia 1 Introductive terminological distinction Lexical string or lexeme = meaningful

More information

Morphology. Morphology is the study of word formation, of the structure of words. 1. some words can be divided into parts which still have meaning

Morphology. Morphology is the study of word formation, of the structure of words. 1. some words can be divided into parts which still have meaning Morphology Morphology is the study of word formation, of the structure of words. Some observations about words and their structure: 1. some words can be divided into parts which still have meaning 2. many

More information

Interpretation of relative clauses by young children: another look*

Interpretation of relative clauses by young children: another look* J. Child Lang. 29 (2002), 177 188. 2002 Cambridge University Press DOI: 10.1017 S0305000901004986 Printed in the United Kingdom NOTE Interpretation of relative clauses by young children: another look*

More information

Language Acquisition in Autistic Children: A Longitudinal Study

Language Acquisition in Autistic Children: A Longitudinal Study Language Acquisition in Autistic Children: A Longitudinal Study Nadège Foudon, Anne Reboul, Sabine Manificat L2C2-CNRS-UMR5230 and Saint-Jean-de-Dieu Hospital Lyon, France The acquisition process of autistic

More information

Movement and Binding

Movement and Binding Movement and Binding Gereon Müller Institut für Linguistik Universität Leipzig SoSe 2008 www.uni-leipzig.de/ muellerg Gereon Müller (Institut für Linguistik) Constraints in Syntax 4 SoSe 2008 1 / 35 Principles

More information

Sample Size and Power in Clinical Trials

Sample Size and Power in Clinical Trials Sample Size and Power in Clinical Trials Version 1.0 May 011 1. Power of a Test. Factors affecting Power 3. Required Sample Size RELATED ISSUES 1. Effect Size. Test Statistics 3. Variation 4. Significance

More information

The Lexicon. The Lexicon. The Lexicon. The Significance of the Lexicon. Australian? The Significance of the Lexicon 澳 大 利 亚 奥 地 利

The Lexicon. The Lexicon. The Lexicon. The Significance of the Lexicon. Australian? The Significance of the Lexicon 澳 大 利 亚 奥 地 利 The significance of the lexicon Lexical knowledge Lexical skills 2 The significance of the lexicon Lexical knowledge The Significance of the Lexicon Lexical errors lead to misunderstanding. There s that

More information

Kirchhoff's Current Law (KCL)

Kirchhoff's Current Law (KCL) Kirchhoff's Current Law (KCL) I. Charge (current flow) conservation law (the Kirchhoff s Current law) Pipe Pipe Pipe 3 Total volume of water per second flowing through pipe = total volume of water per

More information

Psychology G4470. Psychology and Neuropsychology of Language. Spring 2013.

Psychology G4470. Psychology and Neuropsychology of Language. Spring 2013. Psychology G4470. Psychology and Neuropsychology of Language. Spring 2013. I. Course description, as it will appear in the bulletins. II. A full description of the content of the course III. Rationale

More information

the primary emphasis on explanation in terms of factors outside the formal structure of language.

the primary emphasis on explanation in terms of factors outside the formal structure of language. Grammar: Functional Approaches William Croft MSC03 2130, Linguistics 1 University of New Mexico Albuquerque NM 87131-0001 USA Abstract The term functional or functionalist has been applied to any approach

More information

Discourse Studies and Education

Discourse Studies and Education Discourse Studies and Education TEUN A. VAN DIJK University of Amsterdam 1. INTRODUCTION In this paper we will discuss the relevance of discourse studies in education. By discourse studies we refer to

More information

Lecture 1. Basic Concepts of Set Theory, Functions and Relations

Lecture 1. Basic Concepts of Set Theory, Functions and Relations September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2

More information

FUNCTIONAL SKILLS ENGLISH - WRITING LEVEL 2

FUNCTIONAL SKILLS ENGLISH - WRITING LEVEL 2 FUNCTIONAL SKILLS ENGLISH - WRITING LEVEL 2 MARK SCHEME Instructions to marker There are 30 marks available for each of the three tasks, which should be marked separately, resulting in a total of 90 marks.

More information

Interpreting areading Scaled Scores for Instruction

Interpreting areading Scaled Scores for Instruction Interpreting areading Scaled Scores for Instruction Individual scaled scores do not have natural meaning associated to them. The descriptions below provide information for how each scaled score range should

More information

How To Understand The Relationship Between Subject And Object In English

How To Understand The Relationship Between Subject And Object In English 34 THE SEMANTICS OF SENTENCE SUBJECTS* HERBERT H. CLARK** and JEFFREY S. BEGUN Carnegie-Mellon University It is proposed that subjeas of transitive verbs in English are perceived as belonging to a semantic

More information

Mathematical Induction

Mathematical Induction Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How

More information

Langue and Parole. John Phillips

Langue and Parole. John Phillips 1 Langue and Parole John Phillips The distinction between the French words, langue (language or tongue) and parole (speech), enters the vocabulary of theoretical linguistics with Ferdinand de Saussure

More information

Lecture 1: OT An Introduction

Lecture 1: OT An Introduction Lecture 1: OT An Introduction 1 Generative Linguistics and OT Starting point: Generative Linguistics Sources: Archangeli 1997; Kager 1999, Section 1; Prince & Smolensky 1993; Barbosa et al. 1998, intro.

More information

CHARACTERISTICS FOR STUDENTS WITH: LIMITED ENGLISH PROFICIENCY (LEP)

CHARACTERISTICS FOR STUDENTS WITH: LIMITED ENGLISH PROFICIENCY (LEP) CHARACTERISTICS FOR STUDENTS WITH: LIMITED ENGLISH PROFICIENCY (LEP) Research has shown that students acquire a second language in the same way that they acquire the first language. It is an exploratory

More information

PTE Academic Preparation Course Outline

PTE Academic Preparation Course Outline PTE Academic Preparation Course Outline August 2011 V2 Pearson Education Ltd 2011. No part of this publication may be reproduced without the prior permission of Pearson Education Ltd. Introduction The

More information

Database Programming with PL/SQL: Learning Objectives

Database Programming with PL/SQL: Learning Objectives Database Programming with PL/SQL: Learning Objectives This course covers PL/SQL, a procedural language extension to SQL. Through an innovative project-based approach, students learn procedural logic constructs

More information

Likewise, we have contradictions: formulas that can only be false, e.g. (p p).

Likewise, we have contradictions: formulas that can only be false, e.g. (p p). CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula

More information

Natural Language Processing

Natural Language Processing Natural Language Processing : AI Course Lecture 41, notes, slides www.myreaders.info/, RC Chakraborty, e-mail rcchak@gmail.com, June 01, 2010 www.myreaders.info/html/artificial_intelligence.html www.myreaders.info

More information

Association Between Variables

Association Between Variables Contents 11 Association Between Variables 767 11.1 Introduction............................ 767 11.1.1 Measure of Association................. 768 11.1.2 Chapter Summary.................... 769 11.2 Chi

More information

SAMPLE. Grammar, punctuation and spelling. Paper 2: short answer questions. English tests KEY STAGE LEVEL. Downloaded from satspapers.org.

SAMPLE. Grammar, punctuation and spelling. Paper 2: short answer questions. English tests KEY STAGE LEVEL. Downloaded from satspapers.org. En KEY STAGE 2 English tests *SAMPLE* LEVEL 6 SAMPLE Grammar, punctuation and spelling Paper 2: short answer questions First name Middle name Last name Date of birth Day Month Year School name DfE number

More information

Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen

Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen Artificial Intelligence Exam DT2001 / DT2006 Ordinarie tentamen Date: 2010-01-11 Time: 08:15-11:15 Teacher: Mathias Broxvall Phone: 301438 Aids: Calculator and/or a Swedish-English dictionary Points: The

More information

Rethinking the relationship between transitive and intransitive verbs

Rethinking the relationship between transitive and intransitive verbs Rethinking the relationship between transitive and intransitive verbs Students with whom I have studied grammar will remember my frustration at the idea that linking verbs can be intransitive. Nonsense!

More information

Develop Software that Speaks and Listens

Develop Software that Speaks and Listens Develop Software that Speaks and Listens Copyright 2011 Chant Inc. All rights reserved. Chant, SpeechKit, Getting the World Talking with Technology, talking man, and headset are trademarks or registered

More information

KSE Comp. support for the writing process 2 1

KSE Comp. support for the writing process 2 1 KSE Comp. support for the writing process 2 1 Flower & Hayes cognitive model of writing A reaction against stage models of the writing process E.g.: Prewriting - Writing - Rewriting They model the growth

More information

Semantic analysis of text and speech

Semantic analysis of text and speech Semantic analysis of text and speech SGN-9206 Signal processing graduate seminar II, Fall 2007 Anssi Klapuri Institute of Signal Processing, Tampere University of Technology, Finland Outline What is semantic

More information

Sentence Structure/Sentence Types HANDOUT

Sentence Structure/Sentence Types HANDOUT Sentence Structure/Sentence Types HANDOUT This handout is designed to give you a very brief (and, of necessity, incomplete) overview of the different types of sentence structure and how the elements of

More information

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors.

v w is orthogonal to both v and w. the three vectors v, w and v w form a right-handed set of vectors. 3. Cross product Definition 3.1. Let v and w be two vectors in R 3. The cross product of v and w, denoted v w, is the vector defined as follows: the length of v w is the area of the parallelogram with

More information

Writing Common Core KEY WORDS

Writing Common Core KEY WORDS Writing Common Core KEY WORDS An educator's guide to words frequently used in the Common Core State Standards, organized by grade level in order to show the progression of writing Common Core vocabulary

More information

[Refer Slide Time: 05:10]

[Refer Slide Time: 05:10] Principles of Programming Languages Prof: S. Arun Kumar Department of Computer Science and Engineering Indian Institute of Technology Delhi Lecture no 7 Lecture Title: Syntactic Classes Welcome to lecture

More information

Syntactic and Semantic Differences between Nominal Relative Clauses and Dependent wh-interrogative Clauses

Syntactic and Semantic Differences between Nominal Relative Clauses and Dependent wh-interrogative Clauses Theory and Practice in English Studies 3 (2005): Proceedings from the Eighth Conference of British, American and Canadian Studies. Brno: Masarykova univerzita Syntactic and Semantic Differences between

More information

Data Flow Diagrams. Outline. Some Rules for External Entities 1/25/2010. Mechanics

Data Flow Diagrams. Outline. Some Rules for External Entities 1/25/2010. Mechanics Data Flow Diagrams Mechanics Outline DFD symbols External entities (sources and sinks) Data Stores Data Flows Processes Types of diagrams Step by step approach Rules Some Rules for External Entities External

More information

Linear Programming Problems

Linear Programming Problems Linear Programming Problems Linear programming problems come up in many applications. In a linear programming problem, we have a function, called the objective function, which depends linearly on a number

More information

3.4 Statistical inference for 2 populations based on two samples

3.4 Statistical inference for 2 populations based on two samples 3.4 Statistical inference for 2 populations based on two samples Tests for a difference between two population means The first sample will be denoted as X 1, X 2,..., X m. The second sample will be denoted

More information

Ling 201 Syntax 1. Jirka Hana April 10, 2006

Ling 201 Syntax 1. Jirka Hana April 10, 2006 Overview of topics What is Syntax? Word Classes What to remember and understand: Ling 201 Syntax 1 Jirka Hana April 10, 2006 Syntax, difference between syntax and semantics, open/closed class words, all

More information

03 - Lexical Analysis

03 - Lexical Analysis 03 - Lexical Analysis First, let s see a simplified overview of the compilation process: source code file (sequence of char) Step 2: parsing (syntax analysis) arse Tree Step 1: scanning (lexical analysis)

More information

Get Ready for IELTS Writing. About Get Ready for IELTS Writing. Part 1: Language development. Part 2: Skills development. Part 3: Exam practice

Get Ready for IELTS Writing. About Get Ready for IELTS Writing. Part 1: Language development. Part 2: Skills development. Part 3: Exam practice About Collins Get Ready for IELTS series has been designed to help learners at a pre-intermediate level (equivalent to band 3 or 4) to acquire the skills they need to achieve a higher score. It is easy

More information

Semantic Analysis: Types and Type Checking

Semantic Analysis: Types and Type Checking Semantic Analysis Semantic Analysis: Types and Type Checking CS 471 October 10, 2007 Source code Lexical Analysis tokens Syntactic Analysis AST Semantic Analysis AST Intermediate Code Gen lexical errors

More information

English auxiliary verbs

English auxiliary verbs 1. Auxiliary verbs Auxiliary verbs serve grammatical functions, for this reason they are said to belong to the functional category of words. The main auxiliary verbs in English are DO, BE and HAVE. Others,

More information

Linear Programming. March 14, 2014

Linear Programming. March 14, 2014 Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1

More information

Functional Auditory Performance Indicators (FAPI)

Functional Auditory Performance Indicators (FAPI) Functional Performance Indicators (FAPI) An Integrated Approach to Skill FAPI Overview The Functional (FAPI) assesses the functional auditory skills of children with hearing loss. It can be used by parents,

More information

Open-Source, Cross-Platform Java Tools Working Together on a Dialogue System

Open-Source, Cross-Platform Java Tools Working Together on a Dialogue System Open-Source, Cross-Platform Java Tools Working Together on a Dialogue System Oana NICOLAE Faculty of Mathematics and Computer Science, Department of Computer Science, University of Craiova, Romania oananicolae1981@yahoo.com

More information