Situations and Syntactic Structures
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Operational Semantics Page 1
Operational Semantics Page 1 Operational Semantics Class notes for a lecture given by Mooly Sagiv Tel Aviv University 24/5/2007 By Roy Ganor and Uri Juhasz Reference Semantics with Applications, H. Nielson and F. Nielson, Chapter 2. http://www.daimi.au.dk/~bra8130/Wiley_book/wiley.html Introduction Semantics is the study of meaning of languages. Formal semantics for programming languages is the study of formalization of the practice of computer programming. A computer language consists of a (formal) syntax – describing the actual structure of programs and the semantics – which describes the meaning of programs. Many tools exist for programming languages (compilers, interpreters, verification tools, … ), the basis on which these tools can cooperate is the formal semantics of the language. Formal Semantics When designing a programming language, formal semantics gives an (hopefully) unambiguous definition of what a program written in the language should do. This definition has several uses: • People learning the language can understand the subtleties of its use • The model over which the semantics is defined (the semantic domain) can indicate what the requirements are for implementing the language (as a compiler/interpreter/…) • Global properties of any program written in the language, and any state occurring in such a program, can be understood from the formal semantics • Implementers of tools for the language (parsers, compilers, interpreters, debuggers etc) have a formal reference for their tool and a formal definition of its correctness/completeness -
Extensible Transition System Semantics
Extensible Transition System Semantics Casper Bach Poulsen Submitted to Swansea University in fulfilment of the requirements for the Degree of Doctor of Philosophy Department of Computer Science Swansea University 2015 Declaration This work has not been previously accepted in substance for any degree and is not being concurrently submitted in candidature for any degree. Signed ............................................................ (candidate) Date ............................................................ Statement 1 This thesis is the result of my own investigations, except where otherwise stated. Other sources are acknowledged by footnotes giving explicit references. A bibliography is appended. Signed ............................................................ (candidate) Date ............................................................ Statement 2 I hereby give my consent for my thesis, if accepted, to be available for photocopying and for inter-library loan, and for the title and summary to be made available to outside organisations. Signed ............................................................ (candidate) Date ............................................................ Abstract Structural operational semantics (SOS) come in two main styles: big-step and small- step. Each style has its merits and drawbacks, and it is sometimes useful to maintain specifications in both styles. But it is both tedious and error-prone to maintain multiple specifications of the same language. Additionally, big-step SOS has poor support for -
Scaffolding Learning of Language Structures with Visual‐Syntactic Text
UC Irvine UC Irvine Previously Published Works Title Scaffolding learning of language structures with visual-syntactic text formatting Permalink https://escholarship.org/uc/item/6235t25b Journal British Journal of Educational Technology, 50(4) ISSN 0007-1013 Authors Park, Y Xu, Y Collins, P et al. Publication Date 2018 DOI 10.1111/bjet.12689 Peer reviewed eScholarship.org Powered by the California Digital Library University of California British Journal of Educational Technology Vol 0 No 0 2018 1–17 doi:10.1111/bjet.12689 Scaffolding learning of language structures with visual-syntactic text formatting Youngmin Park, Ying Xu , Penelope Collins, George Farkas and Mark Warschauer Youngmin Park is a Lecturer at Pusan National University, Korea. She received her Ph.D. degree from the University of California, Irvine, specializing in Language, Literacy and Technology. Ying Xu is a Ph.D. student at the University of California, Irvine, with a specialization in specializing in Language, Literacy and Technology. Penelope Collins is an associate professor at the University of California, Irvine. Her research examines the development of language and literacy skills for children from linguistically diverse backgrounds. George Farkas is a professor at the University of California, Irvine. He has employed a range of statistical approaches and databases to examine the causes and consequences of reading achievement gap across varying age groups and educational settings. Mark Warschauer is a professor at the University of California, Irvine. He works on a range of research projects related to digital media in education. Address for correspondence: Ying Xu, University of California Irvine, 3200 Education Bldg, Irvine, CA 92697, USA. -
A. Detailed Course Structure of MA (Linguistics)
A. Detailed Course Structure of M.A. (Linguistics) Semester I Course Course Title Status Module & Marks Credits Code LIN 101 Introduction to Core 20(M1)+20(M2)+10(IA) 4 Linguistics LIN 102 Levels of Language Core 20(M1)+20(M2)+10(IA) 4 Study LIN 103 Phonetics Core 20(M1)+20(M2)+10(IA) 4 LIN 104 Basic Morphology & Core 20(M1)+20(M2)+10(IA) 4 Basic Syntax LIN 105 Indo-European Core 20(M1)+20(M2)+10(IA) 4 Linguistics & Schools of Linguistics Semester II LIN 201 Phonology Core 20(M1)+20(M2)+10(IA) 4 LIN 202 Introduction to Core 20(M1)+20(M2)+10(IA) 4 Semantics & Pragmatics LIN 203 Historical Linguistics Core 20(M1)+20(M2)+10(IA) 4 LIN 204 Indo-Aryan Core 20(M1)+20(M2)+10(IA) 4 Linguistics LIN 205 Lexicography Core 20(M1)+20(M2)+10(IA) 4 Semester III LIN 301 Sociolinguistics Core 20(M1)+20(M2)+10(IA) 4 LIN 302 Psycholinguistics Core 20(M1)+20(M2)+10(IA) 4 LIN 303 Old Indo-Aryan Discipline 20(M1)+20(M2)+10(IA) 4 Specific Elective Lin 304 Middle Indo-Aryan Discipline 20(M1)+20(M2)+10(IA) 4 Specific Elective LIN 305 Bengali Linguistics Discipline 20(M1)+20(M2)+10(IA) 4 1 Specific Elective LIN 306 Stylistics Discipline 20(M1)+20(M2)+10(IA) 4 Specific Elective LIN 307 Discourse Analysis Generic 20(M1)+20(M2)+10(IA) 4 Elective Semester IV LIN 401 Advanced Core 20(M1)+20(M2)+10(IA) 4 Morphology & Advanced Syntax LIN 402 Field Methods Core 20(M1)+20(M2)+10(IA) 4 LIN 403 New Indo-Aryan Discipline 20(M1)+20(M2)+10(IA) 4 Specific Elective LIN 404 Language & the Discipline 20(M1)+20(M2)+10(IA) 4 Nation Specific Elective LIN 405 Language Teaching Discipline 20(M1)+20(M2)+10(IA) 4 Specific Elective LIN 406 Term Paper Discipline 50 6 Specific Elective LIN 407 Language Generic 20(M1)+20(M2)+10(IA) 4 Classification & Elective Typology B. -
Chapter 7 Linguistics As a Science of Structure Ryan M
Chapter 7 Linguistics as a science of structure Ryan M. Nefdt University of the Western Cape Generative linguistics has rapidly changed during the course of a relatively short period. This has caused many to question its scientific status as a realist scientific theory (Stokhof & van Lambalgen 2011; Lappin et al. 2000). In this chapter, I argue against this conclusion. Specifically, I claim that the mathematical foundations of the science present a different story below the surface. I agree with critics that due to the major shifts in theory over the past 80 years, linguistics is indeed opened up to the problem of pessimistic meta-induction or radical theory change. However, I further argue that a structural realist approach (Ladyman 1998; French 2006) can save the field from this problem and at the same time capture its structural nature. I discuss particular historical instances of theory change in generative grammar as evidence for this interpretation and finally attempt to extend it beyond the gener- ative tradition to encompass previous frameworks in linguistics. 1 Introduction The generativist revolution in linguistics started in the mid-1950s, inspired in large part by insights from mathematical logic and in particular proof theory. Since then, generative linguistics has become a dominant paradigm, with many connections to both the formal and natural sciences. At the centre of the newly established discipline was the syntactic or formal engine, the structures of which were revealed through modelling grammatical form. The generativist paradigm in linguistics initially relied heavily upon the proof-theoretic techniques intro- duced by Emil Post and other formal logicians to model the form language takes (Tomalin 2006; Pullum 2011; 2013).1 Yet despite these aforementioned formal be- ginnings, the generative theory of linguistics has changed its commitments quite 1Here my focus will largely be on the formal history of generative syntax but I will make some comments on other aspects of linguistics along the way. -
Syntactic Structures and Their Symbiotic Guests. Notes on Analepsis from the Perspective of On- Line Syntax*
Pragmatics 24:3.533-560 (2014) International Pragmatics Association DOI: 10.1075/prag.24.3.05aue SYNTACTIC STRUCTURES AND THEIR SYMBIOTIC GUESTS. NOTES ON ANALEPSIS FROM THE PERSPECTIVE OF ON- LINE SYNTAX* Peter Auer Abstract The empirical focus of this paper is on utterances that re-use syntactic structures from a preceding syntactic unit. Next utterances of this type are usually treated as (coordination) ellipsis. It is argued that from an on-line perspective on spoken syntax, they are better described as structural latency: A grammatical structure already established remains available and can therefore be made use of with one or more of its slots being filled by new material. A variety of cases of this particular kind of conversational symbiosis are discussed. It is argued that they should receive a common treatment. A number of features of the general host/guest relationship are discussed. Keywords: Analepsis; On-line syntax; Structural latency. "Ein Blick in die erste beste Erzählung und eine einfache Ueberlegung muss beweisen, dass jede frühere Aeusserung des Erzählenden die Exposition aller nachfolgenden Prädikate bildet." (Wegener 1885: 46)1 1. Introduction The notion of 'ellipsis' is often regarded with some skepticism by Interactional Linguists - the orientation to 'full' sentences is all too obvious (cf. Selting 1997), and the idea that speakers produce complete sentences just in order to delete some parts of them afterwards surely fails to account for the processual dynamics of sentence production and understanding (cf. Kindt 1985) in time. On the other hand, there can be little doubt that speakers often produce utterance units that could not be understood * I wish to thank Elizabeth Couper-Kuhlen and Susanne Günthner for their helpful comments on a previous version of this paper. -
LING83600: Context-Free Grammars
LING83600: Context-free grammars Kyle Gorman 1 Introduction Context-free grammars (or CFGs) are a formalization of what linguists call “phrase structure gram- mars”. The formalism is originally due to Chomsky (1956) though it has been independently discovered several times. The insight underlying CFGs is the notion of constituency. Most linguists believe that human languages cannot be even weakly described by CFGs (e.g., Schieber 1985). And in formal work, context-free grammars have long been superseded by “trans- formational” approaches which introduce movement operations (in some camps), or by “general- ized phrase structure” approaches which add more complex phrase-building operations (in other camps). However, unlike more expressive formalisms, there exist relatively-efficient cubic-time parsing algorithms for CFGs. Nearly all programming languages are described by—and parsed using—a CFG,1 and CFG grammars of human languages are widely used as a model of syntactic structure in natural language processing and understanding tasks. Bibliographic note This handout covers the formal definition of context-free grammars; the Cocke-Younger-Kasami (CYK) parsing algorithm will be covered in a separate assignment. The definitions here are loosely based on chapter 11 of Jurafsky & Martin, who in turn draw from Hopcroft and Ullman 1979. 2 Definitions 2.1 Context-free grammars A context-free grammar G is a four-tuple N; Σ; R; S such that: • N is a set of non-terminal symbols, corresponding to phrase markers in a syntactic tree. • Σ is a set of terminal symbols, corresponding to words (i.e., X0s) in a syntactic tree. • R is a set of production rules. -
Axiomatic Semantics I
Spring 2016 Program Analysis and Verification Lecture 3: Axiomatic Semantics I Roman Manevich Ben-Gurion University Warm-up exercises 1. Define program state: 2. Define structural semantics configurations: 3. Define the form of structural semantics transitions: 2 Tentative syllabus Abstract Program Program Analysis Interpretation Verification Analysis Basics Techniques fundamentals Operational Control Flow Numerical Lattices semantics Graphs Domains Axiomatic Equation Fixed-Points Alias analysis Verification Systems Collecting Chaotic Interprocedural Semantics Iteration Analysis Galois Shape Using Soot Connections Analysis Domain CEGAR constructors Widening/ Narrowing 3 Agenda • Basic concepts of correctness • Axiomatic semantics (pages 175-183) – Motivation – First-order logic reminder – Hoare Logic 4 program correctness 5 Program correctness concepts • Specification = a certain relationship between initial state and final state Main focus of this course • Partial correctness = specifications that hold if the program terminates • Termination = program always terminates – i.e., for every input state partial correctness + termination = total correctness Other correctness concepts exist: liveness, resource usage, … 6 Verifying factorial with structural semantics 7 Structural semantics for While [asssos] x := a, 1 [x Aa] [skipsos] skip, 1 1 S1, 1 S1’, ’ [comp sos] S1; S2, 1 S1’; S2, 2 S1, 1 ’ [comp sos] S1; S2, 1 S2, ’ tt [if sos] if b then S1 else S2, 1 S1, if B b = tt ff [if sos] if b then S1 else S2, 1 S2, if B b = ff while -
Generative Linguistics and Neural Networks at 60: Foundation, Friction, and Fusion*
Generative linguistics and neural networks at 60: foundation, friction, and fusion* Joe Pater, University of Massachusetts Amherst October 3, 2018. Abstract. The birthdate of both generative linguistics and neural networks can be taken as 1957, the year of the publication of foundational work by both Noam Chomsky and Frank Rosenblatt. This paper traces the development of these two approaches to cognitive science, from their largely autonomous early development in their first thirty years, through their collision in the 1980s around the past tense debate (Rumelhart and McClelland 1986, Pinker and Prince 1988), and their integration in much subsequent work up to the present. Although this integration has produced a considerable body of results, the continued general gulf between these two lines of research is likely impeding progress in both: on learning in generative linguistics, and on the representation of language in neural modeling. The paper concludes with a brief argument that generative linguistics is unlikely to fulfill its promise of accounting for language learning if it continues to maintain its distance from neural and statistical approaches to learning. 1. Introduction At the beginning of 1957, two men nearing their 29th birthdays published work that laid the foundation for two radically different approaches to cognitive science. One of these men, Noam Chomsky, continues to contribute sixty years later to the field that he founded, generative linguistics. The book he published in 1957, Syntactic Structures, has been ranked as the most influential work in cognitive science from the 20th century.1 The other one, Frank Rosenblatt, had by the late 1960s largely moved on from his research on perceptrons – now called neural networks – and died tragically young in 1971. -
Lexical and Semantics Literatures and Their Trends Mohana Dass Ramasamy & Devi Vadiveloo Department of Indian Studies University of Malaya
Lexical and Semantics Literatures and Their Trends Mohana Dass Ramasamy & Devi Vadiveloo Department of Indian Studies University of Malaya Introduction with his imagination give birth to new word formation whenever there is a need and necessity. The process of making or coining the new term, sometime easy and sometime not. By adding an affix or suffix to a root word, an intended word could be formed to fill the blank of missing message delivery. The only criteria of succession is it has to be the best term that could represent the abstract mental message or image borne in the mind. as a special innate mental module. The field of study known as lexical and lexical semantic have been established well in the literature, but they were less studied in the Tamil background. This study, therefore, aimed at giving an impressive look at the existing literatures on these fields, and possibly arguing for how they could be matched in the Tamil. Word Formation Literatures Word has different connection with various academic fields in this world. However, strong inter- connection between word and linguistic have created an academic discipline alone, known as today. Lexical has different perspective from each discipline in academic world [Palmer (1981), Trask (1993), Crystal (1997)]. Morphology is study of lexical structure and semantics is the study of lexical meaning. Lexical participation in every field played a vital role to create great success in academic today. Lexical Semantics also garnered extensive interest of the scholarly world. Since lexical semantics defined as study of word meaning, Lexical semanticists are interested in what words mean, why they mean so, what they mean, how they are and discourse(CaritaParadis 2013: 1). -
Axiomatic Semantics II
Spring 2016 Program Analysis and Verification Lecture 5: Axiomatic Semantics II Roman Manevich Ben-Gurion University Tentative syllabus Abstract Program Program Analysis Interpretation Verification Analysis Basics Techniques fundamentals Operational Control Flow Numerical Lattices semantics Graphs Domains Equation Hoare Logic Fixed-Points Alias analysis Systems Applying Hoare Collecting Chaotic Interprocedural Logic Semantics Iteration Analysis Weakest Galois Shape Precondition Using Soot Connections Analysis Calculus Proving Domain CEGAR Termination constructors Widening/ Data structures Narrowing 2 Previously • Basic notions of correctness • Formalizing Hoare triples • FO logic – Free variables – Substitutions • Hoare logic rules 3 Warm-up exercises 1. Define program state: 2. Define state predicate: 3. Define P 4. Formalize {P} C {Q} via structural semantics: 5. FV(m. x=k+1 0mx-1 nums(m)res) = { } 6. (m. x=k+1 0mx-1 nums(m)res)[x+1/x] = 4 Agenda • Inference system • Annotating programs with proofs • Properties of the semantics Chapter 6 • Predicate transformer calculus – Weakest precondition calculus – Strongest postcondition calculus 5 Axiomatic semantics as an inference system 6 Inference trees • Trees describing rule applications that ultimately prove a program correct • Leaves are axiom applications • Internal nodes correspond to rule applications over triples inferred from sub-trees • Inference tree is called – Simple if tree is only an axiom – Composite otherwise 7 Factorial proof inference tree Goal: { x=n } y:=1; while -
Ogden and Richards' the Meaning of Meaning and Early Analytic
Ogden and Richards’ The Meaning of Meaning and early analytic philosophy. James McElvenny [email protected] This is the green open access copy of my paper in Language Sciences (2014, 41.212-221). http://dx.doi.org/10.1016/j.langsci.2013.10.001 This version silently corrects a few small errors in the published paper. Abstract C.K. Ogden (1889–1957) and I.A. Richards’ (1893–1979) The Meaning of Meaning is widely recognised as a classic text of early twentieth-century linguistic semantics and semiotics, but less well known are its links to the ‘logical atomism’ of Bertrand Russell (1872–1970), one of the foundational doctrines of analytic philosophy. In this paper a detailed comparison of The Meaning of Meaning and logical atomism is made, in which several key similarities between the two theories in subject matter and approach are identified: both attempt to describe meaning in terms of the latest psychological doctrines and both pursue a normative program aimed at rectifying the perceived deficiencies of language. But there are also a number of differences between the theories. Ogden and Richards – most probably inspired by Victoria Lady Welby (1837–1912) – offered a pragmatically oriented account of ordinary language, while Russell sought a ‘logically perfect language’ beyond interpretation, and rejected the work of Welby and her allies. These differences contributed significantly to Russell’s largely negative opinion of The Meaning of Meaning. Despite this, several ideas pioneered in The Meaning of Meaning re-appear in Russell’s later writings. The Meaning of Meaning, it would seem, not only drew inspiration from Russell’s philosophy but may have also contributed to its further development.