WorldWideScience

Sample records for combinatory categorial grammar

  1. Learnable Classes of Categorial Grammars.

    Science.gov (United States)

    Kanazawa, Makoto

    Learnability theory is an attempt to illuminate the concept of learnability using a mathematical model of learning. Two models of learning of categorial grammars are examined here: the standard model, in which sentences presented to the learner are flat strings of words, and one in which sentences are presented in the form of functor-argument…

  2. LexGram - a practical categorial grammar formalism -

    OpenAIRE

    Koenig, Esther

    1995-01-01

    We present the LexGram system, an amalgam of (Lambek) categorial grammar and Head Driven Phrase Structure Grammar (HPSG), and show that the grammar formalism it implements is a well-structured and useful tool for actual grammar development.

  3. Ontological semantics in modified categorial grammar

    DEFF Research Database (Denmark)

    Szymczak, Bartlomiej Antoni

    2009-01-01

    Categorial Grammar is a well established tool for describing natural language semantics. In the current paper we discuss some of its drawbacks and how it could be extended to overcome them. We use the extended version for deriving ontological semantics from text. A proof-of-concept implementation...

  4. On Anaphora and the Binding Principles in Categorial Grammar

    Science.gov (United States)

    Morrill, Glyn; Valentín, Oriol

    In type logical categorial grammar the analysis of an expression is a resource-conscious proof. Anaphora represents a particular challenge to this approach in that the antecedent resource is multiplied in the semantics. This duplication, which corresponds logically to the structural rule of contraction, may be treated lexically or syntactically. Furthermore, anaphora is subject to constraints, which Chomsky (1981) formulated as Binding Principles A, B, and C. In this paper we consider English anaphora in categorial grammar including reference to the binding principles. We invoke displacement calculus, modal categorial calculus, categorial calculus with limited contraction, and entertain addition of negation as failure.

  5. (In)Flexibility of Constituency in Japanese in Multi-Modal Categorial Grammar with Structured Phonology

    Science.gov (United States)

    Kubota, Yusuke

    2010-01-01

    This dissertation proposes a theory of categorial grammar called Multi-Modal Categorial Grammar with Structured Phonology. The central feature that distinguishes this theory from the majority of contemporary syntactic theories is that it decouples (without completely segregating) two aspects of syntax--hierarchical organization (reflecting…

  6. Grammar

    Institute of Scientific and Technical Information of China (English)

    JeanetteDeCarrico; DianeLarsen-Freeman

    2004-01-01

    When it comes to definitions of grammar,confusion abounds.One problem is that the word grammar means different things to different people.For many,the term sugges tsa list of do's and don't's,rules that tell us we should say It is I,not It is me,that we should not say ain't,or that weshould avoid ending a sentence with a preposition.For oth

  7. Grammar

    Institute of Scientific and Technical Information of China (English)

    JeanetteDecarrico; DianeLarsen-Freeman

    2004-01-01

    Previous sections have reviewed issues in describing grammar, issues that were mainly concerned with what to describe, how to describe it and how to account for differing approaches and their implications in terms of theory and pedagogy in applied linguistics. But however precise and thorough researchers may attempt to be in addressing these issues, there are certain limitations to descriptions of grammar given in isolation from all other parts of the language system

  8. How to Do Things with Grammar: Rhetorical Function of Some Grammatical Categories in English

    Science.gov (United States)

    Pizziconi, Sergio

    2012-01-01

    The debate on the role of grammar training in the language curriculum has shown that, at least in the last five decades, a part of the disagreement between the supporters of the opposite camps is based on conflicting assumptions about the meaning and sense of some of the terms of the discussion. Three of them will be considered in this…

  9. Grammar and Communication

    Institute of Scientific and Technical Information of China (English)

    刘辉

    2007-01-01

    Instead of being a boring subject, grammar is in fact one of the most exciting, creative, relevant subjects. It is sometimes described as the skeleton of a language, but it is much more than bones. It is the language's heartbeat, for without grammar; there can be no meaningful or effective communication. And grammar has different definitions and categories according to different contexts. By first reviewing the past linguists, especially those grammarians and their research, the paper makes some comparisons between some categories of grammar and puts forward that there is no 'good' or 'bad' grammar but knowing grammar or knowing about grammar really has a close relationship with effective communication.

  10. Distributional Cues to Grammatical Categorization: Acquiring Categories in a Miniature Artificial Grammar

    Science.gov (United States)

    Reeder, Patricia A.

    2010-01-01

    A crucial component of language acquisition involves organizing words into grammatical categories and discovering relations between them. The organization of words into categories, and the generalization of patterns from some seen word combinations to novel ones, account for important aspects of the expansion of linguistic knowledge in the early…

  11. Object grammars and random generation

    Directory of Open Access Journals (Sweden)

    I. Dutour

    1998-12-01

    Full Text Available This paper presents a new systematic approach for the uniform random generation of combinatorial objects. The method is based on the notion of object grammars which give recursive descriptions of objects and generalize context-freegrammars. The application of particular valuations to these grammars leads to enumeration and random generation of objects according to non algebraic parameters.

  12. Teaching Grammar

    Science.gov (United States)

    Crawford, William J.

    2013-01-01

    Grammar is a component in all language skills: reading, writing, speaking, and listening. Teachers need to know rules of grammar (teacher knowledge) as well as techniques that help students use grammar effectively and effortlessly (teaching knowledge). Using reflective practice to help teachers become comfortable with teaching grammar, this…

  13. CHR grammars

    DEFF Research Database (Denmark)

    Christiansen, Henning

    2005-01-01

    A grammar formalism based upon CHR is proposed analogously to the way Definite Clause Grammars are defined and implemented on top of Prolog. These grammars execute as robust bottom-up parsers with an inherent treatment of ambiguity and a high flexibility to model various linguistic phenomena....... The formalism extends previous logic programming based grammars with a form of context-sensitive rules and the possibility to include extra-grammatical hypotheses in both head and body of grammar rules. Among the applications are straightforward implementations of Assumption Grammars and abduction under...... integrity constraints for language analysis. CHR grammars appear as a powerful tool for specification and implementation of language processors and may be proposed as a new standard for bottom-up grammars in logic programming....

  14. CHR Grammars

    DEFF Research Database (Denmark)

    Christiansen, Henning

    A grammar formalism based upon CHR is proposed analogously to the way Definite Clause Grammars are defined and implemented on top of Prolog. These grammars execute as robust bottom-up parsers with an inherent treatment of ambiguity and a high flexibility to model various linguistic phenomena....... The formalism extends previous logic programming based grammars with a form of context-sensitive rules and the possibility to include extra-grammatical hypotheses in both head and body of grammar rules. Among the applications are straightforward implementations of Assumption Grammars and abduction under...... integrity constraints for language analysis. CHR grammars appear as a powerful tool for specification and implementation of language processors and may be proposed as a new standard for bottom-up grammars in logic programming....

  15. Group Grammar

    Science.gov (United States)

    Adams, Karen

    2015-01-01

    In this article Karen Adams demonstrates how to incorporate group grammar techniques into a classroom activity. In the activity, students practice using the target grammar to do something they naturally enjoy: learning about each other.

  16. A Construction Grammar for the Classroom

    Science.gov (United States)

    Holme, Randal

    2010-01-01

    Construction grammars (Lakoff, Women, fire and dangerous things: What categories reveal about the Mind, University of Chicago Press, 1987; Langacker, Foundations of cognitive grammar: Theoretical pre-requisites, Stanford University Press, 1987; Croft, Radical construction grammar: Syntactic theory in typological perspective, Oxford University…

  17. Knowing Chinese character grammar.

    Science.gov (United States)

    Myers, James

    2016-02-01

    Chinese character structure has often been described as representing a kind of grammar, but the notion of character grammar has hardly been explored. Patterns in character element reduplication are particularly grammar-like, displaying discrete combinatoriality, binarity, phonology-like final prominence, and potentially the need for symbolic rules (X→XX). To test knowledge of these patterns, Chinese readers were asked to judge the acceptability of fake characters varying both in grammaticality (obeying or violating reduplication constraints) and in lexicality (of the reduplicative configurations). While lexical knowledge was important (lexicality improved acceptability and grammatical configurations were accepted more quickly when also lexical), grammatical knowledge was important as well, with grammaticality improving acceptability equally for lexical and nonlexical configurations. Acceptability was also higher for more frequent reduplicative elements, suggesting that the reduplicative configurations were decomposed. Chinese characters present an as-yet untapped resource for exploring fundamental questions about the nature of the human capacity for grammar. Copyright © 2015 Elsevier B.V. All rights reserved.

  18. English Grammar Comparison:Descriptive Grammar vs. Prescriptive Grammar

    Institute of Scientific and Technical Information of China (English)

    ZHANG Jing-wen; LI Yi-an

    2015-01-01

    English grammar is thought as one of the most important parts in both language learning and teaching. While few peo⁃ple know there is more than one kind of English grammar. This essay provides the features and comparison between two com⁃monly used English grammar, namely descriptive grammar and prescriptive grammar, and assist English teachers to explore further in grammar teaching.

  19. Teaching Grammar

    Institute of Scientific and Technical Information of China (English)

    Michael Swan

    2008-01-01

    @@ The trouble with teaching grammar is that we are never quite sure whether it works or not:its effects are uncertain and hard to assess.Michael Swan looks at grammar teaching and the carry-over to spontaneous production by students.

  20. Combinatorial chemistry

    DEFF Research Database (Denmark)

    Nielsen, John

    1994-01-01

    An overview of combinatorial chemistry is presented. Combinatorial chemistry, sometimes referred to as `irrational drug design,' involves the generation of molecular diversity. The resulting chemical library is then screened for biologically active compounds.......An overview of combinatorial chemistry is presented. Combinatorial chemistry, sometimes referred to as `irrational drug design,' involves the generation of molecular diversity. The resulting chemical library is then screened for biologically active compounds....

  1. Performance Grammars

    National Research Council Canada - National Science Library

    Robinson, Jane J

    1974-01-01

    .... The theory of systematic variation affords better direction for gathering data on rule-governed language use and a means for representing the results in formal grammars that predict speech behavior...

  2. The Nature of Grammar

    Institute of Scientific and Technical Information of China (English)

    王楠

    2012-01-01

    This paper describes the nature of grammar as "universalness". The universal grammar indicates that all the languages in the world have identical grammar. This is discussed from three aspects, which gives insight into grammar acquisition.

  3. LL-regular grammars

    NARCIS (Netherlands)

    Nijholt, Antinus

    1980-01-01

    Culik II and Cogen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this paper we consider an analogous extension of the LL(k) grammars called the LL-regular grammars. The relation of this class of grammars to other classes of grammars will be shown. Any LL-regular

  4. Research into Practice: Grammar Learning and Teaching

    Science.gov (United States)

    Larsen-Freeman, Diane

    2015-01-01

    This selective review of the second language acquisition and applied linguistics research literature on grammar learning and teaching falls into three categories: where research has had little impact (the non-interface position), modest impact (form-focused instruction), and where it potentially can have a large impact (reconceiving grammar).…

  5. A Review of the Development of Systemic-Functional Grammar

    Institute of Scientific and Technical Information of China (English)

    张晶

    2014-01-01

    50 years has seen Systemic-Functional Grammar(SFG)growing into its prosperity. With the efforts of Halliday and many other linguists, SFG has developed from Scale and Category Grammar to Systemic Grammar and then to Functional Gram-mar. The development of this general linguistic theory’s features and framework is the main focus of this study. SFG views lan-guage as a social semiotic resource people use to express meanings in context.

  6. Forest Grammar(Ⅰ)

    Institute of Scientific and Technical Information of China (English)

    张松懋

    1994-01-01

    Forest grammar,a new type of high-dimensional grammar,is proposed in this paper,of which both the left and the right parts of every production are concatenations of tree structures.A classification of forest grammar is studied,especially,a subclass of the forest grammar,i.e.the context-sensitive forest grammar,and one of its subclasses is defined,called the weak precedence forest grammar.

  7. Normal ordering problem and the extensions of the Stirling grammar

    Science.gov (United States)

    Ma, S.-M.; Mansour, T.; Schork, M.

    2014-04-01

    The purpose of this paper is to investigate the connection between context-free grammars and normal ordered problem, and then to explore various extensions of the Stirling grammar. We present grammatical characterizations of several well known combinatorial sequences, including the generalized Stirling numbers of the second kind related to the normal ordered problem and the r-Dowling polynomials. Also, possible avenues for future research are described.

  8. Grammar and Context in Functional Discourse Grammar

    NARCIS (Netherlands)

    Hengeveld, K.; Mackenzie, J.L.

    2014-01-01

    This article presents a proposal for the organization of the Contextual Component in Functional Discourse Grammar. A guiding principle in this proposal is that, given the fact that Functional Discourse Grammar is a theory of grammar, the Contextual Component should provide the information that is

  9. Grammar! A Conference Report.

    Science.gov (United States)

    King, Lid, Ed.; Boaks, Peter, Ed.

    Papers from a conference on the teaching of grammar, particularly in second language instruction, include: "Grammar: Acquisition and Use" (Richard Johnstone); "Grammar and Communication" (Brian Page); "Linguistic Progression and Increasing Independence" (Bernardette Holmes); "La grammaire? C'est du bricolage!" ("Grammar? That's Hardware!") (Barry…

  10. Forest Grammar (Ⅱ)

    Institute of Scientific and Technical Information of China (English)

    张松懋

    1994-01-01

    The syntactic parsing algorithm of weak precedence forest grammar has been introduced and the correctness and unambiguity of this algorithm have been proved. An example is given to the syntactic parsing procedure of weak precedence forest grammar.

  11. On Construction Grammar

    Institute of Scientific and Technical Information of China (English)

    XIAO Kunxue

    2005-01-01

    Constructionist approach with its brand-new perspective has begun to demonstrate its dynamic power. This paper attempts to review the basic ideas, achievements and comparison with generative grammar of Construction Grammar and generalize some problems and future research prospects.

  12. Presenting New Grammar

    Institute of Scientific and Technical Information of China (English)

    WU Cai-ling; WANG Xi

    2015-01-01

    More and more researchers have now agreed upon the necessity of teaching grammar, but it still remains controversial as how to teach the forms, with the central consideration of not to harm the meaning-focused communicative teaching method. In this essay, one of the issues in grammar teaching will be discussed as how to present new grammar to learners, through evaluating and modifying a particular presentation activity in a grammar-teaching textbook.

  13. Understanding the Models of Grammar

    OpenAIRE

    Mahaputri, Ratna Andhika

    2013-01-01

    This article provides comprehensive explanation about several models of grammar. The first model of grammar which is explained is considered from the functional grammar and associated with the American linguist Noam Chomsky that is Transformational Grammar. This model of grammar is consisted of three components they are phrase structure rule, the lexicon, and transformation. The second model of grammar which is explained in this article is Minimalist Grammar. This article also compares her...

  14. Learn Grammar in Games

    Institute of Scientific and Technical Information of China (English)

    孟静

    2007-01-01

    Grammar learning has often been regarded as a structure based activity .Grammar games which are worth paying attention to and implementing in the classroom can help learner to learn and recall a grammar material in a pleasant, entertaining way and motivate learners,promote the communicative competence and generate the fluency. In this essay, the author compares the use of games in learning grammar with some traditional techniques for grammar presentation and revision, in order to find the advantages of using games. Also the author discusses how to choose appropriate games and when to use games.

  15. Functional and cognitive grammars

    Institute of Scientific and Technical Information of China (English)

    Anna Siewierska

    2011-01-01

    This paper presents a comprehensive review of the functional approach and cognitive approach to the nature of language and its relation to other aspects of human cognition. The paper starts with a brief discussion of the origins and the core tenets of the two approaches in Section 1. Section 2 discusses the similarities and differences between the three full-fledged structural functional grammars subsumed in the functional approach: Halliday's Systemic Functional Grammar (SFG), Dik's Functional Grammar (FG), and Van Valin's Role and Reference Grammar (RRG). Section 3 deals with the major features of the three cognitive frameworks: Langacker's Cognitive Grammar (CG), Goldberg's Cognitive Construction Grammar (CCG), and Croft's Radical Construction Grammar (RCG). Section 4 compares the two approaches and attempts to provide a unified functional-cognitive grammar. In the last section, the author concludes the paper with remarks on the unidirectional shift from functional grammar to cognitive grammar that may indicate a reinterpretation of the traditional relationship between functional and cognitive models of grammar.

  16. Applications of combinatorial optimization

    CERN Document Server

    Paschos, Vangelis Th

    2013-01-01

    Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. "Applications of Combinatorial Optimization" is presenting a certain number among the most common and well-known applications of Combinatorial Optimization.

  17. Language specific bootstraps for UG categories

    NARCIS (Netherlands)

    van Kampen, N.J.

    2005-01-01

    This paper argues that the universal categories N/V are not applied to content words before the grammatical markings for reference D(eterminers) and predication I(nflection) have been acquired (van Kampen, 1997, contra Pinker, 1984). Child grammar starts as proto-grammar with language-specific

  18. Essential French grammar

    CERN Document Server

    Thacker, Mike

    2014-01-01

    Essential French Grammar is an innovative reference grammar and workbook for intermediate and advanced undergraduate students of French (CEFR levels B2 to C1). Its clear explanations of grammar are supported by contemporary examples and lively cartoon drawings.  Each chapter contains: * real-life language examples in French, with English translations * a 'key points' box and tables that summarise grammar concepts * a variety of exercises to reinforce learning * a contemporary primary source or literary extract to illustrate grammar in context. To aid your understanding, this book also contains a glossary of grammatical terms in French and English, useful verb tables and a key to the exercises. Together, these features all help you to grasp complex points of grammar and develop your French language skills.

  19. French grammar in context

    CERN Document Server

    Jubb, Margaret

    2013-01-01

    Instructors' edition without answer keysDiscount of 20% offered when 10 ebooks are sold- e.g. they will be sold for 263.60/ £151.90 instead of 329.50/£189.90French Grammar in Context presents a unique and exciting approach to learning grammar. Authentic texts from a rich variety of sources, literary and journalistic, are used as the starting point for the illustration and explanation of key areas of French grammar. Each point is consolidated with a wide range of written and spoken exercises. Grammar is presented not as an end in itself, but as a

  20. Grammar-translation and CLT in L2 Grammar Teaching

    Institute of Scientific and Technical Information of China (English)

    缪杉莎

    2013-01-01

    This paper puts forward to compare teaching method between grammar-translation and CLT in grammar teaching. Gram⁃mar leaning is a basic concept in English learning as grammar is an important element in a communicative approach to language. This paper discussed CLT method can help and encourage student to study, however, grammar-translation method is able to under⁃stand.

  1. Grammar and Teaching ESL

    Science.gov (United States)

    Morrissey, Glenda; Young, Barbara N.

    2005-01-01

    The variety of theories relating to teaching ESL learners leads to contradictory ideas about teaching a second language. This paper focuses on the continuing importance of grammar in teaching and the current resurgence in interest in returning to grammar as an important component in the classroom.

  2. REFLECTIONS ON GRAMMAR TEACHING

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    This article aims to answer three questions:(1)Why there exists a discrepancy between the learner’sgrammar knowledge and their communicative skills?(2)What problems are there with grammar tests andteaching?(3)How should grammar be taught as"away of talking"rather than"a description of rules"?

  3. GRAMMAR IN LANGUAGE TEACHING

    Institute of Scientific and Technical Information of China (English)

    Jiang Nongxin

    2003-01-01

    @@ 1 Definition of grammar Grammar is the science dealing with the systematic rules of a language, its forms, inflections, syntax, and the art of using them correctly. It is summarized from language use and practice, and reflects the logic of thinking in people's speech or writing.

  4. The Grammar Movie Project

    Science.gov (United States)

    Kreutner, Edith

    2015-01-01

    In this case study, I will show how directing a movie on grammar can help students improve their oral skills as well as their language competency, team working and planning skills, and also teach them about learning itself. I will present an innovative teaching project that uses the medium of film to get students engaged with grammar and that aims…

  5. Phonology without universal grammar.

    Science.gov (United States)

    Archangeli, Diana; Pulleyblank, Douglas

    2015-01-01

    The question of identifying the properties of language that are specific human linguistic abilities, i.e., Universal Grammar, lies at the center of linguistic research. This paper argues for a largely Emergent Grammar in phonology, taking as the starting point that memory, categorization, attention to frequency, and the creation of symbolic systems are all nonlinguistic characteristics of the human mind. The articulation patterns of American English rhotics illustrate categorization and systems; the distribution of vowels in Bantu vowel harmony uses frequencies of particular sequences to argue against Universal Grammar and in favor of Emergent Grammar; prefix allomorphy in Esimbi illustrates the Emergent symbolic system integrating phonological and morphological generalizations. The Esimbi case has been treated as an example of phonological opacity in a Universal Grammar account; the Emergent analysis resolves the pattern without opacity concerns.

  6. Subverting the grammar

    Directory of Open Access Journals (Sweden)

    Bárbara Amaral da Silva

    2015-03-01

    Full Text Available From the notion of parody, credibility and legitimacy, coming mainly from studies in discourse analysis, and ideas from the sociolinguistic we intend to develop a brief comparison between the Expositive Grammar – Advanced Course (46st ed.:1926 of Eduardo Carlos Pereira, who initially presents itself as a merely descriptive grammar, and the Portuguese Grammar by the Confused Method, written by Mendes Fradique (4st ed.: 1985. We observed that the first one claims to be “expositive” when it is cle­arly prescriptive. The work of Mendes Fradique uses humor and irony to parody pres­criptive grammars, criticizing the “good use”. In order to prove the above statement, we selected some of the concepts presented by those works, checking the position taken by each one. Among them is the very concept of grammar, language etc.

  7. Compiler generation based on grammar inheritance

    NARCIS (Netherlands)

    Aksit, Mehmet; Mostert, Rene; Haverkort, Boudewijn R.H.M.

    1990-01-01

    The concept of grammar inheritance is introduced. Grammar inheritance is a structural organization of grammar rules by which a grammar inherits rules from ancestor grammars or may have its own rules inherited by descendant grammars. Grammar inheritance supports reusability and extensibility of

  8. Spoken Grammar for Chinese Learners

    Institute of Scientific and Technical Information of China (English)

    徐晓敏

    2013-01-01

    Currently, the concept of spoken grammar has been mentioned among Chinese teachers. However, teach-ers in China still have a vague idea of spoken grammar. Therefore this dissertation examines what spoken grammar is and argues that native speakers’ model of spoken grammar needs to be highlighted in the classroom teaching.

  9. Concepts of combinatorial optimization

    CERN Document Server

    Paschos, Vangelis Th

    2014-01-01

    Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management.  The three volumes of the Combinatorial Optimization series aim to cover a wide range  of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization.Concepts of Combinatorial Optimization, is divided into three parts:- On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomi

  10. A Brief Survey of Grammar

    Institute of Scientific and Technical Information of China (English)

    陈福生

    1984-01-01

    @@ There are two kinds of grammar, prescriptive grammar and descriptive grammar. The prescriptive grammar gives orders how a language ought to be used rather than simply describing how it is used.This type of grammar lays down a lot of rules for the student to follow but the gifted philologist Edward Sapir points out that all grammatical rules leak. This type of grammar also warns the student against what are called ‘Shall-nots', but these ‘Shall-nots' are more likely to cause the student muchconcern rather than helping him to exprese his ideas in English. On the contrary, the descriptive grammar just describes how a language is used.

  11. Vector grammars and PN machines

    Institute of Scientific and Technical Information of China (English)

    蒋昌俊

    1996-01-01

    The concept of vector grammars under the string semantic is introduced.The dass of vector grammars is given,which is similar to the dass of Chomsky grammars.The regular vector grammar is divided further.The strong and weak relation between the vector grammar and scalar grammar is discussed,so the spectrum system graph of scalar and vector grammars is made.The equivalent relation between the regular vector grammar and Petri nets (also called PN machine) is pointed.The hybrid PN machine is introduced,and its language is proved equivalent to the language of the context-free vector grammar.So the perfect relation structure between vector grammars and PN machines is formed.

  12. Grammar and Grammar Teaching——A Reflective Journal of Grammar and Communication

    Institute of Scientific and Technical Information of China (English)

    周佳

    2010-01-01

    @@ 1 Introduction When we talk about grammar, we will usually refer to the detailed instruction rules of grammar. In China, grammar is usually taught explicitly in formal instructions, which is different from that in some western countries. So there are some controversial questions coming out: Should there be formal instruction of grammar?

  13. French grammar for dummies

    CERN Document Server

    Mazet, Veronique

    2013-01-01

    The easy way to master French grammar French Grammar For Dummies is a logical extension and complement to the successful language learning book, French For Dummies. In plain English, it teaches you the grammatical rules of the French language, including parts of speech, sentence construction, pronouns, adjectives, punctuation, stress and verb tenses, and moods. Throughout the book, you get plenty of practice opportunities to help you on your goal of mastering basic French grammar and usage. Grasp the grammatical rules of French including parts of speech, sentenc

  14. Addressing grammar in the interaction task-based learning environment

    Directory of Open Access Journals (Sweden)

    Davis Brent M.

    2017-01-01

    Full Text Available One of the major problems in language teaching is developing grammatical accuracy. This paper proposes that using error correction based on a functional grammar in a task-based learning approach may be a suitable solution. Towards this end an emic (using categories intrinsic to the language functional grammar of the verb phrase is proposed and a description of how this fits into the focus on form component of task-based learning is provided.

  15. Importance of Grammar in English Teaching

    Institute of Scientific and Technical Information of China (English)

    赵天毓

    2011-01-01

    Grammar teaching is one of the most difficult and important points in the middle school. However, there exist some problems with present grammar teaching, such as students' poor knowledge of grammar, improper teaching methods and the ignorance of grammar

  16. Sentence Processing in an Artificial Language: Learning and Using Combinatorial Constraints

    Science.gov (United States)

    Amato, Michael S.; MacDonald, Maryellen C.

    2010-01-01

    A study combining artificial grammar and sentence comprehension methods investigated the learning and online use of probabilistic, nonadjacent combinatorial constraints. Participants learned a small artificial language describing cartoon monsters acting on objects. Self-paced reading of sentences in the artificial language revealed comprehenders'…

  17. Functional discourse grammar: pragmatic aspects

    NARCIS (Netherlands)

    Hannay, M.; Hengeveld, K.; Brisard, F.; Östman, J.O.; Verschueren, J.

    2009-01-01

    This chapter introduces Functional Discourse Grammar, focusing on the way in which this model is capable of accounting for the grammatical encoding of pragmatic distinctions and for the typological variation found in this area of grammar.

  18. Combinatorial commutative algebra

    CERN Document Server

    Miller, Ezra

    2005-01-01

    Offers an introduction to combinatorial commutative algebra, focusing on combinatorial techniques for multigraded polynomial rings, semigroup algebras, and determined rings. The chapters in this work cover topics ranging from homological invariants of monomial ideals and their polyhedral resolutions, to tools for studying algebraic varieties.

  19. Dynamic combinatorial chemistry

    NARCIS (Netherlands)

    Otto, Sijbren; Furlan, Ricardo L.E.; Sanders, Jeremy K.M.

    2002-01-01

    A combinatorial library that responds to its target by increasing the concentration of strong binders at the expense of weak binders sounds ideal. Dynamic combinatorial chemistry has the potential to achieve exactly this. In this review, we will highlight the unique features that distinguish dynamic

  20. Strictness Analysis for Attribute Grammars

    DEFF Research Database (Denmark)

    Rosendahl, Mads

    1992-01-01

    interpretation of attribute grammars. The framework is used to construct a strictness analysis for attribute grammars. Results of the analysis enable us to transform an attribute grammar such that attributes are evaluated during parsing, if possible. The analysis is proved correct by relating it to a fixpoint...... semantics for attribute grammars. An implementation of the analysis is discussed and some extensions to the analysis are mentioned....

  1. Closure properties of Watson-Crick grammars

    Science.gov (United States)

    Zulkufli, Nurul Liyana binti Mohamad; Turaev, Sherzod; Tamrin, Mohd Izzuddin Mohd; Azeddine, Messikh

    2015-12-01

    In this paper, we define Watson-Crick context-free grammars, as an extension of Watson-Crick regular grammars and Watson-Crick linear grammars with context-free grammar rules. We show the relation of Watson-Crick (regular and linear) grammars to the sticker systems, and study some of the important closure properties of the Watson-Crick grammars. We establish that the Watson-Crick regular grammars are closed under almost all of the main closure operations, while the differences between other Watson-Crick grammars with their corresponding Chomsky grammars depend on the computational power of the Watson-Crick grammars which still need to be studied.

  2. k-visit Attribute Grammars

    DEFF Research Database (Denmark)

    Nielson, Hanne Riis; Skyum, S.

    1981-01-01

    It is shown that any well-defined attribute grammar is k-visit for some k. Furthermore, it is shown that given a well-defined grammar G and an integer k, it is decidable whether G is k-visit. Finally it is shown that the k-visit grammars specify a proper hierarchy with respect to translations...

  3. The Necessity of Grammar Teaching

    Science.gov (United States)

    Wang, Fengjuan

    2010-01-01

    Mastering grammar is the foundation in the proficiency of a language. Grammar teaching is also an essential part of language teaching. However, with the communicative approach was introduced into China, many foreign language teachers gradually make little of grammar teaching. In terms of the theory of linguistics, this paper specifically explores…

  4. Introducing English grammar

    CERN Document Server

    Borjars, Kersti

    2013-01-01

    Answering key questions such as 'Why study grammar?' and 'What is standard English?', Introducing English Grammar guides readers through the practical analysis of the syntax of English sentences. With all special terms carefully explained as they are introduced, the book is written for readers with no previous experience of grammatical analysis. It is ideal for all those beginning their study of linguistics, English language or speech pathology, as well as students with primarily literary interests who need to cover the basics of linguistic analysis. The approach taken is in line with current research in grammar, a particular advantage for students who may go on to study syntax in more depth. All the examples and exercises use real language taken from newspaper articles, non-standard dialects and include excerpts from studies of patients with language difficulties. Students are encouraged to think about the terminology as a tool kit for studying language and to test what can and cannot be described using thes...

  5. TEACHING GRAMMAR IN CONTEXT: WHY AND HOW?

    OpenAIRE

    Noor Maulidiyah

    2017-01-01

    Grammar is an important component of English. Without grammar, it is not possible to communicate meaning successfully. Therefore, teachers and educators have to pay close attention to teaching grammar effectively. Based on the writer‘s experience in teaching grammar using the traditional way, many students still had difficulty in acquiring the grammar points. The grammar meetings were not effective, and the students did not thoroughly understand the grammar exercises. The students seemed bore...

  6. A comprehensive French grammar

    CERN Document Server

    Price, Glanville

    2013-01-01

    Characterized by clear and accessible explanations, numerous examples and sample sentences, a new section on register and tone, and useful appendices covering topics including age and time, A Comprehensive French Grammar, Sixth Edition is an indispensable tool for advanced students of French language and literature.A revised edition of this established, bestselling French grammarIncludes a new section on register and medium and offers expanded treatment of French punctuationFeatures numerous examples and sample sentences, and useful appendices covering topics including age, time, and dimension

  7. Abductive Logic Grammars

    DEFF Research Database (Denmark)

    Christiansen, Henning; Dahl, Veronica

    2009-01-01

    By extending logic grammars with constraint logic, we give them the ability to create knowledge bases that represent the meaning of an input string. Semantic information is thus defined through extra-grammatical means, and a sentence's meaning logically follows as a by-product of string rewriting....... We formalize these ideas, and exemplify them both within and outside first-order logic, and for both fixed and dynamic knowledge bases. Within the latter variety, we consider the usual left-to-right derivations that are traditional in logic grammars, but also -- in a significant departure from...

  8. French grammar and usage

    CERN Document Server

    Hawkins, Roger

    2015-01-01

    Long trusted as the most comprehensive, up-to-date and user-friendly grammar available, French Grammar and Usage is a complete guide to French as it is written and spoken today. It includes clear descriptions of all the main grammatical phenomena of French, and their use, illustrated by numerous examples taken from contemporary French, and distinguishes the most common forms of usage, both formal and informal.Key features include:Comprehensive content, covering all the major structures of contemporary French User-friendly organisation offering easy-to-find sections with cross-referencing and i

  9. English Grammar For Dummies

    CERN Document Server

    Ward, Lesley J

    2009-01-01

    If you're confused by commas, perplexed by pronouns, and plain terrified by tenses, English Grammar For Dummies will put your fears to rest. Packed with expert guidance, it covers everything from sentence basics to rules even your English teacher didn't know - if you want to brush up on your grammar, this is the only guide you'll ever need. Discover how to: avoid common grammatical errors; get to grips with apostrophes; structure sentences correctly; use verbs and find the right tense; and decide when to use slang or formal English.  

  10. Grammar and Grammaring: Toward Modes for English Grammar Teaching in China

    Science.gov (United States)

    Nan, Chengyu

    2015-01-01

    The value of grammar instruction in foreign language learning and teaching has been a focus of debate for quite some time, which has resulted in different views on grammar and grammar teaching as well as different teaching approaches based on different perspectives or in different language learning contexts. To explore some modes for grammar…

  11. Integer and combinatorial optimization

    CERN Document Server

    Nemhauser, George L

    1999-01-01

    Rave reviews for INTEGER AND COMBINATORIAL OPTIMIZATION ""This book provides an excellent introduction and survey of traditional fields of combinatorial optimization . . . It is indeed one of the best and most complete texts on combinatorial optimization . . . available. [And] with more than 700 entries, [it] has quite an exhaustive reference list.""-Optima ""A unifying approach to optimization problems is to formulate them like linear programming problems, while restricting some or all of the variables to the integers. This book is an encyclopedic resource for such f

  12. SERIOUS GRAMMAR CAN BE FUN

    Institute of Scientific and Technical Information of China (English)

    1996-01-01

    IntroductionToday many Chinese students think of English grammar as an unpopular and difficult part of theirEnglish lessons Even more worryingly,that attitude is one they have usually picked up from theirteachers.Namely,grammar seems to be hard work for EFL teachers and students.So should grammarteaching be abolishedWhy do many teachers and students take a negative attitude toward grammarInthis paper,first,I will attempt to discuss the place of grammar in EFL teaching.Next,I will outline thetraditional methods of grammar teaching and the results of this kind of grammar teaching.Finally,I willput forward some suggestions on how to make grammar teaching more interesting in Chinese classrooms.

  13. A grammar of Lepcha

    NARCIS (Netherlands)

    Plaisier, Heleen

    2006-01-01

    This book is a descriptive grammar of Lepcha, a Tibeto-Burman language spoken in Sikkim, Darjeeling district in West Bengal in India, in Ilam district in Nepal, and in a few villages of Samtsi district in south-western Bhutan. The data for this study were collected during several sojourns amongst

  14. Grammar Maturity Model

    NARCIS (Netherlands)

    Zaytsev, V.; Pierantonio, A.; Schätz, B.; Tamzalit, D.

    2014-01-01

    The evolution of a software language (whether modelled by a grammar or a schema or a metamodel) is not limited to development of new versions and dialects. An important dimension of a software language evolution is maturing in the sense of improving the quality of its definition. In this paper, we

  15. Existential Grammar for Composition.

    Science.gov (United States)

    Merchant, Frank

    The teaching of grammar has been in sad decline since medieval times, when it included the whole skill of creating in language. Our textbook community has moved through a series of ineffective fashions, from those of Fries to post-Chomsky. All have presumed to replace prescriptive rules with realistic explanations. But all have fallen, like the…

  16. REEP Grammar Favorites.

    Science.gov (United States)

    Arlington County Public Schools, VA. REEP, Arlington Education and Employment Program.

    This document provides the Arlington Education and Employment Program's (REEP) favorite techniques for teaching English-as-a-Second-Language (ESL) grammar. The focus, levels, and materials needed are presented for each of the techniques as well as the steps to follow. (Adjunct ERIC Clearinghouse for ESL Literacy Education) (Author/VWL)

  17. A Grammar of Bih

    Science.gov (United States)

    Nguyen, Tam Thi Minh

    2013-01-01

    Bih is a Chamic (Austronesian) language spoken by approximately 500 people in the Southern highlands of Vietnam. This dissertation is the first descriptive grammar of the language, based on extensive fieldwork and community-based language documentation in Vietnam and written from a functional/typological perspective. The analysis in this work is…

  18. Negotiated Grammar Transformation

    NARCIS (Netherlands)

    V. Zaytsev (Vadim)

    2012-01-01

    htmlabstractIn this paper, we study controlled adaptability of metamodel transformations. We consider one of the most rigid metamodel transformation formalisms — automated grammar transformation with operator suites, where a transformation script is built in such a way that it is essentially meant

  19. Nonparametric combinatorial sequence models.

    Science.gov (United States)

    Wauthier, Fabian L; Jordan, Michael I; Jojic, Nebojsa

    2011-11-01

    This work considers biological sequences that exhibit combinatorial structures in their composition: groups of positions of the aligned sequences are "linked" and covary as one unit across sequences. If multiple such groups exist, complex interactions can emerge between them. Sequences of this kind arise frequently in biology but methodologies for analyzing them are still being developed. This article presents a nonparametric prior on sequences which allows combinatorial structures to emerge and which induces a posterior distribution over factorized sequence representations. We carry out experiments on three biological sequence families which indicate that combinatorial structures are indeed present and that combinatorial sequence models can more succinctly describe them than simpler mixture models. We conclude with an application to MHC binding prediction which highlights the utility of the posterior distribution over sequence representations induced by the prior. By integrating out the posterior, our method compares favorably to leading binding predictors.

  20. Regular extensions of some classes of grammars

    NARCIS (Netherlands)

    Nijholt, Antinus

    Culik and Cohen introduced the class of LR-regular grammars, an extension of the LR(k) grammars. In this report we consider the analogous extension of the LL(k) grammers, called the LL-regular grammars. The relations of this class of grammars to other classes of grammars are shown. Every LL-regular

  1. Combinatorial Hybrid Systems

    DEFF Research Database (Denmark)

    Larsen, Jesper Abildgaard; Wisniewski, Rafal; Grunnet, Jacob Deleuran

    2008-01-01

    indicates for a given face the future simplex. In the suggested definition we allow nondeterminacy in form of splitting and merging of solution trajectories. The combinatorial vector field gives rise to combinatorial counterparts of most concepts from dynamical systems, such as duals to vector fields, flow......, flow lines, fixed points and Lyapunov functions. Finally it will be shown how this theory extends to switched dynamical systems and an algorithmic overview of how to do supervisory control will be shown towards the end....

  2. Grammar in 3D: on linguistic theory design

    NARCIS (Netherlands)

    Contreras García, L.

    2013-01-01

    Each model of grammar represents linguistic phenomena differently. The main architectural tenets of a grammatical framework determine whether it makes use of devices such as mismatches, empty categories or derivation. This study develops a metatheoretical methodology for the assessment of and

  3. How to Learn English Grammar?

    Institute of Scientific and Technical Information of China (English)

    肖琳燃

    2017-01-01

    Grammar is an aspect of language about which learners have different opinions. Some learners are very interested in ifnding out or learning grammar rules and doing lots of grammar exercises. Others hate grammar and think it is the most boring part of learning a new language. Whatever opinion you have, however, you cannot escape from grammar; it is in every sentence you read or write, speak or hear. Grammar is simply the word for the rules that people follow when they use a language. We need those rules in the same way as we need the rules in a game. If there are no rules, or if everybody follows their own rules, the game would soon break down. It's the same with language; without rules we would not be able to communicate with other people. So you cannot escape from grammar, but the key question here is: what is the best way to learn grammar? You can learn the rules of a game by simply playing the game. You will certainly make mistakes; you may even get hurt. Eventually, however, you will know how to play. Of course, the rules of a language are very much more complicated than the rules of any game, but in fact this is exactly how you learned your own language. Nobody taught you the rules of your mother tongue as you were growing up but now you never make a grammar mistake.

  4. The Teaching of English Grammar

    Institute of Scientific and Technical Information of China (English)

    祖凤霞

    2009-01-01

    Acquiring the grammar system is vital in the foreign language learning, and there has always been the debate on how learners can best acquire the English grammar. Inthis paper, two methods for teaching grammar will be presented--traditional practice and consciousness-raising. Both thetwo methods have their ad-vantages and disadvantages. But in practice, it is a better idea to combine different methods to make grammar teaching more effective. In addition, the consideration of different individual learners is also very important.

  5. A communicative grammar of English

    CERN Document Server

    Leech, Geoffrey

    2013-01-01

    A Communicative Grammar of English has long been established as a grammar innovative in approach, reliable in coverage, and clear in its explanations. This fully revised and redesigned third edition provides up-to-date and accessible help to teachers, advanced learners and undergraduate students of English. Part One looks at the way English grammar varies in different types of English, such as 'formal' and 'informal', 'spoken' and 'written'; Part Two focuses on the uses of grammar rather than on grammatical structure and Part Three provides a handy alphabetically arranged guide to

  6. Generic Graph Grammar: A Simple Grammar for Generic Procedural Modelling

    DEFF Research Database (Denmark)

    Christiansen, Asger Nyman; Bærentzen, Jakob Andreas

    2012-01-01

    in a directed cyclic graph. Furthermore, the basic productions are chosen such that Generic Graph Grammar seamlessly combines the capabilities of L-systems to imitate biological growth (to model trees, animals, etc.) and those of split grammars to design structured objects (chairs, houses, etc.). This results...

  7. Explicit teaching of grammar and improvement in the grammar of ...

    African Journals Online (AJOL)

    Explicit teaching of grammar and improvement in the grammar of student writing. J Parkinson. Abstract. No Abstract. Full Text: EMAIL FREE FULL TEXT EMAIL FREE FULL TEXT · DOWNLOAD FULL TEXT DOWNLOAD FULL TEXT. Article Metrics. Metrics Loading ... Metrics powered by PLOS ALM

  8. Introduction to combinatorial designs

    CERN Document Server

    Wallis, WD

    2007-01-01

    Combinatorial theory is one of the fastest growing areas of modern mathematics. Focusing on a major part of this subject, Introduction to Combinatorial Designs, Second Edition provides a solid foundation in the classical areas of design theory as well as in more contemporary designs based on applications in a variety of fields. After an overview of basic concepts, the text introduces balanced designs and finite geometries. The author then delves into balanced incomplete block designs, covering difference methods, residual and derived designs, and resolvability. Following a chapter on the e

  9. Sentence processing in an artificial language: Learning and using combinatorial constraints.

    Science.gov (United States)

    Amato, Michael S; MacDonald, Maryellen C

    2010-07-01

    A study combining artificial grammar and sentence comprehension methods investigated the learning and online use of probabilistic, nonadjacent combinatorial constraints. Participants learned a small artificial language describing cartoon monsters acting on objects. Self-paced reading of sentences in the artificial language revealed comprehenders' sensitivity to nonadjacent combinatorial constraints, without explicit awareness of the probabilities embedded in the language. These results show that even newly-learned constraints have an identifiable effect on online sentence processing. The rapidity of learning in this paradigm relative to others has implications for theories of implicit learning and its role in language acquisition. 2010 Elsevier B.V. All rights reserved.

  10. Teachers' Perceptions about Grammar Teaching

    Science.gov (United States)

    Thu, Tran Hoang

    2009-01-01

    This study investigates English as a second language (ESL) teachers' beliefs in grammar teaching. A 32-item questionnaire was administered to 11 ESL teachers in a language school in California. The results show that the participants generally believe that the formal study of grammar is essential to the eventual mastery of a foreign or second…

  11. Automating 3D reconstruction using a probabilistic grammar

    Science.gov (United States)

    Xiong, Hanwei; Xu, Jun; Xu, Chenxi; Pan, Ming

    2015-10-01

    3D reconstruction of objects from point clouds with a laser scanner is still a laborious task in many applications. Automating 3D process is an ongoing research topic and suffers from the complex structure of the data. The main difficulty is due to lack of knowledge of real world objects structure. In this paper, we accumulate such structure knowledge by a probabilistic grammar learned from examples in the same category. The rules of the grammar capture compositional structures at different levels, and a feature dependent probability function is attached for every rule. The learned grammar can be used to parse new 3D point clouds, organize segment patches in a hierarchal way, and assign them meaningful labels. The parsed semantics can be used to guide the reconstruction algorithms automatically. Some examples are given to explain the method.

  12. Style representation in design grammars

    DEFF Research Database (Denmark)

    Ahmad, Sumbul; Chase, Scott Curland

    2012-01-01

    The concept of style is relevant for both the analysis and synthesis of designs. New styles are often formed by the adaptation of previous ones based on changes in design criteria and context. A formal characterization of style is given by shape grammars, which describe the compositional rules...... underlying a set of designs. Stylistic change can be modelled by grammar transformations, which allow the transformation of the structure and vocabulary of a grammar that is used to describe a particular style. In order for grammars to be useful beyond a single application, they should have the capability...... to be transformed according to changing design style needs. Issues of formalizing stylistic change necessitate a lucid and formal definition of style in the design language generated by a grammar. Furthermore, a significant aspect of the definition of style is the representation of aesthetic qualities attributed...

  13. Infinitary Combinatory Reduction Systems

    DEFF Research Database (Denmark)

    Ketema, Jeroen; Simonsen, Jakob Grue

    2011-01-01

    We define infinitary Combinatory Reduction Systems (iCRSs), thus providing the first notion of infinitary higher-order rewriting. The systems defined are sufficiently general that ordinary infinitary term rewriting and infinitary ¿-calculus are special cases. Furthermore,we generalise a number...

  14. Manipulating Combinatorial Structures.

    Science.gov (United States)

    Labelle, Gilbert

    This set of transparencies shows how the manipulation of combinatorial structures in the context of modern combinatorics can easily lead to interesting teaching and learning activities at every level of education from elementary school to university. The transparencies describe: (1) the importance and relations of combinatorics to science and…

  15. Introduction to combinatorial geometry

    International Nuclear Information System (INIS)

    Gabriel, T.A.; Emmett, M.B.

    1985-01-01

    The combinatorial geometry package as used in many three-dimensional multimedia Monte Carlo radiation transport codes, such as HETC, MORSE, and EGS, is becoming the preferred way to describe simple and complicated systems. Just about any system can be modeled using the package with relatively few input statements. This can be contrasted against the older style geometry packages in which the required input statements could be large even for relatively simple systems. However, with advancements come some difficulties. The users of combinatorial geometry must be able to visualize more, and, in some instances, all of the system at a time. Errors can be introduced into the modeling which, though slight, and at times hard to detect, can have devastating effects on the calculated results. As with all modeling packages, the best way to learn the combinatorial geometry is to use it, first on a simple system then on more complicated systems. The basic technique for the description of the geometry consists of defining the location and shape of the various zones in terms of the intersections and unions of geometric bodies. The geometric bodies which are generally included in most combinatorial geometry packages are: (1) box, (2) right parallelepiped, (3) sphere, (4) right circular cylinder, (5) right elliptic cylinder, (6) ellipsoid, (7) truncated right cone, (8) right angle wedge, and (9) arbitrary polyhedron. The data necessary to describe each of these bodies are given. As can be easily noted, there are some subsets included for simplicity

  16. Structural priming, action planning, and grammar.

    Science.gov (United States)

    MacDonald, Maryellen C; Weiss, Daniel J

    2017-01-01

    Structural priming is poorly understood and cannot inform accounts of grammar for two reasons. First, those who view performance as grammar + processing will always be able to attribute psycholinguistic data to processing rather than grammar. Second, structural priming may be simply an example of hysteresis effects in general action planning. If so, then priming offers no special insight into grammar.

  17. The History of Modern Chinese Grammar Studies

    NARCIS (Netherlands)

    Peverelli, P.J.

    2015-01-01

    This book discusses the way Chinese scholars developed a national grammar. Chinese didnt develop grammar until Chinas contact with Western grammar books in the 19th Century. The first indigenous grammar was published in 1889. It included some traditional notions, but mainly imitated European

  18. TEACHING GRAMMAR IN CONTEXT: WHY AND HOW?

    Directory of Open Access Journals (Sweden)

    Noor Maulidiyah

    2017-04-01

    Then the paper explains the concept of context in teaching grammar and describes the reasons for teaching grammar in context. The last part of the paper demonstrates how grammar is taught in context. These sample lessons are taken from different sources based on experts when teaching grammar in context.Teaching grammar in context is more useful and can help the students to master English better.

  19. Classroom Grammar Teaching for Adult Learners

    Institute of Scientific and Technical Information of China (English)

    石怡

    2014-01-01

    As Wight (1999, p.33) pointed out to“know a language was to know the grammar of it”, hence grammar teaching is usually the main approach in second or foreign language teaching. This paper presents an analysis from three aspects to il-lustrate why classroom grammar teaching benefits adult learners. However, if grammar is overstated, some negative results will occur. Therefore a balance between grammar teaching and communicative skill teaching is need, as is a balance between accuracy and fluency.

  20. Theoretical Basics of the Transpositional Grammar of Russian Language

    Directory of Open Access Journals (Sweden)

    Victor Vasilievich Shigurov

    2016-09-01

    Full Text Available The article presents the theoretical basics of the transpositional grammar of the Russian language (as the special areas of the functional grammar, which serves as a mechanism for describing the subject of the transposition of the linguistic units from one class (or interclass semantic-syntactic category to another (or others. The relation to the transposition of the grammar and vocabulary (word-formation was displayed; a typology of the transpositional processes in grammatical structure of the Russian language was submitted, and above all, in the parts of the speech and inter part-of-speech classes, grammatical categories and lexical-grammatical classes; general and specific objectives of the study types of transposition of the linguistic units were defined; the fragments of the description of the transition and syncretism of the language units were offered using the technique of opposition analysis and indexation. The results can be used in the development of the theory of the transpositional grammar of the Russian language.

  1. English grammar a university course

    CERN Document Server

    Downing, Angela

    2014-01-01

    This best-selling comprehensive descriptive grammar forms a complete course, ideal for all students studying English Language ,whether on a course or for self-study. Broadly based on Hallidayan systemic-functional grammar but also drawing on cognitive linguistics and discourse analysis, English Grammar is accessible, avoiding overly theoretical or technical explanations.Divided into 12 self-contained chapters based around language functions, each chapter is divided into units of class-length material. Key features include:Numerous authentic texts from a wide range of sources, both spoken and w

  2. English Grammar Workbook For Dummies

    CERN Document Server

    O'Sullivan, Nuala

    2010-01-01

    English Grammar Workbook For Dummies, UK Edition is grammar First Aid for anyone wanting to perfect their English and develop the practical skills needed to write and speak correctly. Each chapter focuses on key grammatical principles, with easy-to-follow theory and examples as well as practice questions and explanations. From verbs, prepositions and tenses, to style, expressions and tricky word traps, this hands-on workbook is essential for both beginners looking to learn and practise the basics of English grammar, and those who want to brush up skills they already have - quickly, easily, and

  3. Practising French grammar a workbook

    CERN Document Server

    Dr Roger Hawkins; Towell, Richard

    2015-01-01

    This new edition of Practising French Grammar offers a set of varied and accessible exercises for developing a practical awareness of French as it is spoken and written today. The lively examples and authentic texts and cartoons have been updated to reflect current usage. A new companion website provides a wealth of additional interactive exercises to help consolidate challenging grammar points. Practising French Grammar provides concise summaries of key grammatical points at the beginning of each exercise, as well as model answers to the exercises and translations of difficult words, making i

  4. Mathematical grammar of biology

    CERN Document Server

    Yamagishi, Michel Eduardo Beleza

    2017-01-01

    This seminal, multidisciplinary book shows how mathematics can be used to study the first principles of DNA. Most importantly, it enriches the so-called “Chargaff’s grammar of biology” by providing the conceptual theoretical framework necessary to generalize Chargaff’s rules. Starting with a simple example of DNA mathematical modeling where human nucleotide frequencies are associated to the Fibonacci sequence and the Golden Ratio through an optimization problem, its breakthrough is showing that the reverse, complement and reverse-complement operators defined over oligonucleotides induce a natural set partition of DNA words of fixed-size. These equivalence classes, when organized into a matrix form, reveal hidden patterns within the DNA sequence of every living organism. Intended for undergraduate and graduate students both in mathematics and in life sciences, it is also a valuable resource for researchers interested in studying invariant genomic properties.

  5. Linear grammar as a possible stepping-stone in the evolution of language.

    Science.gov (United States)

    Jackendoff, Ray; Wittenberg, Eva

    2017-02-01

    We suggest that one way to approach the evolution of language is through reverse engineering: asking what components of the language faculty could have been useful in the absence of the full complement of components. We explore the possibilities offered by linear grammar, a form of language that lacks syntax and morphology altogether, and that structures its utterances through a direct mapping between semantics and phonology. A language with a linear grammar would have no syntactic categories or syntactic phrases, and therefore no syntactic recursion. It would also have no functional categories such as tense, agreement, and case inflection, and no derivational morphology. Such a language would still be capable of conveying certain semantic relations through word order-for instance by stipulating that agents should precede patients. However, many other semantic relations would have to be based on pragmatics and discourse context. We find evidence of linear grammar in a wide range of linguistic phenomena: pidgins, stages of late second language acquisition, home signs, village sign languages, language comprehension (even in fully syntactic languages), aphasia, and specific language impairment. We also find a full-blown language, Riau Indonesian, whose grammar is arguably close to a pure linear grammar. In addition, when subjects are asked to convey information through nonlinguistic gesture, their gestures make use of semantically based principles of linear ordering. Finally, some pockets of English grammar, notably compounds, can be characterized in terms of linear grammar. We conclude that linear grammar is a plausible evolutionary precursor of modern fully syntactic grammar, one that is still active in the human mind.

  6. Analyzing Ambiguity of Context-Free Grammars

    DEFF Research Database (Denmark)

    Brabrand, Claus; Giegerich, Robert; Møller, Anders

    2007-01-01

    It has been known since 1962 that the ambiguity problem for context-free grammars is undecidable. Ambiguity in context-free grammars is a recurring problem in language design and parser generation, as well as in applications where grammars are used as models of real-world physical structures. We...... observe that there is a simple linguistic characterization of the grammar ambiguity problem, and we show how to exploit this to conservatively approximate the problem based on local regular approximations and grammar unfoldings. As an application, we consider grammars that occur in RNA analysis...

  7. Contested Categories

    DEFF Research Database (Denmark)

    Drawing on social science perspectives, Contested Categories presents a series of empirical studies that engage with the often shifting and day-to-day realities of life sciences categories. In doing so, it shows how such categories remain contested and dynamic, and that the boundaries they create...

  8. Information packaging in Functional Discourse Grammar

    Directory of Open Access Journals (Sweden)

    Niels Smit

    2007-07-01

    Full Text Available

    The paper addresses the modelling of information packaging in Functional Discourse Grammar (FDG, in particular the treatment of Topic, Comment and Focus. Current FDG has inherited the traditional Functional Grammar (FG representation of these categories as functions, which attach to Subacts of evocation. However, arguments of a formal, notional and descriptive nature can be advanced against pragmatic function assignment and in favour of an alternative analysis in which informational and evocational structures are dissociated so as to command their own primitives. In the context of a model of discourse knowledge organisation in which communicated contents are associated with packaging instructions that tell the Addressee how to treat the evoked knowledge, it is argued that focality can be modelled by means of a Focus operator that can attach to various constituents at the Interpersonal Level. Topicality, on the other hand, concerns binomial and monomial modes of presenting communicated contents. This can be rendered by means of the dedicated informational units Topic (Top and Comment (Cm, that interact in frames.

  9. The combinatorial derivation

    Directory of Open Access Journals (Sweden)

    Igor V. Protasov

    2013-09-01

    $\\Delta(A=\\{g\\in G:|gA\\cap A|=\\infty\\}$. The mapping $\\Delta:\\mathcal{P}_G\\rightarrow\\mathcal{P}_G$, $A\\mapsto\\Delta(A$, is called a combinatorial derivation and can be considered as an analogue of the topological derivation $d:\\mathcal{P}_X\\rightarrow\\mathcal{P}_X$, $A\\mapsto A^d$, where $X$ is a topological space and $A^d$ is the set of all limit points of $A$. Content: elementary properties, thin and almost thin subsets, partitions, inverse construction and $\\Delta$-trajectories,  $\\Delta$ and $d$.

  10. Dynamic Combinatorial Chemistry

    DEFF Research Database (Denmark)

    Lisbjerg, Micke

    This thesis is divided into seven chapters, which can all be read individually. The first chapter, however, contains a general introduction to the chemistry used in the remaining six chapters, and it is therefore recommended to read chapter one before reading the other chapters. Chapter 1...... is a general introductory chapter for the whole thesis. The history and concepts of dynamic combinatorial chemistry are described, as are some of the new and intriguing results recently obtained. Finally, the properties of a broad range of hexameric macrocycles are described in detail. Chapter 2 gives...

  11. Boltzmann Oracle for Combinatorial Systems

    OpenAIRE

    Pivoteau , Carine; Salvy , Bruno; Soria , Michèle

    2008-01-01

    International audience; Boltzmann random generation applies to well-defined systems of recursive combinatorial equations. It relies on oracles giving values of the enumeration generating series inside their disk of convergence. We show that the combinatorial systems translate into numerical iteration schemes that provide such oracles. In particular, we give a fast oracle based on Newton iteration.

  12. A Learning Algorithm for Multimodal Grammar Inference.

    Science.gov (United States)

    D'Ulizia, A; Ferri, F; Grifoni, P

    2011-12-01

    The high costs of development and maintenance of multimodal grammars in integrating and understanding input in multimodal interfaces lead to the investigation of novel algorithmic solutions in automating grammar generation and in updating processes. Many algorithms for context-free grammar inference have been developed in the natural language processing literature. An extension of these algorithms toward the inference of multimodal grammars is necessary for multimodal input processing. In this paper, we propose a novel grammar inference mechanism that allows us to learn a multimodal grammar from its positive samples of multimodal sentences. The algorithm first generates the multimodal grammar that is able to parse the positive samples of sentences and, afterward, makes use of two learning operators and the minimum description length metrics in improving the grammar description and in avoiding the over-generalization problem. The experimental results highlight the acceptable performances of the algorithm proposed in this paper since it has a very high probability of parsing valid sentences.

  13. A Task-driven Grammar Refactoring Algorithm

    Directory of Open Access Journals (Sweden)

    Ivan Halupka

    2012-01-01

    Full Text Available This paper presents our proposal and the implementation of an algorithm for automated refactoring of context-free grammars. Rather than operating under some domain-specific task, in our approach refactoring is perfomed on the basis of a refactoring task defined by its user. The algorithm and the corresponding refactoring system are called mARTINICA. mARTINICA is able to refactor grammars of arbitrary size and structural complexity. However, the computation time needed to perform a refactoring task with the desired outcome is highly dependent on the size of the grammar. Until now, we have successfully performed refactoring tasks on small and medium-size grammars of Pascal-like languages and parts of the Algol-60 programming language grammar. This paper also briefly introduces the reader to processes occurring in grammar refactoring, a method for describing desired properties that a refactored grammar should fulfill, and there is a discussion of the overall significance of grammar refactoring.

  14. Combinatorial matrix theory

    CERN Document Server

    Mitjana, Margarida

    2018-01-01

    This book contains the notes of the lectures delivered at an Advanced Course on Combinatorial Matrix Theory held at Centre de Recerca Matemàtica (CRM) in Barcelona. These notes correspond to five series of lectures. The first series is dedicated to the study of several matrix classes defined combinatorially, and was delivered by Richard A. Brualdi. The second one, given by Pauline van den Driessche, is concerned with the study of spectral properties of matrices with a given sign pattern. Dragan Stevanović delivered the third one, devoted to describing the spectral radius of a graph as a tool to provide bounds of parameters related with properties of a graph. The fourth lecture was delivered by Stephen Kirkland and is dedicated to the applications of the Group Inverse of the Laplacian matrix. The last one, given by Ángeles Carmona, focuses on boundary value problems on finite networks with special in-depth on the M-matrix inverse problem.

  15. Cryptographic Combinatorial Securities Exchanges

    Science.gov (United States)

    Thorpe, Christopher; Parkes, David C.

    We present a useful new mechanism that facilitates the atomic exchange of many large baskets of securities in a combinatorial exchange. Cryptography prevents information about the securities in the baskets from being exploited, enhancing trust. Our exchange offers institutions who wish to trade large positions a new alternative to existing methods of block trading: they can reduce transaction costs by taking advantage of other institutions’ available liquidity, while third party liquidity providers guarantee execution—preserving their desired portfolio composition at all times. In our exchange, institutions submit encrypted orders which are crossed, leaving a “remainder”. The exchange proves facts about the portfolio risk of this remainder to third party liquidity providers without revealing the securities in the remainder, the knowledge of which could also be exploited. The third parties learn either (depending on the setting) the portfolio risk parameters of the remainder itself, or how their own portfolio risk would change if they were to incorporate the remainder into a portfolio they submit. In one setting, these third parties submit bids on the commission, and the winner supplies necessary liquidity for the entire exchange to clear. This guaranteed clearing, coupled with external price discovery from the primary markets for the securities, sidesteps difficult combinatorial optimization problems. This latter method of proving how taking on the remainder would change risk parameters of one’s own portfolio, without revealing the remainder’s contents or its own risk parameters, is a useful protocol of independent interest.

  16. Some Key Principles for Developing Grammar Skills

    Institute of Scientific and Technical Information of China (English)

    张威

    2008-01-01

    Grammar is sometimes defined aft"the way words are put together to make correct sentences"(Ur,2004,P.75).The aim of teaching grammar is to raise the rates of the correctness of language use and help the students transfer the isolated language points to apply language.In this essay,the author introduces two kinds of Conlnlon methods in English grammar class. And there are some key principles in grammar teaching.

  17. Snowball Throwing in Teaching Grammar

    Directory of Open Access Journals (Sweden)

    Yanuarti Apsari

    2018-05-01

    Full Text Available The aims of this study are to describe the implementation of snowball throwing in teaching grammar and to investigate the benefits of applying snowball throwing. The research was conducted at STKIP Siliwangi Bandung. This study applied qualitative research involving one class consisting of second semester students in English Department who were taking the subject of foundation of English Grammar. The data were obtained from classroom observation and students’ interview. The findings showed that there are seven stages in implementing snowball throwing in teaching grammar. The stages consist of preparing teaching material, forming group, re-explaining the material to the member of the group, formulating question, tossing the ball, answering questions and evaluating teaching and learning process. In addition, the findings also revealed that there are some benefits from applying snowball throwing in teaching grammar such as improving students’ comprehension in learning grammar, creating enjoyable learning atmosphere, increasing students’ vocabulary, developing students’ speaking skill, developing students’ cooperation skill and increasing students’ participation in the class.

  18. CLIMB grammars: three projects using metagrammar engineering

    NARCIS (Netherlands)

    Fokkens, A.S.; Avgustinova, T.; Zhang, Yi

    2012-01-01

    This paper introduces the CLIMB (Comparative Libraries of Implementations with Matrix Basis) methodology and grammars. The basic idea behind CLIMB is to use code generation as a general methodology for grammar development in order to create a more systematic approach to grammar development. The

  19. Drama Grammar: Towards a Performative Postmethod Pedagogy

    Science.gov (United States)

    Even, Susanne

    2011-01-01

    This article presents the original concept of drama grammar, the synthesis of grammar instruction and drama pedagogy, which integrates both structural and communicative paradigms through a dialectic combination of acting and linguistic analysis. Based on the principles of drama pedagogy, drama grammar makes use of techniques from the performing…

  20. An Evaluation of the Grammar Teaching Material

    Institute of Scientific and Technical Information of China (English)

    张可科

    2013-01-01

      Of the many issues surrounding grammar, perhaps the hottest debate is whether to teach it or not. We review briefly argu⁃ments against and in support of grammar teaching before examining current grammar approaches in second language teaching.

  1. Reframing the English Grammar Schools Debate

    Science.gov (United States)

    Morris, Rebecca; Perry, Thomas

    2017-01-01

    In October 2015 the Department for Education (DfE) permitted a grammar school in Tonbridge, Kent, to open up an annexe in Sevenoaks, 10 miles away. Amidst claims that the annexe was essentially a new grammar school, the decision reignited an old debate about the value of academically-selective "grammar" schools in England. The intensity…

  2. Combinatorial optimization games

    Energy Technology Data Exchange (ETDEWEB)

    Deng, X. [York Univ., North York, Ontario (Canada); Ibaraki, Toshihide; Nagamochi, Hiroshi [Kyoto Univ. (Japan)

    1997-06-01

    We introduce a general integer programming formulation for a class of combinatorial optimization games, which immediately allows us to improve the algorithmic result for finding amputations in the core (an important solution concept in cooperative game theory) of the network flow game on simple networks by Kalai and Zemel. An interesting result is a general theorem that the core for this class of games is nonempty if and only if a related linear program has an integer optimal solution. We study the properties for this mathematical condition to hold for several interesting problems, and apply them to resolve algorithmic and complexity issues for their cores along the line as put forward in: decide whether the core is empty; if the core is empty, find an imputation in the core; given an imputation x, test whether x is in the core. We also explore the properties of totally balanced games in this succinct formulation of cooperative games.

  3. Combinatorial Testing for VDM

    DEFF Research Database (Denmark)

    Larsen, Peter Gorm; Lausdahl, Kenneth; Battle, Nick

    2010-01-01

    by forgotten preconditions as well as broken invariants and post-conditions. Trace definitions are defined as regular expressions describing possible sequences of operation calls, and are conceptually similar to UML sequence diagrams. In this paper we present a tool enabling test automation based on VDM traces......Abstract—Combinatorial testing in VDM involves the automatic generation and execution of a large collection of test cases derived from templates provided in the form of trace definitions added to a VDM specification. The main value of this is the rapid detection of run-time errors caused......, and explain how it is possible to reduce large collections of test cases in different ways. Its use is illustrated with a small case study....

  4. On an extension of a combinatorial identity

    Indian Academy of Sciences (India)

    to an infinite family of 4-way combinatorial identities. In some particular cases we get even 5-way combinatorial identities which give us four new combinatorial versions of. Göllnitz–Gordon identities. Keywords. n-Color partitions; lattice paths; Frobenius partitions; Göllnitz–Gordon identities; combinatorial interpretations. 1.

  5. Procedure Of Teaching Grammar Using Memory Enhancement

    Directory of Open Access Journals (Sweden)

    Herri Susanto

    2011-11-01

    Full Text Available Teaching grammar has been regarded as a process of understanding from the context. It means a teacher teaches the pupils contextually more than just the rules. However, I have my own experience that teaching grammar methods must depend on the purposes of learning grammar. Some people learn grammar as a means to fulfill the syllabus needs for schools but other people learn grammar for special purposes out of school syllabus, such as for entrance test. For these reasons, the methods of teaching grammar should be different. The students who learn grammar based on the school syllabus probably needs longer procedure of learning that usually uses contextual teaching through listening, speaking, writing, and reading. Nevertheless, students who learn grammar for test need shorter procedure of learning such as memorizing. Therefore, I propose giving a workshop of teaching grammar using memory enhancement as another alternative teaching grammar method. This workshop would show the class that grammar can be learnt through memory enhancement process, i.e.; mind map, music, memory technique and drill to boost up students understanding for test preparation.

  6. Combinatorial Nano-Bio Interfaces.

    Science.gov (United States)

    Cai, Pingqiang; Zhang, Xiaoqian; Wang, Ming; Wu, Yun-Long; Chen, Xiaodong

    2018-06-08

    Nano-bio interfaces are emerging from the convergence of engineered nanomaterials and biological entities. Despite rapid growth, clinical translation of biomedical nanomaterials is heavily compromised by the lack of comprehensive understanding of biophysicochemical interactions at nano-bio interfaces. In the past decade, a few investigations have adopted a combinatorial approach toward decoding nano-bio interfaces. Combinatorial nano-bio interfaces comprise the design of nanocombinatorial libraries and high-throughput bioevaluation. In this Perspective, we address challenges in combinatorial nano-bio interfaces and call for multiparametric nanocombinatorics (composition, morphology, mechanics, surface chemistry), multiscale bioevaluation (biomolecules, organelles, cells, tissues/organs), and the recruitment of computational modeling and artificial intelligence. Leveraging combinatorial nano-bio interfaces will shed light on precision nanomedicine and its potential applications.

  7. Combinatorial designs constructions and analysis

    CERN Document Server

    Stinson, Douglas R

    2004-01-01

    Created to teach students many of the most important techniques used for constructing combinatorial designs, this is an ideal textbook for advanced undergraduate and graduate courses in combinatorial design theory. The text features clear explanations of basic designs, such as Steiner and Kirkman triple systems, mutual orthogonal Latin squares, finite projective and affine planes, and Steiner quadruple systems. In these settings, the student will master various construction techniques, both classic and modern, and will be well-prepared to construct a vast array of combinatorial designs. Design theory offers a progressive approach to the subject, with carefully ordered results. It begins with simple constructions that gradually increase in complexity. Each design has a construction that contains new ideas or that reinforces and builds upon similar ideas previously introduced. A new text/reference covering all apsects of modern combinatorial design theory. Graduates and professionals in computer science, applie...

  8. Combinatorial Mathematics: Research into Practice

    Science.gov (United States)

    Sriraman, Bharath; English, Lyn D.

    2004-01-01

    Implications and suggestions for using combinatorial mathematics in the classroom through a survey and synthesis of numerous research studies are presented. The implications revolve around five major themes that emerge from analysis of these studies.

  9. Grammar Texts and Consumerist Subtexts

    Science.gov (United States)

    Sokolik, M. E.

    2007-01-01

    While several checklists exist for the evaluation of ESL/EFL textbooks, none includes suggestions for looking for specific biases, especially those found in the content of examples and sample sentences. Growing awareness in publishing has reduced problems in the presentation of gender-based and racial biases in most ESL/EFL grammar textbooks, but…

  10. Transformational Grammar and Cognitive Psycholinguistics.

    Science.gov (United States)

    Lester, Mark

    1973-01-01

    An overview of Noam Chomsky's theories about transformational grammar and phonology is given. Since Chomsky was interested in characterizing what it is to know a language, the ways in which we demonstrate knowledge of our native language are discussed in detail. Particular emphasis is placed on describing how the transformational approach actually…

  11. Readings in Applied Transformational Grammar.

    Science.gov (United States)

    Lester, Mark, Ed.

    This volume contains nineteen essays, dealing with various aspects of transformational grammar, by scholars such as Noam Chomsky, Eric H. Lenneberg, and Leon Jakobovits. These essays have been reprinted from sources such as "College English" and "Language Learning" and are intended for the most part for a nontechnical audience. The anthology is…

  12. Network Analysis with Stochastic Grammars

    Science.gov (United States)

    2015-09-17

    rules N = 0 //non-terminal index clusters = cluster(W) //number of clusters drive the number S productions //cluster function described in text...Essa, “Recognizing multitasked activities from video using stochastic context-free grammar,” AAAI/IAAI, pp. 770–776, 2002. [18] R. Nevatia, T. Zhao

  13. A Grammar of Logba (Ikpana)

    NARCIS (Netherlands)

    Dorvlo, Kofi

    2008-01-01

    This dissertation presents a comprehensive description of the grammar of Logba, one of the fourteen Ghana-Togo Mountain (GTM) languages spoken by approximately 7,500 speakers on the Southeastern frontier of the Ghana-Togo border. It is the outcome of fifteen months research in Logba speaking

  14. Abstract Interpretation Using Attribute Grammar

    DEFF Research Database (Denmark)

    Rosendahl, Mads

    1990-01-01

    This paper deals with the correctness proofs of attribute grammars using methods from abstract interpretation. The technique will be described by defining a live-variable analysis for a small flow-chart language and proving it correct with respect to a continuation style semantics. The proof...

  15. Combinatorial methods with computer applications

    CERN Document Server

    Gross, Jonathan L

    2007-01-01

    Combinatorial Methods with Computer Applications provides in-depth coverage of recurrences, generating functions, partitions, and permutations, along with some of the most interesting graph and network topics, design constructions, and finite geometries. Requiring only a foundation in discrete mathematics, it can serve as the textbook in a combinatorial methods course or in a combined graph theory and combinatorics course.After an introduction to combinatorics, the book explores six systematic approaches within a comprehensive framework: sequences, solving recurrences, evaluating summation exp

  16. Number systems and combinatorial problems

    OpenAIRE

    Yordzhev, Krasimir

    2014-01-01

    The present work has been designed for students in secondary school and their teachers in mathematics. We will show how with the help of our knowledge of number systems we can solve problems from other fields of mathematics for example in combinatorial analysis and most of all when proving some combinatorial identities. To demonstrate discussed in this article method we have chosen several suitable mathematical tasks.

  17. Relativity in Combinatorial Gravitational Fields

    Directory of Open Access Journals (Sweden)

    Mao Linfan

    2010-04-01

    Full Text Available A combinatorial spacetime $(mathscr{C}_G| uboverline{t}$ is a smoothly combinatorial manifold $mathscr{C}$ underlying a graph $G$ evolving on a time vector $overline{t}$. As we known, Einstein's general relativity is suitable for use only in one spacetime. What is its disguise in a combinatorial spacetime? Applying combinatorial Riemannian geometry enables us to present a combinatorial spacetime model for the Universe and suggest a generalized Einstein gravitational equation in such model. Forfinding its solutions, a generalized relativity principle, called projective principle is proposed, i.e., a physics law ina combinatorial spacetime is invariant under a projection on its a subspace and then a spherically symmetric multi-solutions ofgeneralized Einstein gravitational equations in vacuum or charged body are found. We also consider the geometrical structure in such solutions with physical formations, and conclude that an ultimate theory for the Universe maybe established if all such spacetimes in ${f R}^3$. Otherwise, our theory is only an approximate theory and endless forever.

  18. A Case for Explicit Grammar Instruction in English as Second/Foreign Language Classrooms

    Science.gov (United States)

    Williams, Kent

    2013-01-01

    This paper will provide a review of research--regarding explicit grammar instruction--that groups recent studies into three main categories and then sub-categorizes these studies under key terms in second language acquisition (SLA) research. The overall purpose of this paper is to argue that in light of these issues, recent studies have shown that…

  19. Grammar Games: A Case for Instructionist Game Models to Enhance Grammar Awareness and Accuracy

    Science.gov (United States)

    Raftery, Brian; Santos, Jennifer

    2015-01-01

    Based on our own experiences teaching grammar in developmental writing classes and classes not dedicated to writing instruction, along with a history of scholarship that indicates a need for grammar pedagogies (e.g., Dougherty, 2012), instructor-designed grammar games can likely help facilitate learning about these mechanics of writing while…

  20. Effect of X-Word Grammar and Traditional Grammar Instruction on Grammatical Accuracy

    Science.gov (United States)

    Livingston, Sue; Toce, Andi; Casey, Toce; Montoya, Fernando; Hart, Bonny R.; O'Flaherty, Carmela

    2018-01-01

    This study first briefly describes an instructional approach to teaching grammar known as X-Word Grammar and then compares its effectiveness in assisting students in achieving grammatical accuracy with traditionally taught grammar. Two groups of L2 pre-college students were taught using curricula and practice procedures in two different grammar…

  1. Fast Parsing using Pruning and Grammar Specialization

    OpenAIRE

    Rayner, Manny; Carter, David

    1996-01-01

    We show how a general grammar may be automatically adapted for fast parsing of utterances from a specific domain by means of constituent pruning and grammar specialization based on explanation-based learning. These methods together give an order of magnitude increase in speed, and the coverage loss entailed by grammar specialization is reduced to approximately half that reported in previous work. Experiments described here suggest that the loss of coverage has been reduced to the point where ...

  2. Multiword Constructions in the Grammar.

    Science.gov (United States)

    Culicover, Peter W; Jackendoff, Ray; Audring, Jenny

    2017-07-01

    There is ample evidence that speakers' linguistic knowledge extends well beyond what can be described in terms of rules of compositional interpretation stated over combinations of single words. We explore a range of multiword constructions (MWCs) to get a handle both on the extent of the phenomenon and on the grammatical constraints that may govern it. We consider idioms of various sorts, collocations, compounds, light verbs, syntactic nuts, and assorted other constructions, as well as morphology. Our conclusion is that MWCs highlight the central role that grammar plays in licensing MWCs in the lexicon and the creation of novel MWCs, and they help to clarify how the lexicon articulates with the rest of the grammar. Copyright © 2017 Cognitive Science Society, Inc.

  3. Analyzing Ambiguity of Context-Free Grammars

    DEFF Research Database (Denmark)

    Brabrand, Claus; Giegerich, Robert; Møller, Anders

    2010-01-01

    It has been known since 1962 that the ambiguity problem for context-free grammars is undecidable. Ambiguity in context-free grammars is a recurring problem in language design and parser generation, as well as in applications where grammars are used as models of real-world physical structures. We...... observe that there is a simple linguistic characterization of the grammar ambiguity problem, and we show how to exploit this by presenting an ambiguity analysis framework based on conservative language approximations. As a concrete example, we propose a technique based on local regular approximations...

  4. Grammar Teaching in Chinese Tertiary Education

    Institute of Scientific and Technical Information of China (English)

    LAN Hui-hui

    2016-01-01

    Grammar teaching, as one essential aspect of English language teaching (ELT), has been and continues to be an area of some controversy and debates, which entails the emergency of diverse classroom practices for language teachers:Focus on Form or Focus on FormS. Connected with the specific context of grammar teaching in Chinese higher education, this paper tends to re-consider the place of grammar teaching in the classroom, and come up with some feasible approaches to instructing grammar so as to make appropriate connections between grammatical forms and the meanings.

  5. Grammar and Its Teaching: Challenging the Myths

    Institute of Scientific and Technical Information of China (English)

    Diane Larsen-Freeman

    2008-01-01

    @@ Grammar is often misunderstood in the language teaching field.The misconception lies in the view that grammar is a collection of arbitrary rules about static structures in the language.Further questionable claims are that the structures do not have to be taught,learners will acquire them on their own,or if the structures are taught,the lessons that ensue will he boring.Consequently,communicative and proficiency-based teaching approaches sometimes unduly limit grammar instruction.Of the many claims about grammar that deserve to be called myths,this digest will challenge ten.

  6. The relationship between grammar and the psychological ...

    African Journals Online (AJOL)

    The relationship between grammar and the psychological processing of language. ... manner in which speakers perceive and psycholinguistically process information. ... order, metaphorical extensions, processing constraints, end-focus theory

  7. The minimalist grammar of action

    Science.gov (United States)

    Pastra, Katerina; Aloimonos, Yiannis

    2012-01-01

    Language and action have been found to share a common neural basis and in particular a common ‘syntax’, an analogous hierarchical and compositional organization. While language structure analysis has led to the formulation of different grammatical formalisms and associated discriminative or generative computational models, the structure of action is still elusive and so are the related computational models. However, structuring action has important implications on action learning and generalization, in both human cognition research and computation. In this study, we present a biologically inspired generative grammar of action, which employs the structure-building operations and principles of Chomsky's Minimalist Programme as a reference model. In this grammar, action terminals combine hierarchically into temporal sequences of actions of increasing complexity; the actions are bound with the involved tools and affected objects and are governed by certain goals. We show, how the tool role and the affected-object role of an entity within an action drives the derivation of the action syntax in this grammar and controls recursion, merge and move, the latter being mechanisms that manifest themselves not only in human language, but in human action too. PMID:22106430

  8. Combinatorial synthesis of natural products

    DEFF Research Database (Denmark)

    Nielsen, John

    2002-01-01

    Combinatorial syntheses allow production of compound libraries in an expeditious and organized manner immediately applicable for high-throughput screening. Natural products possess a pedigree to justify quality and appreciation in drug discovery and development. Currently, we are seeing a rapid...... increase in application of natural products in combinatorial chemistry and vice versa. The therapeutic areas of infectious disease and oncology still dominate but many new areas are emerging. Several complex natural products have now been synthesised by solid-phase methods and have created the foundation...... for preparation of combinatorial libraries. In other examples, natural products or intermediates have served as building blocks or scaffolds in the synthesis of complex natural products, bioactive analogues or designed hybrid molecules. Finally, structural motifs from the biologically active parent molecule have...

  9. Combinatorial optimization theory and algorithms

    CERN Document Server

    Korte, Bernhard

    2018-01-01

    This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This sixth edition has again been updated, revised, and significantly extended. Among other additions, there are new sections on shallow-light trees, submodular function maximization, smoothed analysis of the knapsack problem, the (ln 4+ɛ)-approximation for Steiner trees, and the VPN theorem. Thus, this book continues to represent the state of the art of combinatorial opti...

  10. Effect of the Implicit Combinatorial Model on Combinatorial Reasoning in Secondary School Pupils.

    Science.gov (United States)

    Batanero, Carmen; And Others

    1997-01-01

    Elementary combinatorial problems may be classified into three different combinatorial models: (1) selection; (2) partition; and (3) distribution. The main goal of this research was to determine the effect of the implicit combinatorial model on pupils' combinatorial reasoning before and after instruction. Gives an analysis of variance of the…

  11. Distinct Grammars and their Role in Interlanguage Development

    Directory of Open Access Journals (Sweden)

    Aparecida de Araújo Oliveira

    2016-07-01

    Full Text Available The expression of temporality encompasses the concepts of tense and aspect, typically conveyed by lexical and inflectional morphemes that usually vary from language to language. This kind of cross-linguistic distinctions often affects L2 learning. In this paper I discuss the role of the Portuguese grammar in the acquisition of the English present perfect tense by eighteen Brazilian EFL learners. I compared patterns found in interlanguage data to L2 patterns, and, as expected, L1 phonology affected learners’ production of regular past tenses, especially in early interlanguage. As for form-function mappings, besides L2 patterns, learners created two major meaning categories of current relevance, based on persisting / non-persisting situations, which were systematically conveyed by forms that resembled their L1 grammar. Durative events and states (imperfective situations persisting into the present were expressed by present tenses, while all aspectual categories of concluded (perfective situations were encoded by past tenses. Specific adverbials were used in each category

  12. Organizational Categories as Viewing Categories

    OpenAIRE

    Mik-Meyer, Nanna

    2005-01-01

    This paper explores how two Danish rehabilitation organizations textual guidelines for assessment of clients’ personality traits influence the actual evaluation of clients. The analysis will show how staff members produce institutional identities corresponding to organizational categories, which very often have little or no relevance for the clients evaluated. The goal of the article is to demonstrate how the institutional complex that frames the work of the organizations produces the client ...

  13. COGNITIVE-COMMUNICATIVE PERSONALITY CATEGORY IN THE KAZAKH LANGUAGE

    Directory of Open Access Journals (Sweden)

    Orynay Sagingalievna Zhubaeva

    2018-02-01

    Full Text Available The purpose of the research is to reveal the character of anthropocentricity of grammatical categories in their meaning and functioning. Materials and methods. According to the research objectives and goals, the methods used were as follows: the descriptive method, general scientific methods of analysis and synthesis, cognitive analysis, method of experiment, contextual analysis, structural-semantic analysis, transformation technique, comparative analysis. Results. For the first time in the Kazakh linguistics the substantial aspect of grammatical categories is characterized being a result of both conceptualization and categorization processes. Based on generalization and the comparative analysis of nature and forms of the human factor reflection in the Kazakh grammatical categories there has been revealed the national-cultural specific character of grammatical categories. Practical implications. The research materials can be used in theoretical courses onf grammar and linguistics, as well as in the development of special courses on cognitive linguistics, cognitive grammar, etc.

  14. Teaching english grammar through interactive methods

    OpenAIRE

    Aminova N.

    2016-01-01

    The article is devoted for the effective ways of teaching grammar. Actuality of the theme is justified as it sets conditions for revealing high progress in teaching a foreign language and for developing effective methods which can be helpful for foreign language teachers. Different progressive methods of teaching English grammar are given in this paper as well.

  15. Left-forbidding cooperating distributed grammar systems

    Czech Academy of Sciences Publication Activity Database

    Goldefus, F.; Masopust, Tomáš; Meduna, A.

    2010-01-01

    Roč. 411, 40-42 (2010), s. 3661-3667 ISSN 0304-3975 Institutional research plan: CEZ:AV0Z10190503 Keywords : cooperating distributed grammar system * cooperating derivation mode * left-forbidding grammar * generative power * descriptional complexity Subject RIV: BA - General Mathematics Impact factor: 0.838, year: 2010 http://www.sciencedirect.com/science/article/pii/S0304397510003440

  16. Grammar and Usage: History and Myth

    Science.gov (United States)

    Watson, Ken

    2010-01-01

    The paper first traces the history of thinking about language from the Greek writers of the fifth century BC to the development of the first Greek grammar in about 100 BC. Since the glories of Ancient Greek literature predate the development of grammar, there is every reason to doubt the received wisdom that one must have an explicit knowledge of…

  17. Propelling Students into Active Grammar Participation

    Science.gov (United States)

    Jurhill, Dennis A.

    2011-01-01

    "O! this learning, what a thing it is." -W. Shakespeare, "The Taming of the Shrew." The aim of this action research was to find out if active grammar involvement amongst students might lead to better results. My approach was to activate my students during grammar instruction by using cooperative learning: that is a form of…

  18. Probe into Methods of Teaching English Grammar

    Institute of Scientific and Technical Information of China (English)

    刘春华

    2011-01-01

    @@ 1 Definition of grammar People sometlmes descibe grammaras the "rules" of a language, to be accurate,grammar is the science dealing with thesystematic rules of a language,its forms,inflections,syntax,and the rules of usingthem correctly.It is summarized from lan-guage use and practice,and reflects thelogic of thinking in people's speech orwriting.

  19. Studying Grammar in the Technological Age

    Science.gov (United States)

    Ediger, Marlow

    2012-01-01

    When being a student in grade school as well as in high school (1934-1946), grammar was heavily emphasized in English/language arts classes, particularly in grades four through the senior year in high school. Evidently, teachers and school administrators then saw a theoretical way to assist pupils in writing achievement. Grammar and writing were…

  20. Flexible Processing and the Design of Grammar

    Science.gov (United States)

    Sag, Ivan A.; Wasow, Thomas

    2015-01-01

    We explore the consequences of letting the incremental and integrative nature of language processing inform the design of competence grammar. What emerges is a view of grammar as a system of local monotonic constraints that provide a direct characterization of the signs (the form-meaning correspondences) of a given language. This…

  1. Towards a Pedagogy of Grammar Instruction

    Science.gov (United States)

    Richards, Jack C.; Reppen, Randi

    2014-01-01

    Grammar can be viewed both as knowledge and as ability. When viewed as knowledge, the focus is on rules for sentence formation. When viewed as ability, the focus is on how grammar is used as a resource in the creation of spoken and written texts. Twelve principles are proposed as the basis for a pedagogy that focusses on acquiring learning to use…

  2. Reading and Grammar Learning through Mobile Phones

    Science.gov (United States)

    Wang, Shudong; Smith, Simon

    2013-01-01

    This paper describes an ongoing language-learning project, three years into its development. We examine both the feasibility and the limitations of developing English reading and grammar skills through the interface of mobile phones. Throughout the project, reading and grammar materials were regularly sent to students' mobile phones. Students read…

  3. HIGHER ORDER THINKING IN TEACHING GRAMMAR

    Directory of Open Access Journals (Sweden)

    Citra Dewi

    2017-04-01

    Full Text Available The aim of this paper discussed about how to enhance students’ higher order thinking that should be done by teacher in teaching grammar. Usually teaching grammar was boring and has the same way to learn like change the pattern of sentence into positive, negative and introgative while the students’ need more various way to develop their thinking. The outcome of students’ competence in grammar sometimes not sufficient enough when the students’ occured some test international standart like Test of English Foreign Language, International English Language Testing. Whereas in TOEFL test it needed higher order thinking answer, so teacher should develop students’ higher order thingking in daily teaching grammar in order to make the students’ enhance their thinking are higher. The method was used in this paper by using field study based on the experience of teaching grammar. It can be shown by students’ toefl score was less in stucture and written expression. The result of this paper was after teacher gave some treatments to enhance students’ higher order thinking in teaching grammar, the students’ toefl scores are sufficient enough as a part of stucture and written expression. It can concluded that it needed some strategies to enhancce students higher order thinking by teaching grammar it can make students’ higher toefl score. Teachers should be creative and inovative to teach the students’ started from giving the students’ question or test in teaching grammar.

  4. Combinatorial optimization networks and matroids

    CERN Document Server

    Lawler, Eugene

    2011-01-01

    Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.

  5. Algorithms in combinatorial design theory

    CERN Document Server

    Colbourn, CJ

    1985-01-01

    The scope of the volume includes all algorithmic and computational aspects of research on combinatorial designs. Algorithmic aspects include generation, isomorphism and analysis techniques - both heuristic methods used in practice, and the computational complexity of these operations. The scope within design theory includes all aspects of block designs, Latin squares and their variants, pairwise balanced designs and projective planes and related geometries.

  6. Computational Complexity of Combinatorial Surfaces

    NARCIS (Netherlands)

    Vegter, Gert; Yap, Chee K.

    1990-01-01

    We investigate the computational problems associated with combinatorial surfaces. Specifically, we present an algorithm (based on the Brahana-Dehn-Heegaard approach) for transforming the polygonal schema of a closed triangulated surface into its canonical form in O(n log n) time, where n is the

  7. Combinatorial synthesis of ceramic materials

    Science.gov (United States)

    Lauf, Robert J.; Walls, Claudia A.; Boatner, Lynn A.

    2006-11-14

    A combinatorial library includes a gelcast substrate defining a plurality of cavities in at least one surface thereof; and a plurality of gelcast test materials in the cavities, at least two of the test materials differing from the substrate in at least one compositional characteristic, the two test materials differing from each other in at least one compositional characteristic.

  8. Combinatorial auctions for electronic business

    Indian Academy of Sciences (India)

    R. Narasimhan (Krishtel eMaging) 1461 1996 Oct 15 13:05:22

    (6) Information feedback: An auction protocol may be a direct mechanism or an .... transparency of allocation decisions arise in resolving these ties. .... bidding, however more recently, combinatorial bids are allowed [50] making ...... Also, truth revelation and other game theoretic considerations are not taken into account.

  9. Combinatorial Proofs and Algebraic Proofs

    Indian Academy of Sciences (India)

    Permanent link: https://www.ias.ac.in/article/fulltext/reso/018/07/0630-0645. Keywords. Combinatorial proof; algebraic proof; binomial identity; recurrence relation; composition; Fibonacci number; Fibonacci identity; Pascal triangle. Author Affiliations. Shailesh A Shirali1. Sahyadri School Tiwai Hill, Rajgurunagar Pune 410 ...

  10. Using a Linguistic Theory of Humour in Teaching English Grammar

    Science.gov (United States)

    Abdulmajeed, Rufaidah Kamal; Hameed, Sarab Khalil

    2017-01-01

    Teachers who teach a new language grammar do not usually have the time and the proper situation to introduce humour when starting a new topic in grammar. There are many different opinions about teaching grammar. Many teachers seem to believe in the importance of grammar lessons devoted to a study of language rules and practical exercises. Other…

  11. The Importance of English Grammar Teaching at College

    Institute of Scientific and Technical Information of China (English)

    孙丽伟

    2012-01-01

    This paper attempts to elaborate the importance of grammar teaching at college through the four linguistic skills: listening, speaking, reading,and writing.The nature of grammar determines the significance of grammar teaching. This paper shows the importance of grammar teaching from its relationship with listening,speaking,reading and writing.

  12. A Survey of Grammar Instruction from Scholastic Perspective

    Science.gov (United States)

    Peng, Yanghua

    2017-01-01

    The study of grammar has been paid much attention and the grammar instruction becomes an emphasis and key problem in English language teaching and learning. How to instruct students grammar appropriately becomes controversial for some English teachers increasingly. Some linguistics, theorists and teachers hold that the grammar instruction should…

  13. English Grammar and Thai University Students: An Insurmountable Linguistic Battle?

    Science.gov (United States)

    Saengboon, Saksit

    2017-01-01

    This study aimed at investigating English grammar knowledge of a group of Thai university students. The three main research questions revolved around their knowledge of English grammar, the kinds of difficulties they had encountered in using the grammar as well as their perceptions of the roles of grammar in using English. The participants were…

  14. What English Teachers Need to Know about Grammar.

    Science.gov (United States)

    Murdick, William

    1996-01-01

    Suggests that English teachers need to know that grammar is a difficult subject; know what children know about grammar; know that grammatical error is complex; and know more about language than just grammar. Concludes with the advice of Noam Chomsky--that grammar should be taught for its own intrinsic interest. (RS)

  15. The equivalence problem for LL- and LR-regular grammars

    NARCIS (Netherlands)

    Nijholt, Antinus

    1982-01-01

    The equivalence problem for context-free grammars is "given two arbitrary grammars, do they generate the same language?" Since this is undecidable in general, attention has been restricted to decidable subclasses of the context-free grammars. For example, the classes of LL(k) grammars and real-time

  16. Ambiguity Detection Methods for Context-Free Grammars

    NARCIS (Netherlands)

    H.J.S. Basten (Bas)

    2007-01-01

    textabstractThe Meta-Environment enables the creation of grammars using the SDF formalism. From these grammars an SGLR parser can be generated. One of the advantages of these parsers is that they can handle the entire class of context-free grammars (CFGs). The grammar developer does not have to

  17. Distributional learning aids linguistic category formation in school-age children.

    Science.gov (United States)

    Hall, Jessica; Owen VAN Horne, Amanda; Farmer, Thomas

    2018-05-01

    The goal of this study was to determine if typically developing children could form grammatical categories from distributional information alone. Twenty-seven children aged six to nine listened to an artificial grammar which contained strategic gaps in its distribution. At test, we compared how children rated novel sentences that fit the grammar to sentences that were ungrammatical. Sentences could be distinguished only through the formation of categories of words with shared distributional properties. Children's ratings revealed that they could discriminate grammatical and ungrammatical sentences. These data lend support to the hypothesis that distributional learning is a potential mechanism for learning grammatical categories in a first language.

  18. Combinatorial Speculations and the Combinatorial Conjecture for Mathematics

    OpenAIRE

    Mao, Linfan

    2006-01-01

    Combinatorics is a powerful tool for dealing with relations among objectives mushroomed in the past century. However, an more important work for mathematician is to apply combinatorics to other mathematics and other sciences not merely to find combinatorial behavior for objectives. Recently, such research works appeared on journals for mathematics and theoretical physics on cosmos. The main purpose of this paper is to survey these thinking and ideas for mathematics and cosmological physics, s...

  19. Chargaff's "Grammar of Biology": New Fractal-like Rules

    OpenAIRE

    Yamagishi, Michel Eduardo Beleza; Herai, Roberto H.

    2011-01-01

    Chargaff once said that "I saw before me in dark contours the beginning of a grammar of Biology". In linguistics, "grammar" is the set of natural language rules, but we do not know for sure what Chargaff meant by "grammar" of Biology. Nevertheless, assuming the metaphor, Chargaff himself started a "grammar of Biology" discovering the so called Chargaff's rules. In this work, we further develop his grammar. Using new concepts, we were able to discovery new genomic rules that seem to be invaria...

  20. Unsupervised grammar induction of clinical report sublanguage.

    Science.gov (United States)

    Kate, Rohit J

    2012-10-05

    Clinical reports are written using a subset of natural language while employing many domain-specific terms; such a language is also known as a sublanguage for a scientific or a technical domain. Different genres of clinical reports use different sublaguages, and in addition, different medical facilities use different medical language conventions. This makes supervised training of a parser for clinical sentences very difficult as it would require expensive annotation effort to adapt to every type of clinical text. In this paper, we present an unsupervised method which automatically induces a grammar and a parser for the sublanguage of a given genre of clinical reports from a corpus with no annotations. In order to capture sentence structures specific to clinical domains, the grammar is induced in terms of semantic classes of clinical terms in addition to part-of-speech tags. Our method induces grammar by minimizing the combined encoding cost of the grammar and the corresponding sentence derivations. The probabilities for the productions of the induced grammar are then learned from the unannotated corpus using an instance of the expectation-maximization algorithm. Our experiments show that the induced grammar is able to parse novel sentences. Using a dataset of discharge summary sentences with no annotations, our method obtains 60.5% F-measure for parse-bracketing on sentences of maximum length 10. By varying a parameter, the method can induce a range of grammars, from very specific to very general, and obtains the best performance in between the two extremes.

  1. Combinatorial algebra syntax and semantics

    CERN Document Server

    Sapir, Mark V

    2014-01-01

    Combinatorial Algebra: Syntax and Semantics provides a comprehensive account of many areas of combinatorial algebra. It contains self-contained proofs of  more than 20 fundamental results, both classical and modern. This includes Golod–Shafarevich and Olshanskii's solutions of Burnside problems, Shirshov's solution of Kurosh's problem for PI rings, Belov's solution of Specht's problem for varieties of rings, Grigorchuk's solution of Milnor's problem, Bass–Guivarc'h theorem about the growth of nilpotent groups, Kleiman's solution of Hanna Neumann's problem for varieties of groups, Adian's solution of von Neumann-Day's problem, Trahtman's solution of the road coloring problem of Adler, Goodwyn and Weiss. The book emphasize several ``universal" tools, such as trees, subshifts, uniformly recurrent words, diagrams and automata.   With over 350 exercises at various levels of difficulty and with hints for the more difficult problems, this book can be used as a textbook, and aims to reach a wide and diversified...

  2. Combinatorial aspects of covering arrays

    Directory of Open Access Journals (Sweden)

    Charles J. Colbourn

    2004-11-01

    Full Text Available Covering arrays generalize orthogonal arrays by requiring that t -tuples be covered, but not requiring that the appearance of t -tuples be balanced.Their uses in screening experiments has found application in software testing, hardware testing, and a variety of fields in which interactions among factors are to be identified. Here a combinatorial view of covering arrays is adopted, encompassing basic bounds, direct constructions, recursive constructions, algorithmic methods, and applications.

  3. Associative Cognitive CREED for Successful Grammar Learning

    Directory of Open Access Journals (Sweden)

    Andrias Tri Susanto

    2016-06-01

    Full Text Available This research article reports a qualitative study which was conducted to investigate ways successful EFL learners learned English grammar. The subjects of this research were eight successful EFL learners from six different countries in Asia: China, Indonesia, Japan, South Korea, Thailand, and Vietnam. The data was collected by interviewing each subject in person individually at an agreed time and place. The result showed that all the grammar learning processes described by the subjects were closely linked to the framework of Associative Cognitive CREED. There were also some contributing factors that could be integrally combined salient to the overall grammar learning process. However, interestingly, each subject emphasized different aspects of learning.

  4. On the (un)suitability of semantic categories

    DEFF Research Database (Denmark)

    Rijkhoff, Jan

    2009-01-01

    Since Greenberg’s groundbreaking publication on universals of grammar, typologists have used semantic categories to investigate (constraints on) morphological and syntactic variation in the world’s languages and this tradition has been continued in the WALS project. It is argued here that the emp......Since Greenberg’s groundbreaking publication on universals of grammar, typologists have used semantic categories to investigate (constraints on) morphological and syntactic variation in the world’s languages and this tradition has been continued in the WALS project. It is argued here...... that the employment of semantic categories has some serious drawbacks, however, suggesting that semantic categories, just like formal categories, cannot be equated across languages in morphosyntactic typology. Whereas formal categories are too narrow in that they do not cover all structural variants attested across...... languages, semantic categories can be too wide, including too many structural variants. Furthermore, it appears that in some major typological studies semantic categories have been confused with formal categories. A possible solution is pointed out: typologists first need to make sure that the forms...

  5. Abstract Expression Grammar Symbolic Regression

    Science.gov (United States)

    Korns, Michael F.

    This chapter examines the use of Abstract Expression Grammars to perform the entire Symbolic Regression process without the use of Genetic Programming per se. The techniques explored produce a symbolic regression engine which has absolutely no bloat, which allows total user control of the search space and output formulas, which is faster, and more accurate than the engines produced in our previous papers using Genetic Programming. The genome is an all vector structure with four chromosomes plus additional epigenetic and constraint vectors, allowing total user control of the search space and the final output formulas. A combination of specialized compiler techniques, genetic algorithms, particle swarm, aged layered populations, plus discrete and continuous differential evolution are used to produce an improved symbolic regression sytem. Nine base test cases, from the literature, are used to test the improvement in speed and accuracy. The improved results indicate that these techniques move us a big step closer toward future industrial strength symbolic regression systems.

  6. Cognitive grammar and aphasic discourse.

    Science.gov (United States)

    Manning, Molly; Franklin, Sue

    2016-01-01

    In cognitive grammar (CG), there is no clear division between language and other cognitive processes; all linguistic form is conceptually meaningful. In this pilot study, a CG approach was applied to investigate whether people with aphasia (PWA) have cognitive linguistic difficulty not predicted from traditional, componential models of aphasia. Narrative samples from 22 PWA (6 fluent, 16 non-fluent) were compared with samples from 10 participants without aphasia. Between-group differences were tested statistically. PWA had significant difficulty with temporal sequencing, suggesting problems that are not uniquely linguistic. For some, these problems were doubly dissociated with naming, used as a general measure of severity, which indicates that cognitive linguistic difficulties are not linked with more widespread brain damage. Further investigation may lead to a richer account of aphasia in line with contemporary linguistics and cognitive science approaches.

  7. Measuring strategic control in artificial grammar learning.

    Science.gov (United States)

    Norman, Elisabeth; Price, Mark C; Jones, Emma

    2011-12-01

    In response to concerns with existing procedures for measuring strategic control over implicit knowledge in artificial grammar learning (AGL), we introduce a more stringent measurement procedure. After two separate training blocks which each consisted of letter strings derived from a different grammar, participants either judged the grammaticality of novel letter strings with respect to only one of these two grammars (pure-block condition), or had the target grammar varying randomly from trial to trial (novel mixed-block condition) which required a higher degree of conscious flexible control. Random variation in the colour and font of letters was introduced to disguise the nature of the rule and reduce explicit learning. Strategic control was observed both in the pure-block and mixed-block conditions, and even among participants who did not realise the rule was based on letter identity. This indicated detailed strategic control in the absence of explicit learning. Copyright © 2011 Elsevier Inc. All rights reserved.

  8. Shape Grammars for Innovative Hybrid Typological Design

    DEFF Research Database (Denmark)

    Al-kazzaz, Dhuha; Bridges, Alan; Chase, Scott Curland

    2010-01-01

    This paper describes a new methodology of deriving innovative hybrid designs using shape grammars of heterogeneous designs. The method is detailed within three phases of shape grammars: analysis, synthesis and evaluation. In the analysis phase, the research suggests that original rules of each...... design component are grouped in subclass rule sets to facilitate rule choices. Additionally, adding new hybrid rules to original rules expands the options available to the grammar user. In the synthesis phase, the research adopts state labels and markers to drive the design generation. The former...... is implemented with a user guide grammar to ensure hybridity in the generated design, while the latter aims to ensure feasible designs. Lastly evaluation criteria are added to measure the degree of innovation of the hybrid designs. This paper describes the derivation of hybrid minaret designs from a corpus...

  9. RAISING YOUNG LEARNERS‟ AWARENESS OF GRAMMAR THROUGH CREATIVE LANGUAGE ACTIVITIES

    Directory of Open Access Journals (Sweden)

    C. Murni Wahyanti

    2017-04-01

    Full Text Available Current developments in foreign language teaching have shown the need to reconsider the role of grammar. It is argued that grammar understanding can promote more precise use of the foreign language. This belief has led to an increased interest in grammar teaching, including grammar teaching for young learners. In teaching English to young learners, activities that can promote grammar awareness are needed. The activities should be presented in context to make sure that the meaning is clear. The activities should also be creatively designed in order to challenge students‘ motivation and involvement. Grammar activities presented creatively in meaningful contexts are useful for noticing the language patterns. This paper focuses on the changing status of grammar, the importance of grammar in the young learner classroom, and how to raise grammar awareness through creative language activities. It also reports the result of a small-scale study on implementing grammarawareness activities for teaching English to Elementary School students.

  10. Nigel: A Systemic Grammar for Text Generation.

    Science.gov (United States)

    1983-02-01

    presumed. Basic references on the systemic framework include [Berry 75, Berry 77, Halliday 76a, Halliday 76b, Hudson 76, Halliday 81, de Joia 80...Edinburgh, 1979. [do Joia 80] de Joia , A., and A. Stanton, Terms in Systemic Linguistics, Batsford Academic and Educational, Ltd., London, 1980. -’C...1 A Grammar for Text Generation- -The Challenge ................................. 1 *1.2 A Grammar for Text Generation--The Design

  11. The elements of grammar in 90 minutes

    CERN Document Server

    Hollander, Robert

    2011-01-01

    An eminent scholar explains the essentials of English grammar to those who never studied the basics as well as those who need a refresher course. Inspired by Strunk & White's classic The Elements of Style, this user-friendly guide focuses exclusively on grammar, explaining the individual parts of speech and their proper arrangement in sentence form. A modest investment of 90 minutes can provide readers of all ages with simple but important tools that will improve their communication skills. Dover (2011) original publication.

  12. Dynamic combinatorial libraries : new opportunities in systems chemistry

    NARCIS (Netherlands)

    Hunt, Rosemary A. R.; Otto, Sijbren; Hunt, Rosemary A.R.

    2011-01-01

    Combinatorial chemistry is a tool for selecting molecules with special properties. Dynamic combinatorial chemistry started off aiming to be just that. However, unlike ordinary combinatorial chemistry, the interconnectedness of dynamic libraries gives them an extra dimension. An understanding of

  13. A Communicative Approach to College English Grammar Teaching and Learning

    Institute of Scientific and Technical Information of China (English)

    LI Yong-xian

    2016-01-01

    In response to the misconception that Communicative Language Teaching means no teaching of grammar, it is argued that grammar is as important as traffic rules for safe and smooth traffic on the road. To achieve appropriate and effective commu-nication, a communicative approach to college grammar teaching and learning is proposed. Both teachers and learners should change their attitudes toward and conceptions about grammar teaching and learning;additionally, teaching grammar in the com-pany of reading and writing helps learners learn and acquire grammar in meaningful contexts.

  14. A longitudinal study of lexical and grammar development in deaf Italian children provided with early cochlear implantation.

    Science.gov (United States)

    Chilosi, Anna Maria; Comparini, Alessandro; Scusa, Maria Flora; Orazini, Laura; Forli, Francesca; Cipriani, Paola; Berrettini, Stefano

    2013-01-01

    A growing number of studies on deaf children with cochlear implant (CI) document a significant improvement in receptive and expressive language skills after implantation, even if they show language delay when compared with normal-hearing peers. Data on language acquisition in CI Italian children are still scarce and limited to only certain aspects of language. The purpose of this study is to prospectively describe the trajectories of language development in early CI Italian children, with particular attention to the transition from first words to combinatorial speech and to acquisition of complex grammar in a language with rich morphology, such as Italian. Six children, with profound prelingual deafness, provided with CI, between 16 and 24 months of age were prospectively assessed and followed over a mean period of up to 34.8 months postimplant. During follow-up, each child received between four to five individual language evaluations through a combination of indirect procedures (parent reports of early lexical and grammar development) and direct ones (administration of standardized receptive and expressive language tests with Italian norms and collection of spontaneous language samples). In relation to chronological age, the acquisition of expressive vocabulary was delayed. However, considering the duration of hearing experience, most CI participants showed an earlier start and faster growth of expressive rather than receptive vocabulary in comparison with typically developing children. This quite atypical result persisted right up until the end of the follow-up. The acquisition of expressive grammar was delayed relative to chronological age, though all but one CI participant achieved the expected grammar level after approximately 3 years of CI use. In addition, the rate of grammar acquisition was not homogeneous during development, showing two different paces: one comparable with normal hearing in the transition from holophrastic to primitive combinatorial speech

  15. Missionary Pragmalinguistics: Father Diego Luis de Sanvitores’ grammar within the tradition of Philippine grammars

    NARCIS (Netherlands)

    Winkler, A.P.

    2016-01-01

    The grammar written in Latin, in 1668, by the Jesuit missionary Father Diego Luis de Sanvitores (1627-1672) is the oldest description we have of Chamorro, a language spoken on the Mariana islands. The grammar received a number of bad reviews and as a consequence has become neglected and almost

  16. Conceptualisations of "Grammar Teaching": L1 English Teachers' Beliefs about Teaching Grammar for Writing

    Science.gov (United States)

    Watson, Annabel Mary

    2015-01-01

    This paper reports on an investigation of L1 English teachers' conceptual and evaluative beliefs about teaching grammar, one strand of a larger Economic and Social Research Council (ESRC)-funded investigation into the impact of contextualised grammar teaching [RES-062-23-0775]. Thirty-one teachers in English secondary schools were interviewed…

  17. The Yoccoz Combinatorial Analytic Invariant

    DEFF Research Database (Denmark)

    Petersen, Carsten Lunde; Roesch, Pascale

    2008-01-01

    In this paper we develop a combinatorial analytic encoding of the Mandelbrot set M. The encoding is implicit in Yoccoz' proof of local connectivity of M at any Yoccoz parameter, i.e. any at most finitely renormalizable parameter for which all periodic orbits are repelling. Using this encoding we ...... to reprove that the dyadic veins of M are arcs and that more generally any two Yoccoz parameters are joined by a unique ruled (in the sense of Douady-Hubbard) arc in M....

  18. Probabilistic methods in combinatorial analysis

    CERN Document Server

    Sachkov, Vladimir N

    2014-01-01

    This 1997 work explores the role of probabilistic methods for solving combinatorial problems. These methods not only provide the means of efficiently using such notions as characteristic and generating functions, the moment method and so on but also let us use the powerful technique of limit theorems. The basic objects under investigation are nonnegative matrices, partitions and mappings of finite sets, with special emphasis on permutations and graphs, and equivalence classes specified on sequences of finite length consisting of elements of partially ordered sets; these specify the probabilist

  19. Log-balanced combinatorial sequences

    Directory of Open Access Journals (Sweden)

    Tomislav Došlic

    2005-01-01

    Full Text Available We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions for log-balancedness are given for the case when the sequence satisfies a two- (or more- term linear recurrence. It is shown that many combinatorially interesting sequences belong to this class, and, as a consequence, that the above-mentioned double inequalities are valid for all of them.

  20. Combinatorial optimization on a Boltzmann machine

    NARCIS (Netherlands)

    Korst, J.H.M.; Aarts, E.H.L.

    1989-01-01

    We discuss the problem of solving (approximately) combinatorial optimization problems on a Boltzmann machine. It is shown for a number of combinatorial optimization problems how they can be mapped directly onto a Boltzmann machine by choosing appropriate connection patterns and connection strengths.

  1. Combinatorial Interpretation of General Eulerian Numbers

    OpenAIRE

    Tingyao Xiong; Jonathan I. Hall; Hung-Ping Tsao

    2014-01-01

    Since 1950s, mathematicians have successfully interpreted the traditional Eulerian numbers and $q-$Eulerian numbers combinatorially. In this paper, the authors give a combinatorial interpretation to the general Eulerian numbers defined on general arithmetic progressions { a, a+d, a+2d,...}.

  2. Fourier analysis in combinatorial number theory

    International Nuclear Information System (INIS)

    Shkredov, Il'ya D

    2010-01-01

    In this survey applications of harmonic analysis to combinatorial number theory are considered. Discussion topics include classical problems of additive combinatorics, colouring problems, higher-order Fourier analysis, theorems about sets of large trigonometric sums, results on estimates for trigonometric sums over subgroups, and the connection between combinatorial and analytic number theory. Bibliography: 162 titles.

  3. Fourier analysis in combinatorial number theory

    Energy Technology Data Exchange (ETDEWEB)

    Shkredov, Il' ya D [M. V. Lomonosov Moscow State University, Moscow (Russian Federation)

    2010-09-16

    In this survey applications of harmonic analysis to combinatorial number theory are considered. Discussion topics include classical problems of additive combinatorics, colouring problems, higher-order Fourier analysis, theorems about sets of large trigonometric sums, results on estimates for trigonometric sums over subgroups, and the connection between combinatorial and analytic number theory. Bibliography: 162 titles.

  4. Toward Chemical Implementation of Encoded Combinatorial Libraries

    DEFF Research Database (Denmark)

    Nielsen, John; Janda, Kim D.

    1994-01-01

    The recent application of "combinatorial libraries" to supplement existing drug screening processes might simplify and accelerate the search for new lead compounds or drugs. Recently, a scheme for encoded combinatorial chemistry was put forward to surmount a number of the limitations possessed...

  5. Unsupervised grammar induction of clinical report sublanguage

    Directory of Open Access Journals (Sweden)

    Kate Rohit J

    2012-10-01

    Full Text Available Abstract Background Clinical reports are written using a subset of natural language while employing many domain-specific terms; such a language is also known as a sublanguage for a scientific or a technical domain. Different genres of clinical reports use different sublaguages, and in addition, different medical facilities use different medical language conventions. This makes supervised training of a parser for clinical sentences very difficult as it would require expensive annotation effort to adapt to every type of clinical text. Methods In this paper, we present an unsupervised method which automatically induces a grammar and a parser for the sublanguage of a given genre of clinical reports from a corpus with no annotations. In order to capture sentence structures specific to clinical domains, the grammar is induced in terms of semantic classes of clinical terms in addition to part-of-speech tags. Our method induces grammar by minimizing the combined encoding cost of the grammar and the corresponding sentence derivations. The probabilities for the productions of the induced grammar are then learned from the unannotated corpus using an instance of the expectation-maximization algorithm. Results Our experiments show that the induced grammar is able to parse novel sentences. Using a dataset of discharge summary sentences with no annotations, our method obtains 60.5% F-measure for parse-bracketing on sentences of maximum length 10. By varying a parameter, the method can induce a range of grammars, from very specific to very general, and obtains the best performance in between the two extremes.

  6. Current Developments in Research on the Teaching of Grammar

    Institute of Scientific and Technical Information of China (English)

    Hossein Nassaji; Sandra Fotos

    2006-01-01

    @@ With the rise of communicative methodology in the late 1970s, the role of grammar instruction in second language learning was downplayed, and it was even suggested that teaching grammar was not only unhelpful but might actually be detrimental.

  7. A few thoughts about teaching listening and grammar

    Institute of Scientific and Technical Information of China (English)

    吴西

    2014-01-01

    Listening and grammar are the most difficult subjects for both teacher and students. This passage discussed how to visual aid and brain storming in the listening class;and the importance of confidence in the grammar teaching and learning.

  8. Analyses of Common Grammar Mistakes in High-school English

    Institute of Scientific and Technical Information of China (English)

    Yang Liou

    2017-01-01

    English has an important position in the basic education stage as a language subject. English teaching requires students to have the abilities of listening, speaking, reading and writing in high school. If students want to learn these skills well, they should not only memorize vocabularies, but also master grammar knowledge. This paper illustrates the importance of English grammar for learning English and lists the common grammar mistakes. It also introduces some skills of learning English grammar.

  9. Constraints and Logic Programming in Grammars and Language Analysis

    DEFF Research Database (Denmark)

    Christiansen, Henning

    2014-01-01

    Constraints are an important notion in grammars and language analysis, and constraint programming techniques have been developed concurrently for solving a variety of complex problems. In this chapter we consider the synthesis of these branches into practical and effective methods for language...... methods that combine constraints with logic grammars such as Definite Clause Grammars and CHR Grammars, and show also a direct relationship to abductive reasoning....

  10. Grammar in Context using Comprehended Input

    Directory of Open Access Journals (Sweden)

    Mariam Mohamed Nor

    2014-03-01

    Full Text Available There have been so many ongoing disputes on different approaches to teaching grammar. This study aims to evaluate the effectiveness of teaching grammar using Gass comprehended Input technique (GCI (1997 (implicit and to explore the undergraduates’ perception on the GCI technique. The respondents consisted of 30 undergraduates’ who are currently pursuing their Bachelor of English. Using the qualitative method, the research instrument was a set of 23- item interview and content analysis of the students’ written work. Results showed that the teaching of grammar using explicit instructions was more preferred than implicit instruction for complex components in grammatical rules. However, implicit instruction is equally effective regardless of the proficiency levels to enable pedagogy to be executed. It is also noted that there is lots of room for improvement, since the undergraduates have a weak grasp of the basic tense aspect of English grammar. Therefore, the Malaysian Ministry of Education should consider having grammar formally taught in isolation as what was practised previously.

  11. LR-parsing of Extended Context-free Grammars

    DEFF Research Database (Denmark)

    Madsen, Ole Lehrmann; Kristensen, Bent Bruun

    1976-01-01

    To improve the readability of a grammar it is common to use extended context free grammars (ECFGs) which are context free grammars (CFGs) extended with the repetition operator (*), the alternation operator (¦) and parentheses to express the right hand sides of the productions. The topic treated h...

  12. Difficulties in Teaching and Learning Grammar in an EFL Context

    Science.gov (United States)

    Al-Mekhlafi, Abdu Mohammed; Nagaratnam, Ramani Perur

    2011-01-01

    The role of grammar instruction in an ESL/EFL context has been for decades a major issue for students and teachers alike. Researchers have debated whether grammar should be taught in the classroom and students, for their part, have generally looked upon grammar instruction as a necessary evil at best, and an avoidable burden at worst. The paper…

  13. The structure of modern standard French a student grammar

    CERN Document Server

    Hansen, Maj-Britt Mosegaard

    2016-01-01

    This book is an advanced student's grammar of French that integrates traditional grammar with knowledge and insights from modern linguistics. It assumes some prior knowledge of French grammar but is designed to be accessible to those with no background in linguistics.

  14. Indirect Positive Evidence in the Acquisition of a Subset Grammar

    Science.gov (United States)

    Schwartz, Misha; Goad, Heather

    2017-01-01

    This article proposes that second language learners can use indirect positive evidence (IPE) to acquire a phonological grammar that is a subset of their L1 grammar. IPE is evidence from errors in the learner's L1 made by native speakers of the learner's L2. It has been assumed that subset grammars may be acquired using direct or indirect negative…

  15. Teaching Grammar and Testing Grammar in the English Primary School: The Impact on Teachers and Their Teaching of the Grammar Element of the Statutory Test in Spelling, Punctuation and Grammar (SPaG)

    Science.gov (United States)

    Safford, Kimberly

    2016-01-01

    The research examined the impact on teachers of the grammar element of a new statutory test in Spelling, Punctuation and Grammar (SPaG) in primary schools in England. The research aimed to evaluate the nature and the extent of changes to the teaching of grammar and to wider literacy teaching since the introduction of the test in 2013. The research…

  16. Spoken Grammar and Its Role in the English Language Classroom

    Science.gov (United States)

    Hilliard, Amanda

    2014-01-01

    This article addresses key issues and considerations for teachers wanting to incorporate spoken grammar activities into their own teaching and also focuses on six common features of spoken grammar, with practical activities and suggestions for teaching them in the language classroom. The hope is that this discussion of spoken grammar and its place…

  17. Grammar as a Programming Language. Artificial Intelligence Memo 391.

    Science.gov (United States)

    Rowe, Neil

    Student projects that involve writing generative grammars in the computer language, "LOGO," are described in this paper, which presents a grammar-running control structure that allows students to modify and improve the grammar interpreter itself while learning how a simple kind of computer parser works. Included are procedures for…

  18. Recovering grammar relationships for the Java language specification

    NARCIS (Netherlands)

    R. Lämmel (Ralf); V. Zaytsev (Vadim)

    2011-01-01

    textabstractGrammar convergence is a method that helps in discovering relationships between different grammars of the same language or different language versions. The key element of the method is the operational, transformation-based representation of those relationships. Given input grammars for

  19. Communicating Grammatically: Evaluating a Learner Strategy Website for Spanish Grammar

    Science.gov (United States)

    Cohen, Andrew D.; Pinilla-Herrera, Angela; Thompson, Jonathan R.; Witzig, Lance E.

    2011-01-01

    After a brief introduction to language learner strategies and grammar strategies as a subcategory, it is pointed out that research on the use of grammar strategies by learners of a second language (L2) has been limited. The article then describes the construction of a website with strategies for learning and performing Spanish grammar, with a…

  20. The equivalence problem for LL- and LR-regular grammars

    NARCIS (Netherlands)

    Nijholt, Antinus; Gecsec, F.

    It will be shown that the equivalence problem for LL-regular grammars is decidable. Apart from extending the known result for LL(k) grammar equivalence to LLregular grammar equivalence, we obtain an alternative proof of the decidability of LL(k) equivalence. The equivalence prob]em for LL-regular

  1. Linearly Ordered Attribute Grammar Scheduling Using SAT-Solving

    NARCIS (Netherlands)

    Bransen, Jeroen; van Binsbergen, L.Thomas; Claessen, Koen; Dijkstra, Atze

    2015-01-01

    Many computations over trees can be specified using attribute grammars. Compilers for attribute grammars need to find an evaluation order (or schedule) in order to generate efficient code. For the class of linearly ordered attribute grammars such a schedule can be found statically, but this problem

  2. Grammars with two-sided contexts

    Directory of Open Access Journals (Sweden)

    Mikhail Barash

    2014-05-01

    Full Text Available In a recent paper (M. Barash, A. Okhotin, "Defining contexts in context-free grammars", LATA 2012, the authors introduced an extension of the context-free grammars equipped with an operator for referring to the left context of the substring being defined. This paper proposes a more general model, in which context specifications may be two-sided, that is, both the left and the right contexts can be specified by the corresponding operators. The paper gives the definitions and establishes the basic theory of such grammars, leading to a normal form and a parsing algorithm working in time O(n^4, where n is the length of the input string.

  3. The autonomy of grammar and semantic internalism

    Directory of Open Access Journals (Sweden)

    Dobler Tamara

    2014-01-01

    Full Text Available In his post-Tractatus work on natural language use, Wittgenstein defended the notion of what he dubbed the autonomy of grammar. According to this thought, grammar - or semantics, in a more recent idiom - is essentially autonomous from metaphysical considerations, and is not answerable to the nature of things. The argument has several related incarnations in Wittgenstein’s post-Tractatus writings, and has given rise to a number of important insights, both critical and constructive. In this paper I will argue for a potential connection between Wittgenstein’s autonomy argument and some more recent internalist arguments for the autonomy of semantics. My main motivation for establishing this connection comes from the fact that the later Wittgenstein’s comments on grammar and meaning stand in opposition to some of the core assumptions of semantic externalism.

  4. EXPLAIN AND EXPLORE——THE INDUCTIVE APPROACH TO EFL GRAMMAR INSTRUCTION

    Institute of Scientific and Technical Information of China (English)

    YuGuoxing

    2004-01-01

    The new role of grammar instruction now is based on the increasing understandings that grammar per se is a comprehensive conglomerate. The paper examines the inductive approach to EFL grammar instruction. It starts with some theoretical considerations on inductive approach to formal grammar instruction, followed by its methodological considerations such as how to deal with grammar generalizations and exceptions, learner variables, and grammar complexity, and proposes a sensitive and dynamic balance of explorations and explanations in EFL grammar instruction.

  5. DEVELOPING A SOUND POLICY FOR THE TREATMENT OF GRAMMAR

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    Should grammar be taught at all?Is it a hindrance or anaid?Communicative language teaching approach seems to havecast doubts on the value of grammar teaching.The present paperargues that the positive effect of grammar in College Englishteaching and learning should not be overlooked.Grammar servesas a means to the final achievement of language proficiency.Itis time for language teachers to reconsider the role of grammarand to come up with a more appropriate and thus,moreeffective treatment of grammar in College English teaching.

  6. A Contrastive Study of Two Approaches to Teach Grammar

    Institute of Scientific and Technical Information of China (English)

    Cai; Lin

    2007-01-01

    There are many kinds of methods of teaching grammar, no matter what they are, these approaches can generally be classified into two approaches-deductive and inductive. What an appropriate grammar teaching approach is by examining the inductive and deductive approaches to grammar teaching and learning. It starts with the definitions of inductive and deductive approaches to grammar teaching, followed by a contrastive study of these two approaches in terms of both the bases and the application. Finally, it explores the inductive approach and outlines the benefits of this approach and suggests an alternative view of grammar teaching.

  7. Teaching Children Foreign-Language Grammar: Are Authentic Materials Appropriate?

    Directory of Open Access Journals (Sweden)

    Olga Malova

    2016-10-01

    Full Text Available The paper discusses authentic materials as a resource for teaching grammar to young learners. Difficulties in foreign-language grammar learning for Russian pupils are presented, and typical challenges are described. The paper provides a pre-/post-intervention study of the development of children’s grammar skills. The research question is, “How does one use authentic materials for teaching grammar in an English as a foreign language (EFL classroom?” A qualitative method is used to assess the learning outcomes of using authentic materials in teaching grammar to eight–nine-year-old pupils (the second year of studying English.

  8. Machine Translation Using Constraint-Based Synchronous Grammar

    Institute of Scientific and Technical Information of China (English)

    WONG Fai; DONG Mingchui; HU Dongcheng

    2006-01-01

    A synchronous grammar based on the formalism of context-free grammar was developed by generalizing the first component of production that models the source text. Unlike other synchronous grammars,the grammar allows multiple target productions to be associated to a single production rule which can be used to guide a parser to infer different possible translational equivalences for a recognized input string according to the feature constraints of symbols in the pattern. An extended generalized LR algorithm was adapted to the parsing of the proposed formalism to analyze the syntactic structure of a language. The grammar was used as the basis for building a machine translation system for Portuguese to Chinese translation. The empirical results show that the grammar is more expressive when modeling the translational equivalences of parallel texts for machine translation and grammar rewriting applications.

  9. Tumor-targeting peptides from combinatorial libraries*

    Science.gov (United States)

    Liu, Ruiwu; Li, Xiaocen; Xiao, Wenwu; Lam, Kit S.

    2018-01-01

    Cancer is one of the major and leading causes of death worldwide. Two of the greatest challenges infighting cancer are early detection and effective treatments with no or minimum side effects. Widespread use of targeted therapies and molecular imaging in clinics requires high affinity, tumor-specific agents as effective targeting vehicles to deliver therapeutics and imaging probes to the primary or metastatic tumor sites. Combinatorial libraries such as phage-display and one-bead one-compound (OBOC) peptide libraries are powerful approaches in discovering tumor-targeting peptides. This review gives an overview of different combinatorial library technologies that have been used for the discovery of tumor-targeting peptides. Examples of tumor-targeting peptides identified from each combinatorial library method will be discussed. Published tumor-targeting peptide ligands and their applications will also be summarized by the combinatorial library methods and their corresponding binding receptors. PMID:27210583

  10. Combinatorial Micro-Macro Dynamical Systems

    OpenAIRE

    Diaz, Rafael; Villamarin, Sergio

    2015-01-01

    The second law of thermodynamics states that the entropy of an isolated system is almost always increasing. We propose combinatorial formalizations of the second law and explore their conditions of possibilities.

  11. Cubical version of combinatorial differential forms

    DEFF Research Database (Denmark)

    Kock, Anders

    2010-01-01

    The theory of combinatorial differential forms is usually presented in simplicial terms. We present here a cubical version; it depends on the possibility of forming affine combinations of mutual neighbour points in a manifold, in the context of synthetic differential geometry.......The theory of combinatorial differential forms is usually presented in simplicial terms. We present here a cubical version; it depends on the possibility of forming affine combinations of mutual neighbour points in a manifold, in the context of synthetic differential geometry....

  12. Conferences on Combinatorial and Additive Number Theory

    CERN Document Server

    2014-01-01

    This proceedings volume is based on papers presented at the Workshops on Combinatorial and Additive Number Theory (CANT), which were held at the Graduate Center of the City University of New York in 2011 and 2012. The goal of the workshops is to survey recent progress in combinatorial number theory and related parts of mathematics. The workshop attracts researchers and students who discuss the state-of-the-art, open problems, and future challenges in number theory.

  13. Jack superpolynomials: physical and combinatorial definitions

    International Nuclear Information System (INIS)

    Desrosiers, P.; Mathieu, P.; Lapointe, L.

    2004-01-01

    Jack superpolynomials are eigenfunctions of the supersymmetric extension of the quantum trigonometric Calogero-Moser-Sutherland Hamiltonian. They are orthogonal with respect to the scalar product, dubbed physical, that is naturally induced by this quantum-mechanical problem. But Jack superpolynomials can also be defined more combinatorially, starting from the multiplicative bases of symmetric superpolynomials, enforcing orthogonality with respect to a one-parameter deformation of the combinatorial scalar product. Both constructions turn out to be equivalent. (author)

  14. GenoCAD Plant Grammar to Design Plant Expression Vectors for Promoter Analysis.

    Science.gov (United States)

    Coll, Anna; Wilson, Mandy L; Gruden, Kristina; Peccoud, Jean

    2016-01-01

    With the rapid advances in prediction tools for discovery of new promoters and their cis-elements, there is a need to improve plant expression methodologies in order to facilitate a high-throughput functional validation of these promoters in planta. The promoter-reporter analysis is an indispensible approach for characterization of plant promoters. It requires the design of complex plant expression vectors, which can be challenging. Here, we describe the use of a plant grammar implemented in GenoCAD that will allow the users to quickly design constructs for promoter analysis experiments but also for other in planta functional studies. The GenoCAD plant grammar includes a library of plant biological parts organized in structural categories to facilitate their use and management and a set of rules that guides the process of assembling these biological parts into large constructs.

  15. Phrasal alignment in Functional Discourse Grammar

    NARCIS (Netherlands)

    van Rijn, M.

    2011-01-01

    Although the term is alignment is typically associated with morphosyntactic expression of arguments of the Clause, alignment is also relevant to units of the Phrase. In Functional Discourse Grammar a basic distinction is made between two kinds of dependency relations obtaining both within Phrases

  16. On defining semantics of extended attribute grammars

    DEFF Research Database (Denmark)

    Madsen, Ole Lehrmann

    1980-01-01

    Knuth has introduced attribute grammars (AGs) as a tool to define the semanitcs of context-free languages. The use of AGs in connection with programming language definitions has mostly been to define the context-sensitive syntax of the language and to define a translation in code for a hypothetic...

  17. On restricted context-free grammars

    Czech Academy of Sciences Publication Activity Database

    Dassow, J.; Masopust, Tomáš

    2012-01-01

    Roč. 78, č. 1 (2012), s. 293-304 ISSN 0022-0000 Institutional research plan: CEZ:AV0Z10190503 Keywords : context-free grammars * derivation restriction * normal forms Subject RIV: BA - General Mathematics Impact factor: 1.000, year: 2012 http://www.sciencedirect.com/science/article/pii/S0022000011000572

  18. Case Grammar in Philippine Languages. Preliminary Draft.

    Science.gov (United States)

    Stevens, Alan M.

    This paper presents evidence from Philippine languages which suggests a number of modifications in the theory of case grammar. Philippine languages and adjacent related languages mark the case relationship between the verb and one noun phrase in the sentence by a particle on the noun phrase and an affix on the verb, a phenomenon which in recent…

  19. Assessing Primary Literacy through Grammar Tests

    Science.gov (United States)

    Hodgson, John

    2017-01-01

    Originally an editorial for "English in Education," this short article summarises key issues in the imposition of a separate test for grammar, punctuation and spelling. It illustrates the poor foundations, lack of clarity and distortion of curriculum which invalidate the test.

  20. A BRIEF HINDI REFERENCE GRAMMAR. PRELIMINARY VERSION.

    Science.gov (United States)

    GUMPERZ, JOHN J.; MISRA, VIDYA NIWAS

    THIS BRIEF OUTLINE OF HINDI PHONOLOGY AND GRAMMAR IS INTENDED FOR FIRST AND SECOND YEAR STUDENTS OF HINDI WHO HAVE SOME PREVIOUS KNOWLEDGE OF THE ORAL AND WRITTEN LANGUAGE BUT WHO MAY HAVE HAD NO PREVIOUS TRAINING IN LINGUISTIC TERMINOLOGY. THE AUTHORS HAVE THEREFORE EMPHASIZED SIMPLICITY AND READABILITY RATHER THAN EXHAUSTIVENESS OR ORIGINALITY…

  1. A Grammar of Spoken Brazilian Portuguese.

    Science.gov (United States)

    Thomas, Earl W.

    This is a first-year text of Portuguese grammar based on the Portuguese of moderately educated Brazilians from the area around Rio de Janeiro. Spoken idiomatic usage is emphasized. An important innovation is found in the presentation of verb tenses; they are presented in the order in which the native speaker learns them. The text is intended to…

  2. English Grammar for Students of French.

    Science.gov (United States)

    Morton, Jacqueline

    This grammar is a self-study manual intended to aid native speakers of English who are beginning the study of French. It is designed to supplement the French textbook, not to replace it. The common grammatical terms that are necessary for learning to speak and write French are explained in English and illustrated by examples in both French and…

  3. On Determinatives and the Category-Function Distinction: A Reply to Brett Reynolds

    Science.gov (United States)

    Lenchuk, Iryna; Ahmed, Amer

    2014-01-01

    This article examines the arguments made in the article "Determiners, Feline Marsupials, and the Category-Function Distinction: A Critique of ELT Grammars" by Brett Reynolds recently published in the "TESL Canada Journal" (2013). In our response, we demonstrate that the author's arguments are problematic on both…

  4. Ch(k) grammars: A characterization of LL(k) languages

    NARCIS (Netherlands)

    Becvar, J.; Nijholt, Antinus; Soisalon-Soininen, E.

    In this paper we introduce the class of so called Ch(k) grammars [pronounced "chain k grammars"]. This class of grammars is properly contained in the class of LR(k) grammars and it properly contains the LL(k) grammars. However, the family of Ch[k) languages coincides with the family of LL(k)

  5. Interactive Russian Grammar: The Case System

    Directory of Open Access Journals (Sweden)

    Rimma Gam

    2009-01-01

    Full Text Available My paper addresses a problem many of us in North American college language programs confront regularly, the solution to which regularly and frustratingly remains just out of our reach. I refer to the teaching of the most basic and most crucial element of Russian grammar, namely, its case system, and teaching it to our students whose native language, English, does not have such a system. As I teach the Russian cases, I see vividly the disconnect between grammar presented for students (simplified, episodic, based on the "pick it up along the way" principle and the learned papers on Russian grammar by linguists, which are barely comprehensible to a non-linguist. Materials in the middle are lacking-materials to help a literature professor acting as a "de facto" language instructor understand and address the needs of students as they learn this crucial segment of basic Russian grammar. This core element of Russian grammar is presented to students in the first year of college language study, is revisited in the second year, and very often by the third year students either manage to completely block it out from their memory (as if it were some traumatic experience that happened "a long time ago"-that is, before .summer break-but most importantly due to the lack of practice or demonstrate a partial or even complete lack of understanding or misunderstanding of this system forcing us to deal with it again in the third year. Not only is it frustrating for both the students and the language instructor; but from the point of view of their overall proficiency, the lack of control of the case system holds our students back. There can be no talk of advanced language proficiency without a complete and automatic mastery of this basic system. Unfortunately, regardless of the specific textbooks used, the students very often manage not to have a general idea and mastery of this system even by the third year of study.

  6. Dissection of combinatorial control by the Met4 transcriptional complex.

    Science.gov (United States)

    Lee, Traci A; Jorgensen, Paul; Bognar, Andrew L; Peyraud, Caroline; Thomas, Dominique; Tyers, Mike

    2010-02-01

    Met4 is the transcriptional activator of the sulfur metabolic network in Saccharomyces cerevisiae. Lacking DNA-binding ability, Met4 must interact with proteins called Met4 cofactors to target promoters for transcription. Two types of DNA-binding cofactors (Cbf1 and Met31/Met32) recruit Met4 to promoters and one cofactor (Met28) stabilizes the DNA-bound Met4 complexes. To dissect this combinatorial system, we systematically deleted each category of cofactor(s) and analyzed Met4-activated transcription on a genome-wide scale. We defined a core regulon for Met4, consisting of 45 target genes. Deletion of both Met31 and Met32 eliminated activation of the core regulon, whereas loss of Met28 or Cbf1 interfered with only a subset of targets that map to distinct sectors of the sulfur metabolic network. These transcriptional dependencies roughly correlated with the presence of Cbf1 promoter motifs. Quantitative analysis of in vivo promoter binding properties indicated varying levels of cooperativity and interdependency exists between members of this combinatorial system. Cbf1 was the only cofactor to remain fully bound to target promoters under all conditions, whereas other factors exhibited different degrees of regulated binding in a promoter-specific fashion. Taken together, Met4 cofactors use a variety of mechanisms to allow differential transcription of target genes in response to various cues.

  7. The Grammar of Linguistic Semiotics

    DEFF Research Database (Denmark)

    Durst-Andersen, Per

    2009-01-01

    The paper presents a new typology of linguistic signs primarily based on Peirce’s sign conception. It is demonstrated that the fundamental simple sign, the symbolic nominal lexeme, has an arbitrary relationship to its object in order to make it omnipotent, that is, open to various possible...... objects (ensured by nouns) and situations (ensured by the verb)--the latter corresponding to Peirce's rhematic sign-- and in addition to the level of assertion--corresponding to Peirce's dicentic sign-- there is a third level at which verbal categories collaborate in order to make a deduction, abduction...... or induction-- corresponding to Peirce's argumentative signs....

  8. On the Balance of Grammar and Communication Teaching for Chinese Students

    Institute of Scientific and Technical Information of China (English)

    秦耀咏

    2002-01-01

    To the problem of neglecting grammar teaching when the Communicative approach is encouraged,this paper tries to analyze the position of teaching grammar and put forward some suggestions on how to balance grammar and communication teaching.

  9. Combinatorial stresses kill pathogenic Candida species

    Science.gov (United States)

    Kaloriti, Despoina; Tillmann, Anna; Cook, Emily; Jacobsen, Mette; You, Tao; Lenardon, Megan; Ames, Lauren; Barahona, Mauricio; Chandrasekaran, Komelapriya; Coghill, George; Goodman, Daniel; Gow, Neil A. R.; Grebogi, Celso; Ho, Hsueh-Lui; Ingram, Piers; McDonagh, Andrew; De Moura, Alessandro P. S.; Pang, Wei; Puttnam, Melanie; Radmaneshfar, Elahe; Romano, Maria Carmen; Silk, Daniel; Stark, Jaroslav; Stumpf, Michael; Thiel, Marco; Thorne, Thomas; Usher, Jane; Yin, Zhikang; Haynes, Ken; Brown, Alistair J. P.

    2012-01-01

    Pathogenic microbes exist in dynamic niches and have evolved robust adaptive responses to promote survival in their hosts. The major fungal pathogens of humans, Candida albicans and Candida glabrata, are exposed to a range of environmental stresses in their hosts including osmotic, oxidative and nitrosative stresses. Significant efforts have been devoted to the characterization of the adaptive responses to each of these stresses. In the wild, cells are frequently exposed simultaneously to combinations of these stresses and yet the effects of such combinatorial stresses have not been explored. We have developed a common experimental platform to facilitate the comparison of combinatorial stress responses in C. glabrata and C. albicans. This platform is based on the growth of cells in buffered rich medium at 30°C, and was used to define relatively low, medium and high doses of osmotic (NaCl), oxidative (H 2O2) and nitrosative stresses (e.g., dipropylenetriamine (DPTA)-NONOate). The effects of combinatorial stresses were compared with the corresponding individual stresses under these growth conditions. We show for the first time that certain combinations of combinatorial stress are especially potent in terms of their ability to kill C. albicans and C. glabrata and/or inhibit their growth. This was the case for combinations of osmotic plus oxidative stress and for oxidative plus nitrosative stress. We predict that combinatorial stresses may be highly signif cant in host defences against these pathogenic yeasts. PMID:22463109

  10. Researches on Problems in College Students'Grammar Learning and Countermeasures%Researches on Problems in College Students' Grammar Learning and Countermeasures

    Institute of Scientific and Technical Information of China (English)

    廖芳

    2016-01-01

    Grammar is the guiding rules of language, and a good mastery of grammar is the basis of English learning. This paper starts from the problems in college students' current grammar learning and put forwards some strategies to improve their English grammar.

  11. An Overview of the Nigel Text Generation Grammar.

    Science.gov (United States)

    1983-04-01

    34 76b, Hudson 76, Halliday 81, de Joia 80, Fawcett 80].3 1.2. Design Goals for the Grammar Three kinds of goals have guided the work of creating Nigel...Davey 79] Davey, A., Discourse Production, Edinburgh University Press, Edinburgh, 1979. [ de Joia 80] de Joia , A., and A. Stenton, Terms in Systemic...1 1.1. The Text Generation Task as a Stimulus for Grammar Design .........................1I -1.2. Design Goals for the Grammar

  12. Handbook of graph grammars and computing by graph transformation

    CERN Document Server

    Engels, G; Kreowski, H J; Rozenberg, G

    1999-01-01

    Graph grammars originated in the late 60s, motivated by considerations about pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph grammars has grown quite impressively. Besides the aforementioned areas, it includes software specification and development, VLSI layout schemes, database design, modeling of concurrent systems, massively parallel computer architectures, logic programming, computer animation, developmental biology, music composition, visual languages, and many others.The area of graph grammars and graph tran

  13. Verbal prefixation, construction grammar, and semantic compatibility

    DEFF Research Database (Denmark)

    Lewandowski, Wojciech

    2016-01-01

    This paper aims to analyze the interaction between prefixes, verbs, and abstract argument structure constructions, using as a testing ground the locative alternation. It has been assumed that in order to participate in the locative alternation, a verb must specify a manner of motion from which a ...... between resultative prefixes, alternating verbs, and the more abstract change-of-state variant is driven by semantic coherence. Keywords: resultative prefixes, construction grammar, semantic coherence, locative alternation, Polish...

  14. Dependency Grammar in Lithuanian Language Processing

    OpenAIRE

    Grigonytė, Gintarė

    2006-01-01

    Lithuanian language is quite in an early stage of language processing. And therefore has a high demand on automated tools like taggers, parsers, word sense disambiguators etc. During the last 10 years only a few researchers were attempting to create a parser for Lithuanian language. However none of them are used in practices nowadays. The process of designing and implementing rule based parser for Lithuanian language is presented in this paper. Rules and constraints of the formal grammar foll...

  15. Experimental functional realization of attribute grammar system

    Directory of Open Access Journals (Sweden)

    I. Attali

    2002-07-01

    Full Text Available In this paper we present an experimental functional realization of attribute grammar(AG system for personal computers. For AG system functioning only Turbo Prolog compiler is required. The system functioning is based on a specially elaborated metalanguage for AG description, universal syntactic and semantic constructors. The AG system provides automatic generation of target compiler (syntax--oriented software using Turbo Prolog as object language.

  16. Kiss my asterisk a feisty guide to punctuation and grammar

    CERN Document Server

    Baranick, Jenny

    2014-01-01

    Grammar has finally let its hair down! Unlike uptight grammar books that overwhelm us with every single grammar rule, Kiss My Asterisk is like a bikini: it's fun, flirty, and covers only the most important bits. Its lessons, which are 100 percent free of complicated grammar jargon, have been carefully selected to include today's most common, noticeable errors—the ones that confuse our readers or make them wonder if we are, in fact, smarter than a fifth grader. What is the proper use of an apostrophe? When should an ellipsis be used instead of an em dash? Why do we capitalize President Obama bu

  17. Teaching English Grammar Through Communicative Language Teaching Approach

    Institute of Scientific and Technical Information of China (English)

    王玮

    2013-01-01

    Grammar is an important part of language learning. In order for students to have a functional knowledge of a language (in other words, that they can spontaneously produce language) they must have at least some knowledge about the grammatical con⁃structs of the language in question. How grammar can be taught? Considering various second language teaching methods, teaching grammar through Communicative Language Teaching Approach is the most talked. Emphasis in this article is put on the applica⁃tion of Communicative Language Teaching Approach in grammar teaching in college English classes.

  18. Local formulae for combinatorial Pontryagin classes

    International Nuclear Information System (INIS)

    Gaifullin, Alexander A

    2004-01-01

    Let p(|K|) be the characteristic class of a combinatorial manifold K given by a polynomial p in the rational Pontryagin classes of K. We prove that for any polynomial p there is a function taking each combinatorial manifold K to a cycle z p (K) in its rational simplicial chains such that: 1) the Poincare dual of z p (K) represents the cohomology class p(|K|); 2) the coefficient of each simplex Δ in the cycle z p (K) is determined solely by the combinatorial type of linkΔ. We explicitly describe all such functions for the first Pontryagin class. We obtain estimates for the denominators of the coefficients of the simplices in the cycles z p (K)

  19. Accessing Specific Peptide Recognition by Combinatorial Chemistry

    DEFF Research Database (Denmark)

    Li, Ming

    Molecular recognition is at the basis of all processes for life, and plays a central role in many biological processes, such as protein folding, the structural organization of cells and organelles, signal transduction, and the immune response. Hence, my PhD project is entitled “Accessing Specific...... Peptide Recognition by Combinatorial Chemistry”. Molecular recognition is a specific interaction between two or more molecules through noncovalent bonding, such as hydrogen bonding, metal coordination, van der Waals forces, π−π, hydrophobic, or electrostatic interactions. The association involves kinetic....... Combinatorial chemistry was invented in 1980s based on observation of functional aspects of the adaptive immune system. It was employed for drug development and optimization in conjunction with high-throughput synthesis and screening. (chapter 2) Combinatorial chemistry is able to rapidly produce many thousands...

  20. Consistent Parameter and Transfer Function Estimation using Context Free Grammars

    Science.gov (United States)

    Klotz, Daniel; Herrnegger, Mathew; Schulz, Karsten

    2017-04-01

    This contribution presents a method for the inference of transfer functions for rainfall-runoff models. Here, transfer functions are defined as parametrized (functional) relationships between a set of spatial predictors (e.g. elevation, slope or soil texture) and model parameters. They are ultimately used for estimation of consistent, spatially distributed model parameters from a limited amount of lumped global parameters. Additionally, they provide a straightforward method for parameter extrapolation from one set of basins to another and can even be used to derive parameterizations for multi-scale models [see: Samaniego et al., 2010]. Yet, currently an actual knowledge of the transfer functions is often implicitly assumed. As a matter of fact, for most cases these hypothesized transfer functions can rarely be measured and often remain unknown. Therefore, this contribution presents a general method for the concurrent estimation of the structure of transfer functions and their respective (global) parameters. Note, that by consequence an estimation of the distributed parameters of the rainfall-runoff model is also undertaken. The method combines two steps to achieve this. The first generates different possible transfer functions. The second then estimates the respective global transfer function parameters. The structural estimation of the transfer functions is based on the context free grammar concept. Chomsky first introduced context free grammars in linguistics [Chomsky, 1956]. Since then, they have been widely applied in computer science. But, to the knowledge of the authors, they have so far not been used in hydrology. Therefore, the contribution gives an introduction to context free grammars and shows how they can be constructed and used for the structural inference of transfer functions. This is enabled by new methods from evolutionary computation, such as grammatical evolution [O'Neill, 2001], which make it possible to exploit the constructed grammar as a

  1. A quark interpretation of the combinatorial hierarchy

    International Nuclear Information System (INIS)

    Enqvist, Kari.

    1979-01-01

    We propose a physical interpretation of the second level of the combinatorial hierarchy in terms of three quarks, three antiquarks and the vacuum. This interpretation allows us to introduce a new quantum number, which measures electromagnetic mass splitting of the quarks. We extend our argument by analogue to baryons, and find some SU(3) and some new mass formulas for baryons. The generalization of our approach to other hierarchy levels is discussed. We present also an empirical mass formula for baryons, which seems to be loosely connected with the combinatorial hierarchy. (author)

  2. Combinatorial designs a tribute to Haim Hanani

    CERN Document Server

    Hartman, A

    1989-01-01

    Haim Hanani pioneered the techniques for constructing designs and the theory of pairwise balanced designs, leading directly to Wilson''s Existence Theorem. He also led the way in the study of resolvable designs, covering and packing problems, latin squares, 3-designs and other combinatorial configurations.The Hanani volume is a collection of research and survey papers at the forefront of research in combinatorial design theory, including Professor Hanani''s own latest work on Balanced Incomplete Block Designs. Other areas covered include Steiner systems, finite geometries, quasigroups, and t-designs.

  3. Categories from scratch

    NARCIS (Netherlands)

    Poss, R.

    2014-01-01

    The concept of category from mathematics happens to be useful to computer programmers in many ways. Unfortunately, all "good" explanations of categories so far have been designed by mathematicians, or at least theoreticians with a strong background in mathematics, and this makes categories

  4. Dynamic combinatorial chemistry with diselenides and disulfides in water

    DEFF Research Database (Denmark)

    Rasmussen, Brian; Sørensen, Anne; Gotfredsen, Henrik

    2014-01-01

    Diselenide exchange is introduced as a reversible reaction in dynamic combinatorial chemistry in water. At neutral pH, diselenides are found to mix with disulfides and form dynamic combinatorial libraries of diselenides, disulfides, and selenenylsulfides. This journal is......Diselenide exchange is introduced as a reversible reaction in dynamic combinatorial chemistry in water. At neutral pH, diselenides are found to mix with disulfides and form dynamic combinatorial libraries of diselenides, disulfides, and selenenylsulfides. This journal is...

  5. Missionary Pragmalinguistics: Father Diego Luis de Sanvitores’ grammar (1668) within the tradition of Philippine grammars

    OpenAIRE

    Winkler, A.P.

    2016-01-01

    The grammar written in Latin, in 1668, by the Jesuit missionary Father Diego Luis de Sanvitores (1627-1672) is the oldest description we have of Chamorro, a language spoken on the Mariana islands. The grammar received a number of bad reviews and as a consequence has become neglected and almost forgotten. The main point of criticism has been that Sanvitores used the Latin grammatical framework to explain a language that in many ways does not fit this framework. In this thesis it is argued inst...

  6. An Attempt to Employ Diagrammatic Illustrations in Teaching English Grammar: Pictorial English Grammar

    Directory of Open Access Journals (Sweden)

    Kaoru Takahashi

    2013-08-01

    Full Text Available In order for intermediate students poor at English grammar to enjoy learning it, a unique methodology has been improved in the classroom. In this article illustrated vehicles relevant to the five basic sentence patterns are presented in order to show how helpful this method is to understand English grammar. Also, more enhanced areas of this theory are discussed, which clarifies the feasibility of this methodology. The items to be introduced in my method are gerund, the passive voice, the relative pronoun and so on.

  7. Visual artificial grammar learning by rhesus macaques (Macaca mulatta): exploring the role of grammar complexity and sequence length.

    Science.gov (United States)

    Heimbauer, Lisa A; Conway, Christopher M; Christiansen, Morten H; Beran, Michael J; Owren, Michael J

    2018-03-01

    Humans and nonhuman primates can learn about the organization of stimuli in the environment using implicit sequential pattern learning capabilities. However, most previous artificial grammar learning studies with nonhuman primates have involved relatively simple grammars and short input sequences. The goal in the current experiments was to assess the learning capabilities of monkeys on an artificial grammar-learning task that was more complex than most others previously used with nonhumans. Three experiments were conducted using a joystick-based, symmetrical-response serial reaction time task in which two monkeys were exposed to grammar-generated sequences at sequence lengths of four in Experiment 1, six in Experiment 2, and eight in Experiment 3. Over time, the monkeys came to respond faster to the sequences generated from the artificial grammar compared to random versions. In a subsequent generalization phase, subjects generalized their knowledge to novel sequences, responding significantly faster to novel instances of sequences produced using the familiar grammar compared to those constructed using an unfamiliar grammar. These results reveal that rhesus monkeys can learn and generalize the statistical structure inherent in an artificial grammar that is as complex as some used with humans, for sequences up to eight items long. These findings are discussed in relation to whether or not rhesus macaques and other primate species possess implicit sequence learning abilities that are similar to those that humans draw upon to learn natural language grammar.

  8. Teachers'Perceptions of Teaching Grammar in Young Learners'Classroom%Teachers' Perceptions of Teaching Grammar in Young Learners' Classroom

    Institute of Scientific and Technical Information of China (English)

    余媛

    2016-01-01

    The present essay studies the role of grammar in young learners' classroom, perceived by the English teachers in China. The study gives a detailed description of what the role of grammar is like in young learners' classroom, by interviewing primary school teachers both from a city in a developed coastal city and a less developed city in central China. It highlights the differences in the perceptions of teachers on the prominence of grammar in their classes. These differences may indicate regional disparity and potential factors for teachers' teaching approaches to grammar instruction.

  9. ULTRA: Universal Grammar as a Universal Parser.

    Science.gov (United States)

    Medeiros, David P

    2018-01-01

    A central concern of generative grammar is the relationship between hierarchy and word order, traditionally understood as two dimensions of a single syntactic representation. A related concern is directionality in the grammar. Traditional approaches posit process-neutral grammars, embodying knowledge of language, put to use with infinite facility both for production and comprehension. This has crystallized in the view of Merge as the central property of syntax, perhaps its only novel feature. A growing number of approaches explore grammars with different directionalities, often with more direct connections to performance mechanisms. This paper describes a novel model of universal grammar as a one-directional, universal parser. Mismatch between word order and interpretation order is pervasive in comprehension; in the present model, word order is language-particular and interpretation order (i.e., hierarchy) is universal. These orders are not two dimensions of a unified abstract object (e.g., precedence and dominance in a single tree); rather, both are temporal sequences, and UG is an invariant real-time procedure (based on Knuth's stack-sorting algorithm) transforming word order into hierarchical order. This shift in perspective has several desirable consequences. It collapses linearization, displacement, and composition into a single performance process. The architecture provides a novel source of brackets (labeled unambiguously and without search), which are understood not as part-whole constituency relations, but as storage and retrieval routines in parsing. It also explains why neutral word order within single syntactic cycles avoids 213-like permutations. The model identifies cycles as extended projections of lexical heads, grounding the notion of phase. This is achieved with a universal processor, dispensing with parameters. The empirical focus is word order in noun phrases. This domain provides some of the clearest evidence for 213-avoidance as a cross

  10. Using conceptual metaphor and functional grammar to explore how language used in physics affects student learning

    Science.gov (United States)

    Brookes, David T.; Etkina, Eugenia

    2007-06-01

    This paper introduces a theory about the role of language in learning physics. The theory is developed in the context of physics students and physicists talking and writing about the subject of quantum mechanics. We found that physicists’ language encodes different varieties of analogical models through the use of grammar and conceptual metaphor. We hypothesize that students categorize concepts into ontological categories based on the grammatical structure of physicists’ language. We also hypothesize that students overextend and misapply conceptual metaphors in physicists’ speech and writing. Using our theory, we will show how, in some cases, we can explain student difficulties in quantum mechanics as difficulties with language.

  11. Using conceptual metaphor and functional grammar to explore how language used in physics affects student learning

    Directory of Open Access Journals (Sweden)

    Eugenia Etkina

    2007-05-01

    Full Text Available This paper introduces a theory about the role of language in learning physics. The theory is developed in the context of physics students and physicists talking and writing about the subject of quantum mechanics. We found that physicists’ language encodes different varieties of analogical models through the use of grammar and conceptual metaphor. We hypothesize that students categorize concepts into ontological categories based on the grammatical structure of physicists’ language. We also hypothesize that students overextend and misapply conceptual metaphors in physicists’ speech and writing. Using our theory, we will show how, in some cases, we can explain student difficulties in quantum mechanics as difficulties with language.

  12. A New Approach for Proving or Generating Combinatorial Identities

    Science.gov (United States)

    Gonzalez, Luis

    2010-01-01

    A new method for proving, in an immediate way, many combinatorial identities is presented. The method is based on a simple recursive combinatorial formula involving n + 1 arbitrary real parameters. Moreover, this formula enables one not only to prove, but also generate many different combinatorial identities (not being required to know them "a…

  13. Asessing for Structural Understanding in Childrens' Combinatorial Problem Solving.

    Science.gov (United States)

    English, Lyn

    1999-01-01

    Assesses children's structural understanding of combinatorial problems when presented in a variety of task situations. Provides an explanatory model of students' combinatorial understandings that informs teaching and assessment. Addresses several components of children's structural understanding of elementary combinatorial problems. (Contains 50…

  14. Combinatorial biosynthesis of medicinal plant secondary metabolites

    NARCIS (Netherlands)

    Julsing, Mattijs K.; Koulman, Albert; Woerdenbag, Herman J.; Quax, Wim J.; Kayser, Oliver

    2006-01-01

    Combinatorial biosynthesis is a new tool in the generation of novel natural products and for the production of rare and expensive natural products. The basic concept is combining metabolic pathways in different organisms on a genetic level. As a consequence heterologous organisms provide precursors

  15. Infinitary Combinatory Reduction Systems: Normalising Reduction Strategies

    NARCIS (Netherlands)

    Ketema, J.; Simonsen, Jakob Grue

    2010-01-01

    We study normalising reduction strategies for infinitary Combinatory Reduction Systems (iCRSs). We prove that all fair, outermost-fair, and needed-fair strategies are normalising for orthogonal, fully-extended iCRSs. These facts properly generalise a number of results on normalising strategies in

  16. PIPERIDINE OLIGOMERS AND COMBINATORIAL LIBRARIES THEREOF

    DEFF Research Database (Denmark)

    1999-01-01

    The present invention relates to piperidine oligomers, methods for the preparation of piperidine oligomers and compound libraries thereof, and the use of piperidine oligomers as drug substances. The present invention also relates to the use of combinatorial libraries of piperidine oligomers...... in libraries (arrays) of compounds especially suitable for screening purposes....

  17. Dendrimer-based dynamic combinatorial libraries

    NARCIS (Netherlands)

    Chang, T.; Meijer, E.W.

    2005-01-01

    The aim of this project is to create water-sol. dynamic combinatorial libraries based upon dendrimer-guest complexes. The guest mols. are designed to bind to dendrimers using multiple secondary interactions, such as electrostatics and hydrogen bonding. We have been able to incorporate various guest

  18. Gian-Carlos Rota and Combinatorial Math.

    Science.gov (United States)

    Kolata, Gina Bari

    1979-01-01

    Presents the first of a series of occasional articles about mathematics as seen through the eyes of its prominent scholars. In an interview with Gian-Carlos Rota of the Massachusetts Institute of Technology he discusses how combinatorial mathematics began as a field and its future. (HM)

  19. A Model of Students' Combinatorial Thinking

    Science.gov (United States)

    Lockwood, Elise

    2013-01-01

    Combinatorial topics have become increasingly prevalent in K-12 and undergraduate curricula, yet research on combinatorics education indicates that students face difficulties when solving counting problems. The research community has not yet addressed students' ways of thinking at a level that facilitates deeper understanding of how students…

  20. Torus actions, combinatorial topology, and homological algebra

    International Nuclear Information System (INIS)

    Bukhshtaber, V M; Panov, T E

    2000-01-01

    This paper is a survey of new results and open problems connected with fundamental combinatorial concepts, including polytopes, simplicial complexes, cubical complexes, and arrangements of subspaces. Attention is concentrated on simplicial and cubical subdivisions of manifolds, and especially on spheres. Important constructions are described that enable one to study these combinatorial objects by using commutative and homological algebra. The proposed approach to combinatorial problems is based on the theory of moment-angle complexes recently developed by the authors. The crucial construction assigns to each simplicial complex K with m vertices a T m -space Z K with special bigraded cellular decomposition. In the framework of this theory, well-known non-singular toric varieties arise as orbit spaces of maximally free actions of subtori on moment-angle complexes corresponding to simplicial spheres. It is shown that diverse invariants of simplicial complexes and related combinatorial-geometric objects can be expressed in terms of bigraded cohomology rings of the corresponding moment-angle complexes. Finally, it is shown that the new relationships between combinatorics, geometry, and topology lead to solutions of some well-known topological problems

  1. Combinatorial Aspects of the Generalized Euler's Totient

    Directory of Open Access Journals (Sweden)

    Nittiya Pabhapote

    2010-01-01

    Full Text Available A generalized Euler's totient is defined as a Dirichlet convolution of a power function and a product of the Souriau-Hsu-Möbius function with a completely multiplicative function. Two combinatorial aspects of the generalized Euler's totient, namely, its connections to other totients and its relations with counting formulae, are investigated.

  2. Quantum Resonance Approach to Combinatorial Optimization

    Science.gov (United States)

    Zak, Michail

    1997-01-01

    It is shown that quantum resonance can be used for combinatorial optimization. The advantage of the approach is in independence of the computing time upon the dimensionality of the problem. As an example, the solution to a constraint satisfaction problem of exponential complexity is demonstrated.

  3. Logging to Facilitate Combinatorial System Testing

    NARCIS (Netherlands)

    Kruse, P.M.; Prasetya, I.S.W.B.; Hage, J; Elyasov, Alexander

    2014-01-01

    Testing a web application is typically very complicated. Imposing simple coverage criteria such as function or line coverage is often not sufficient to uncover bugs due to incorrect components integration. Combinatorial testing can enforce a stronger criterion, while still allowing the

  4. The Role of Teaching Grammar in First Language Education

    Science.gov (United States)

    Demir, Sezgin; Erdogan, Ayse

    2018-01-01

    Grammar; while originating from the natural structure of the language also is the system which makes it possible for different language functions meet within the body of common rules especially communication. Having command of the language used, speaking and writing it correctly require strong grammar knowledge actually. However only knowing the…

  5. Current Issues in the Teaching of Grammar: An SLA Perspective

    Science.gov (United States)

    Ellis, Rod

    2006-01-01

    The study of how learners acquire a second language (SLA) has helped to shape thinking about how to teach the grammar of a second language. There remain, however, a number of controversial issues. This paper considers eight key questions relating to grammar pedagogy in the light of findings from SLA. As such, this article complements…

  6. Grammar Engineering Support for Precedence Rule Recovery and Compatibility Checking

    NARCIS (Netherlands)

    Bouwers, E.; Bravenboer, M.; Visser, E.

    2007-01-01

    A wide range of parser generators are used to generate parsers for programming languages. The grammar formalisms that come with parser generators provide different approaches for defining operator precedence. Some generators (e.g. YACC) support precedence declarations, others require the grammar to

  7. Enhancing Empirical Research for Linguistically Motivated Precision Grammars

    NARCIS (Netherlands)

    Fokkens, A.S.

    2014-01-01

    Grammars of natural language are highly complex objects. This complexity is reflected in formal analyses found in both syntactic theory and computational grammars. In particular, there are two factors that make it notoriously difficult to make strong assertions about analyses for natural language

  8. Environmental Peace Education in Foreign Language Learners' English Grammar Lessons

    Science.gov (United States)

    Arikan, Arda

    2009-01-01

    English language teachers create contexts to teach grammar so that meaningful learning occurs. In this study, English grammar is contextualized through environmental peace education activities to raise students' awareness of global issues. Two sources provided data to evaluate the success of this instructional process. Fourth-year pre-service…

  9. Linearly Ordered Attribute Grammars : With Automatic Augmenting Dependency Selection

    NARCIS (Netherlands)

    van Binsbergen, L. Thomas; Bransen, Jeroen; Dijkstra, Atze

    2015-01-01

    Attribute Grammars (AGs) extend Context-Free Grammars with attributes: information gathered on the syntax tree that adds semantics to the syntax. AGs are very well suited for describing static analyses, code-generation and other phases incorporated in a compiler. AGs are divided into classes based

  10. Where Is She? Gender Occurrences in Online Grammar Guides

    Science.gov (United States)

    Amare, Nicole

    2007-01-01

    This article examines seven online grammar guides for instances of linguistic sexism. The grammar sentences from .edu Websites were analyzed based on NCTE's "Guidelines for Gender-Fair Use of Language" (2002) using the criteria of generic he and man; titles, labels, and names; gender stereotypes; order of mention (firstness); and ratio of male to…

  11. TG Grammar's Implications for the Foreign Language Teaching

    Institute of Scientific and Technical Information of China (English)

    殷彩

    2009-01-01

    Chomsky's Transformational-Generative (TG) grammar is another revolution to linguistics after Saussure's strueturalism, and it plays an important role in the modem linguistics. Introducing the research perspective and method of TG grammar, this paper analyses its implications for the foreign language teaching.

  12. The Effects of Using Online Concordancers on Teaching Grammar

    Science.gov (United States)

    Türkmen, Yasemin; Aydin, Selami

    2016-01-01

    Studies conducted so far have mainly focused on the effects of online concordancers on teaching vocabulary, while there is a lack of research focusing on the effects of online concordancers on teaching and learning grammar. Thus, this study aims to review the studies on the effects of online concordancers on teaching and learning grammar and how…

  13. What is the Spirit of the English Grammar Teaching?

    Institute of Scientific and Technical Information of China (English)

    Haijiang Zhao

    2016-01-01

    In China,English is a foreign language,not a second language.Chinese students can't learn English well without learning its gram?mar first.As for English teachers,the most important is to help the students to grasp the spirit of English grammar learning.

  14. Effect of Direct Grammar Instruction on Student Writing Skills

    Science.gov (United States)

    Robinson, Lisa; Feng, Jay

    2016-01-01

    Grammar Instruction has an important role to play in helping students to speak and write more effectively. The purpose of this study was to examine the effects of direct grammar instruction on the quality of student's writing skills. The participants in this study included 18 fifth grade students and two fifth grade teachers. Based on the results…

  15. Triumph through Texting: Restoring Learners' Interest in Grammar

    Science.gov (United States)

    Hedjazi Moghari, Mona; Marandi, S. Susan

    2017-01-01

    It is usually the case that learners of English as a foreign language (EFL) are exposed to language materials in class only, and of course in such a short space of time, they do not always find enough chance to practice English grammar features and become aware of their grammar mistakes. As a potential solution to this problem, the current study…

  16. Sensing the Sentence: An Embodied Simulation Approach to Rhetorical Grammar

    Science.gov (United States)

    Rule, Hannah J.

    2017-01-01

    This article applies the neuroscientific concept of embodied simulation--the process of understanding language through visual, motor, and spatial modalities of the body--to rhetorical grammar and sentence-style pedagogies. Embodied simulation invigorates rhetorical grammar instruction by attuning writers to the felt effects of written language,…

  17. ncRNA consensus secondary structure derivation using grammar strings.

    Science.gov (United States)

    Achawanantakun, Rujira; Sun, Yanni; Takyar, Seyedeh Shohreh

    2011-04-01

    Many noncoding RNAs (ncRNAs) function through both their sequences and secondary structures. Thus, secondary structure derivation is an important issue in today's RNA research. The state-of-the-art structure annotation tools are based on comparative analysis, which derives consensus structure of homologous ncRNAs. Despite promising results from existing ncRNA aligning and consensus structure derivation tools, there is a need for more efficient and accurate ncRNA secondary structure modeling and alignment methods. In this work, we introduce a consensus structure derivation approach based on grammar string, a novel ncRNA secondary structure representation that encodes an ncRNA's sequence and secondary structure in the parameter space of a context-free grammar (CFG) and a full RNA grammar including pseudoknots. Being a string defined on a special alphabet constructed from a grammar, grammar string converts ncRNA alignment into sequence alignment. We derive consensus secondary structures from hundreds of ncRNA families from BraliBase 2.1 and 25 families containing pseudoknots using grammar string alignment. Our experiments have shown that grammar string-based structure derivation competes favorably in consensus structure quality with Murlet and RNASampler. Source code and experimental data are available at http://www.cse.msu.edu/~yannisun/grammar-string.

  18. Towards a Rationale for Research into Grammar Teaching in Schools

    Science.gov (United States)

    Fontich, Xavier; Camps, Anna

    2014-01-01

    This article hopes to bring new insights to the debate about the effect of grammar knowledge on language use, especially writing. It raises the question of the need to look more closely at the following three questions: (1) What is the aim of grammar teaching?; (2) How capable are students of conceptualising about language and how is their…

  19. Does Teaching Grammar Really Hinder Students' Speaking Abilities?

    Institute of Scientific and Technical Information of China (English)

    Kazumi Araki

    2015-01-01

    In the history of formal English education in Japan, grammar used to be the mainstream. In the secondary education system, teachers used to spend many hours teaching grammar to the students. However, it has been replaced by the aural/oral method of teaching a foreign language. There was even a remark that teaching grammar hinders students from communicating fluently. Literally, there was a time when grammar was set aside in formal English education. However, the author noticed that in grammar classes, the students speak English more loudly and confidently without much hesitation than in other types of English classes. One of the reasons is that they are not worried about the contents of the speeches. They are simply concentrating on the forms. They are not afraid of making major mistakes, and the errors they make are minor so they do not feel embarrassed in public. The atmosphere of the grammar classes is very positive and the students enjoy speaking English. In this paper, the author shows how grammar classes can contribute to the acquisition of the students' speaking abilities and manners. "Learning grammar was a precious experience", one student reported after the course.

  20. Linguistics deviation, a tool for teaching English grammar: evidence ...

    African Journals Online (AJOL)

    We have always advocated that those teaching the Use of English must seek out novel ways of teaching the grammar of English to take out the drudgery of the present approach. Here, we proposed using Linguistic deviation as a tool for teaching English grammar. This approach will produce students who are both strong in ...

  1. Construction Morphology and the Parallel Architecture of Grammar

    Science.gov (United States)

    Booij, Geert; Audring, Jenny

    2017-01-01

    This article presents a systematic exposition of how the basic ideas of Construction Grammar (CxG) (Goldberg, 2006) and the Parallel Architecture (PA) of grammar (Jackendoff, 2002]) provide the framework for a proper account of morphological phenomena, in particular word formation. This framework is referred to as Construction Morphology (CxM). As…

  2. Spoken Grammar: An Urgent Necessity in the EFL Context

    Science.gov (United States)

    Al-wossabi, Sami A.

    2014-01-01

    Recent studies in corpus linguistics have revealed apparent inconsistencies between the prescriptive grammar presented in EFL textbooks and the type of grammar used in the speech of native speakers. Such variations and learning gaps deprive EFL learners of the actual use of English and delay their oral/aural developmental processes. The focus of…

  3. Functional Grammar and Its Implications for English Teaching and Learning

    Science.gov (United States)

    Feng, Zhiwen

    2013-01-01

    Functional grammar has received more and more attention from domestic scholars in the world of linguistics since 1970s, but it is still new to most EFL teachers. In spite of controversies about its applications into classroom teaching, this new grammar model has its own advantages and can facilitate EFL students to achieve academic success. This…

  4. Metagrammar Engineering: Towards systematic exploration of implemented grammars

    NARCIS (Netherlands)

    Fokkens, A.S.

    2011-01-01

    When designing grammars of natural language, typically, more than one formal analysis can account for a given phenomenon. Moreover, because analyses interact, the choices made by the engineer influence the possibilities available in further grammar development. The order in which phenomena are

  5. John Ash and the Rise of the Children's Grammar

    NARCIS (Netherlands)

    Navest, Karlijn Marianne

    2011-01-01

    From the second half of the eighteenth century onwards a knowledge of grammar served as an important marker of class in England. In order to enable their children to rise in society, middle-class parents expected their sons and daughters to learn English grammar. Since England did not have an

  6. Concept-Based Grammar Teaching: An Academic Responds to Azar

    Science.gov (United States)

    Hill, Kent

    2007-01-01

    This response to Azar (this volume) intends to discuss from an academic's perspective the main points raised in her paper (i.e., grammar-based instruction and its relation to focus on form and error correction) and, to encourage a more concept-based approach to grammar instruction (CBT). A CBT approach to language development argues that the…

  7. On the Equivalence of Formal Grammars and Machines.

    Science.gov (United States)

    Lund, Bruce

    1991-01-01

    Explores concepts of formal language and automata theory underlying computational linguistics. A computational formalism is described known as a "logic grammar," with which computational systems process linguistic data, with examples in declarative and procedural semantics and definite clause grammars. (13 references) (CB)

  8. A Pure Object-Oriented Embedding of Attribute Grammars

    NARCIS (Netherlands)

    Sloane, A.M.; Kats, L.C.L.; Visser, E.

    2010-01-01

    Attribute grammars are a powerful specification paradigm for many language processing tasks, particularly semantic analysis of programming languages. Recent attribute grammar systems use dynamic scheduling algorithms to evaluate attributes by need. In this paper, we show how to remove the need for a

  9. Grammar for College Writing: A Sentence-Composing Approach

    Science.gov (United States)

    Killgallon, Don; Killgallon, Jenny

    2010-01-01

    Across America, in thousands of classrooms, from elementary school to high school, the time-tested sentence-composing approach has given students tools to become better writers. Now the authors present a much anticipated sentence-composing grammar worktext for college writing. This book presents a new and easier way to understand grammar: (1) Noun…

  10. The place of exclamatives and miratives in grammar: a functional discourse grammar view

    NARCIS (Netherlands)

    Olbertz, H.

    2012-01-01

    The concept of mirativity has come to interfere in the recently developed framework of Functional Discourse Grammar with what would be considered to be exclamative elsewhere. In addition, the concept of exclamative itself turns out to be ill-defined in various studies within the functional paradigm.

  11. Dynamic Systems Theory and Universal Grammar: Holding up a Turbulent Mirror to Development in Grammars

    Science.gov (United States)

    Plaza-Pust, Carolina

    2008-01-01

    Research over the last decades has shown that language development in its multiple forms is characterized by a succession of stable and unstable states. However, the variation observed is neither expected nor can it be accounted for on the basis of traditional learning concepts conceived of within the Universal Grammar (UG) paradigm. In this…

  12. Combinatorial structures to modeling simple games and applications

    Science.gov (United States)

    Molinero, Xavier

    2017-09-01

    We connect three different topics: combinatorial structures, game theory and chemistry. In particular, we establish the bases to represent some simple games, defined as influence games, and molecules, defined from atoms, by using combinatorial structures. First, we characterize simple games as influence games using influence graphs. It let us to modeling simple games as combinatorial structures (from the viewpoint of structures or graphs). Second, we formally define molecules as combinations of atoms. It let us to modeling molecules as combinatorial structures (from the viewpoint of combinations). It is open to generate such combinatorial structures using some specific techniques as genetic algorithms, (meta-)heuristics algorithms and parallel programming, among others.

  13. Essential grammar for today's writers, students, and teachers

    CERN Document Server

    Sullivan, Nancy

    2014-01-01

    This innovative grammar text is an ideal resource for writers, language students, and current and future classroom teachers who need an accessible "refresher" in a step-by-step guide to essential grammar. Rather than becoming mired in overly detailed linguistic definitions, Nancy Sullivan helps writers and students understand and apply grammatical concepts and develop the skills they need to enhance their own writing. Along with engaging discussions of both contemporary and traditional terminology, Sullivan's text provides clear explanations of the basics of English grammar and a highly practical, hands-on approach to mastering the use of language. Complementing the focus on constructing excellent sentences, every example and exercise set is contextually grounded in language themes. Teachers, students, and writers will appreciate the streamlined, easy-to-understand coverage of essential grammar, as well as the affordable price. This is an ideal textbook for future teachers enrolled in an upper-level grammar c...

  14. GRAMMAR IN TEFL: A CRITIQUE OF INDONESIAN HIGH SCHOOL TEXTBOOKS

    Directory of Open Access Journals (Sweden)

    Peter Collins

    2006-01-01

    Full Text Available Abstract: The aim of this paper is to critically assess the presentation of English grammar in textbooks used in secondary schools in Indonesia. The influence of the Communicative Approach is in evidence in the books examined, and yet the importance of explicit grammar instruction is not ignored, reflecting the view of many today that grammatical forms cannot be successfully learnt merely on the basis of comprehensible input. Despite recognition of its central role, the grammar instruction presented in the textbooks invites questions as to its linguistic adequacy and accuracy. Writers often seem unwilling to take on board the insights recorded in the influential and authoritative descriptive grammars of recent years, continuing to accept tacitly the principles exposed in Traditional Grammar.

  15. Automated Diagnosis of Otitis Media: Vocabulary and Grammar

    Science.gov (United States)

    Kuruvilla, Anupama; Hoberman, Alejandro; Kovačević, Jelena

    2013-01-01

    We propose a novel automated algorithm for classifying diagnostic categories of otitis media: acute otitis media, otitis media with effusion, and no effusion. Acute otitis media represents a bacterial superinfection of the middle ear fluid, while otitis media with effusion represents a sterile effusion that tends to subside spontaneously. Diagnosing children with acute otitis media is difficult, often leading to overprescription of antibiotics as they are beneficial only for children with acute otitis media. This underscores the need for an accurate and automated diagnostic algorithm. To that end, we design a feature set understood by both otoscopists and engineers based on the actual visual cues used by otoscopists; we term this the otitis media vocabulary. We also design a process to combine the vocabulary terms based on the decision process used by otoscopists; we term this the otitis media grammar. The algorithm achieves 89.9% classification accuracy, outperforming both clinicians who did not receive special training and state-of-the-art classifiers. PMID:23997759

  16. Blocking in Category Learning

    OpenAIRE

    Bott, Lewis; Hoffman, Aaron B.; Murphy, Gregory L.

    2007-01-01

    Many theories of category learning assume that learning is driven by a need to minimize classification error. When there is no classification error, therefore, learning of individual features should be negligible. We tested this hypothesis by conducting three category learning experiments adapted from an associative learning blocking paradigm. Contrary to an error-driven account of learning, participants learned a wide range of information when they learned about categories, and blocking effe...

  17. Category I structures program

    International Nuclear Information System (INIS)

    Endebrock, E.G.; Dove, R.C.

    1981-01-01

    The objective of the Category I Structure Program is to supply experimental and analytical information needed to assess the structural capacity of Category I structures (excluding the reactor cntainment building). Because the shear wall is a principal element of a Category I structure, and because relatively little experimental information is available on the shear walls, it was selected as the test element for the experimental program. The large load capacities of shear walls in Category I structures dictates that the experimental tests be conducted on small size shear wall structures that incorporates the general construction details and characteristics of as-built shear walls

  18. An Exploration of the Relationship between Vietnamese Students' Knowledge of L1 Grammar and Their English Grammar Proficiency

    Science.gov (United States)

    Tran, Tammie M.

    2010-01-01

    The problem. This research study explores an important issue in the field of TESOL (Teaching English to Speakers of Other Languages) and second language acquisition (SLA). Its purpose is to examine the relationship between Vietnamese students' L1 grammar knowledge and their English grammar proficiency. Furthermore, it investigates the extent to…

  19. The Effects of Communicative Grammar Teaching on Students' Achievement of Grammatical Knowledge and Oral Production

    Science.gov (United States)

    Ho, Pham Vu Phi; The Binh, Nguyen

    2014-01-01

    So far the students of Le Hong Phong Junior High School have been taught grammar with GTM (Grammar-Translation Method), which just prepares learners for conventional grammar-paper tests. Despite their considerable knowledge of grammar, the students fail to use the language they have learnt to communicate in real-life situations. The purpose of…

  20. The Effectiveness of Teaching Traditional Grammar on Writing Composition at the High School Level

    Science.gov (United States)

    Jaeger, Gina

    2011-01-01

    Traditional grammar instruction is a challenging element of the English curriculum; both students and teachers struggle with the rules and dull nature of grammar. However, understanding grammar is important because students need to understand the language they speak in order to be effective communicators, and teachers provide grammar instruction…

  1. Understanding the Complex Processes in Developing Student Teachers' Knowledge about Grammar

    Science.gov (United States)

    Svalberg, Agneta M.-L.

    2015-01-01

    This article takes the view that grammar is driven by user choices and is therefore complex and dynamic. This has implications for the teaching of grammar in language teacher education and how teachers' cognitions about grammar, and hence their own grammar teaching, might change. In this small, interpretative study, the participants--students on…

  2. A brief analysis of the necessity of grammar teaching in CLT

    Institute of Scientific and Technical Information of China (English)

    胡晓; 王榛

    2017-01-01

    Grammar teaching is the important component of communicative language teaching, and also the teaching content of communicative approach. This study is going to analyze the status of English grammar learning, the theoretical basis of CLT, and some difficulties with regard to grammar education in China, while discussing teachers might try to adjust the current grammar approach in communicative English teaching.

  3. How Should English Grammar Be Taught in Middle Schools By Wang Shikun

    Institute of Scientific and Technical Information of China (English)

    王仕坤

    2014-01-01

    This paper mainly deals with the idea that whether grammar teaching should be weakened or not ,the importance of grammar teaching,the present situation of grammar and some suggestions on how to teach grammar ,aiming at the improvement of English teaching and learning.

  4. ACRE: Absolute concentration robustness exploration in module-based combinatorial networks

    KAUST Repository

    Kuwahara, Hiroyuki; Umarov, Ramzan; Almasri, Islam; Gao, Xin

    2017-01-01

    To engineer cells for industrial-scale application, a deep understanding of how to design molecular control mechanisms to tightly maintain functional stability under various fluctuations is crucial. Absolute concentration robustness (ACR) is a category of robustness in reaction network models in which the steady-state concentration of a molecular species is guaranteed to be invariant even with perturbations in the other molecular species in the network. Here, we introduce a software tool, absolute concentration robustness explorer (ACRE), which efficiently explores combinatorial biochemical networks for the ACR property. ACRE has a user-friendly interface, and it can facilitate efficient analysis of key structural features that guarantee the presence and the absence of the ACR property from combinatorial networks. Such analysis is expected to be useful in synthetic biology as it can increase our understanding of how to design molecular mechanisms to tightly control the concentration of molecular species. ACRE is freely available at https://github.com/ramzan1990/ACRE.

  5. ACRE: Absolute concentration robustness exploration in module-based combinatorial networks

    KAUST Repository

    Kuwahara, Hiroyuki

    2017-03-01

    To engineer cells for industrial-scale application, a deep understanding of how to design molecular control mechanisms to tightly maintain functional stability under various fluctuations is crucial. Absolute concentration robustness (ACR) is a category of robustness in reaction network models in which the steady-state concentration of a molecular species is guaranteed to be invariant even with perturbations in the other molecular species in the network. Here, we introduce a software tool, absolute concentration robustness explorer (ACRE), which efficiently explores combinatorial biochemical networks for the ACR property. ACRE has a user-friendly interface, and it can facilitate efficient analysis of key structural features that guarantee the presence and the absence of the ACR property from combinatorial networks. Such analysis is expected to be useful in synthetic biology as it can increase our understanding of how to design molecular mechanisms to tightly control the concentration of molecular species. ACRE is freely available at https://github.com/ramzan1990/ACRE.

  6. Categories and logical syntax

    NARCIS (Netherlands)

    Klev, Ansten Morch

    2014-01-01

    The notions of category and type are here studied through the lens of logical syntax: Aristotle's as well as Kant's categories through the traditional form of proposition `S is P', and modern doctrines of type through the Fregean form of proposition `F(a)', function applied to argument. Topics

  7. Computing color categories

    NARCIS (Netherlands)

    Yendrikhovskij, S.N.; Rogowitz, B.E.; Pappas, T.N.

    2000-01-01

    This paper is an attempt to develop a coherent framework for understanding, modeling, and computing color categories. The main assumption is that the structure of color category systems originates from the statistical structure of the perceived color environment. This environment can be modeled as

  8. Discovery of cell-type specific DNA motif grammar in cis-regulatory elements using random Forest.

    Science.gov (United States)

    Wang, Xin; Lin, Peijie; Ho, Joshua W K

    2018-01-19

    It has been observed that many transcription factors (TFs) can bind to different genomic loci depending on the cell type in which a TF is expressed in, even though the individual TF usually binds to the same core motif in different cell types. How a TF can bind to the genome in such a highly cell-type specific manner, is a critical research question. One hypothesis is that a TF requires co-binding of different TFs in different cell types. If this is the case, it may be possible to observe different combinations of TF motifs - a motif grammar - located at the TF binding sites in different cell types. In this study, we develop a bioinformatics method to systematically identify DNA motifs in TF binding sites across multiple cell types based on published ChIP-seq data, and address two questions: (1) can we build a machine learning classifier to predict cell-type specificity based on motif combinations alone, and (2) can we extract meaningful cell-type specific motif grammars from this classifier model. We present a Random Forest (RF) based approach to build a multi-class classifier to predict the cell-type specificity of a TF binding site given its motif content. We applied this RF classifier to two published ChIP-seq datasets of TF (TCF7L2 and MAX) across multiple cell types. Using cross-validation, we show that motif combinations alone are indeed predictive of cell types. Furthermore, we present a rule mining approach to extract the most discriminatory rules in the RF classifier, thus allowing us to discover the underlying cell-type specific motif grammar. Our bioinformatics analysis supports the hypothesis that combinatorial TF motif patterns are cell-type specific.

  9. Automatic Transformation of the Thai Categorial Grammar Treebank to Dependency Trees

    DEFF Research Database (Denmark)

    Rishøj, Christian; Ruangrajitpakorn, Taneth; Boonkwan, Prachya

    2011-01-01

    on a generic mapping of CG types in case of unknown words. Currently, all but a handful of the trees in the Thai CG bank can unambiguously be transformed into directed dependency trees. Dependency labels can optionally be assigned with a learned classifier, which in a preliminary evaluation with a very small...... training set achieves 76.5% label accuracy. In the process, a number of annotation errors in the CG bank were identified and corrected. Although rather limited in its coverage, excluding e.g. long-distance dependencies, topicalisations and longer sentences, the resulting treebank is believed to be sound...

  10. A Contribution Towards A Grammar of Code

    Directory of Open Access Journals (Sweden)

    David M. Berry

    2008-01-01

    Full Text Available Over the past thirty years there has been an increasing interest in the social and cultural implications of digital technologies and ‘informationalism’ from the social sciences and humanities. Generally this has concentrated on the implications of the “convergence” of digital devices and services, understood as linked to the discrete processing capabilities of computers, which rely on logical operations, binary processing and symbolic representation. In this paper, I wish to suggest that a ‘grammar of code’ might provide a useful way of thinking about the way in which digital technologies operate as a medium and can contribute usefully to this wider debate. I am interested in the way in which the dynamic properties of code can be understood as operating according to a grammar reflected in its materialisation and operation in the lifeworld – the discretisation of the phenomenal world. As part of that contribution in this paper I develop some tentative Weberian ‘ideal-types’. These ideal-types are then applied to the work of the Japanese composer, Masahiro Miwa, whose innovative ‘Reverse-Simulation music’ models the operation of basic low-level digital circuitry for the performance and generation of musical pieces.

  11. Style grammars for interactive visualization of architecture.

    Science.gov (United States)

    Aliaga, Daniel G; Rosen, Paul A; Bekins, Daniel R

    2007-01-01

    Interactive visualization of architecture provides a way to quickly visualize existing or novel buildings and structures. Such applications require both fast rendering and an effortless input regimen for creating and changing architecture using high-level editing operations that automatically fill in the necessary details. Procedural modeling and synthesis is a powerful paradigm that yields high data amplification and can be coupled with fast-rendering techniques to quickly generate plausible details of a scene without much or any user interaction. Previously, forward generating procedural methods have been proposed where a procedure is explicitly created to generate particular content. In this paper, we present our work in inverse procedural modeling of buildings and describe how to use an extracted repertoire of building grammars to facilitate the visualization and quick modification of architectural structures and buildings. We demonstrate an interactive application where the user draws simple building blocks and, using our system, can automatically complete the building "in the style of" other buildings using view-dependent texture mapping or nonphotorealistic rendering techniques. Our system supports an arbitrary number of building grammars created from user subdivided building models and captured photographs. Using only edit, copy, and paste metaphors, the entire building styles can be altered and transferred from one building to another in a few operations, enhancing the ability to modify an existing architectural structure or to visualize a novel building in the style of the others.

  12. Preschool Children Differentiation According to the Lingua- Grammatical Categories Development

    Directory of Open Access Journals (Sweden)

    Z. V. Polivara

    2012-01-01

    Full Text Available The parallel existence of languages and cultures brings forward the necessity of studying this linguistic phenomenon and designing special methods of speech development for the bilingual children. The particular attention should be given to the preschool age, for according to A. A. Leontyev’s study, the parallel acquiring of two languages often results in insufficient development of socio-linguistic speech standards. The research is devoted to the phenomenon of the two language systems coexistence in a bilingual person’s consciousness, both of them functioning and encoding the same subjects and phenomena. The peculiarities of language interference are described with the reference to the Russian-Tatar bilingual environment. The author believes that the bilingual interference problems are not caused by the phonetic and grammar system differences of the two languages. To find out the potential source of inter-language transition and interrelations between the native and non-native languages, it is necessary to identify the cognitive, neurolinguistic and psycho-linguistic aspects. Therefore, the regional phenomenon of mass bilingualism among the Tatar population is examined by the author in the framework of the psycho-linguistic and cognitive approaches. The paper presents the model of the lexical and grammar categories formation based on differentiated preschool teaching of the bilingual children. The proposed model makes it possible to overcome the limited viewpoint on the general speech dysfunctions, as well as the specifics of lexical and grammar categories development. It can be used for the further development of educational programs in psycho-linguistics, ethno-linguistics, onto-linguistics, cognitive linguistics, social-linguistics, contrastive linguistics and the language theory by means of extending the teaching course content. 

  13. Implicit learning of recursive context-free grammars.

    Science.gov (United States)

    Rohrmeier, Martin; Fu, Qiufang; Dienes, Zoltan

    2012-01-01

    Context-free grammars are fundamental for the description of linguistic syntax. However, most artificial grammar learning experiments have explored learning of simpler finite-state grammars, while studies exploring context-free grammars have not assessed awareness and implicitness. This paper explores the implicit learning of context-free grammars employing features of hierarchical organization, recursive embedding and long-distance dependencies. The grammars also featured the distinction between left- and right-branching structures, as well as between centre- and tail-embedding, both distinctions found in natural languages. People acquired unconscious knowledge of relations between grammatical classes even for dependencies over long distances, in ways that went beyond learning simpler relations (e.g. n-grams) between individual words. The structural distinctions drawn from linguistics also proved important as performance was greater for tail-embedding than centre-embedding structures. The results suggest the plausibility of implicit learning of complex context-free structures, which model some features of natural languages. They support the relevance of artificial grammar learning for probing mechanisms of language learning and challenge existing theories and computational models of implicit learning.

  14. Grammar-Based Specification and Parsing of Binary File Formats

    Directory of Open Access Journals (Sweden)

    William Underwood

    2012-03-01

    Full Text Available The capability to validate and view or play binary file formats, as well as to convert binary file formats to standard or current file formats, is critically important to the preservation of digital data and records. This paper describes the extension of context-free grammars from strings to binary files. Binary files are arrays of data types, such as long and short integers, floating-point numbers and pointers, as well as characters. The concept of an attribute grammar is extended to these context-free array grammars. This attribute grammar has been used to define a number of chunk-based and directory-based binary file formats. A parser generator has been used with some of these grammars to generate syntax checkers (recognizers for validating binary file formats. Among the potential benefits of an attribute grammar-based approach to specification and parsing of binary file formats is that attribute grammars not only support format validation, but support generation of error messages during validation of format, validation of semantic constraints, attribute value extraction (characterization, generation of viewers or players for file formats, and conversion to current or standard file formats. The significance of these results is that with these extensions to core computer science concepts, traditional parser/compiler technologies can potentially be used as a part of a general, cost effective curation strategy for binary file formats.

  15. Implicit Learning of Recursive Context-Free Grammars

    Science.gov (United States)

    Rohrmeier, Martin; Fu, Qiufang; Dienes, Zoltan

    2012-01-01

    Context-free grammars are fundamental for the description of linguistic syntax. However, most artificial grammar learning experiments have explored learning of simpler finite-state grammars, while studies exploring context-free grammars have not assessed awareness and implicitness. This paper explores the implicit learning of context-free grammars employing features of hierarchical organization, recursive embedding and long-distance dependencies. The grammars also featured the distinction between left- and right-branching structures, as well as between centre- and tail-embedding, both distinctions found in natural languages. People acquired unconscious knowledge of relations between grammatical classes even for dependencies over long distances, in ways that went beyond learning simpler relations (e.g. n-grams) between individual words. The structural distinctions drawn from linguistics also proved important as performance was greater for tail-embedding than centre-embedding structures. The results suggest the plausibility of implicit learning of complex context-free structures, which model some features of natural languages. They support the relevance of artificial grammar learning for probing mechanisms of language learning and challenge existing theories and computational models of implicit learning. PMID:23094021

  16. Implicit learning of recursive context-free grammars.

    Directory of Open Access Journals (Sweden)

    Martin Rohrmeier

    Full Text Available Context-free grammars are fundamental for the description of linguistic syntax. However, most artificial grammar learning experiments have explored learning of simpler finite-state grammars, while studies exploring context-free grammars have not assessed awareness and implicitness. This paper explores the implicit learning of context-free grammars employing features of hierarchical organization, recursive embedding and long-distance dependencies. The grammars also featured the distinction between left- and right-branching structures, as well as between centre- and tail-embedding, both distinctions found in natural languages. People acquired unconscious knowledge of relations between grammatical classes even for dependencies over long distances, in ways that went beyond learning simpler relations (e.g. n-grams between individual words. The structural distinctions drawn from linguistics also proved important as performance was greater for tail-embedding than centre-embedding structures. The results suggest the plausibility of implicit learning of complex context-free structures, which model some features of natural languages. They support the relevance of artificial grammar learning for probing mechanisms of language learning and challenge existing theories and computational models of implicit learning.

  17. Quantum fields and processes a combinatorial approach

    CERN Document Server

    Gough, John

    2018-01-01

    Wick ordering of creation and annihilation operators is of fundamental importance for computing averages and correlations in quantum field theory and, by extension, in the Hudson-Parthasarathy theory of quantum stochastic processes, quantum mechanics, stochastic processes, and probability. This book develops the unified combinatorial framework behind these examples, starting with the simplest mathematically, and working up to the Fock space setting for quantum fields. Emphasizing ideas from combinatorics such as the role of lattice of partitions for multiple stochastic integrals by Wallstrom-Rota and combinatorial species by Joyal, it presents insights coming from quantum probability. It also introduces a 'field calculus' which acts as a succinct alternative to standard Feynman diagrams and formulates quantum field theory (cumulant moments, Dyson-Schwinger equation, tree expansions, 1-particle irreducibility) in this language. Featuring many worked examples, the book is aimed at mathematical physicists, quant...

  18. Gems of combinatorial optimization and graph algorithms

    CERN Document Server

    Skutella, Martin; Stiller, Sebastian; Wagner, Dorothea

    2015-01-01

    Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory?  Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar?  Or perhaps you just want an enjoyable look at some beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science?   Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas.  Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks.   This ...

  19. Quantum fields and processes a combinatorial approach

    CERN Document Server

    Gough, John

    2018-01-01

    Wick ordering of creation and annihilation operators is of fundamental importance for computing averages and correlations in quantum field theory and, by extension, in the Hudson–Parthasarathy theory of quantum stochastic processes, quantum mechanics, stochastic processes, and probability. This book develops the unified combinatorial framework behind these examples, starting with the simplest mathematically, and working up to the Fock space setting for quantum fields. Emphasizing ideas from combinatorics such as the role of lattice of partitions for multiple stochastic integrals by Wallstrom–Rota and combinatorial species by Joyal, it presents insights coming from quantum probability. It also introduces a 'field calculus' which acts as a succinct alternative to standard Feynman diagrams and formulates quantum field theory (cumulant moments, Dyson–Schwinger equation, tree expansions, 1-particle irreducibility) in this language. Featuring many worked examples, the book is aimed at mathematical physicists,...

  20. Three Syntactic Theories for Combinatory Graph Reduction

    DEFF Research Database (Denmark)

    Danvy, Olivier; Zerny, Ian

    2011-01-01

    in a third syntactic theory. The structure of the store-based abstract machine corresponding to this third syntactic theory oincides with that of Turner's original reduction machine. The three syntactic theories presented here The three syntactic heories presented here therefore have the following......We present a purely syntactic theory of graph reduction for the canonical combinators S, K, and I, where graph vertices are represented with evaluation contexts and let expressions. We express this syntactic theory as a reduction semantics, which we refocus into the first storeless abstract machine...... for combinatory graph reduction, which we refunctionalize into the first storeless natural semantics for combinatory graph reduction.We then factor out the introduction of let expressions to denote as many graph vertices as possible upfront instead of on demand, resulting in a second syntactic theory, this one...

  1. Three Syntactic Theories for Combinatory Graph Reduction

    DEFF Research Database (Denmark)

    Danvy, Olivier; Zerny, Ian

    2013-01-01

    , as a store-based reduction semantics of combinatory term graphs. We then refocus this store-based reduction semantics into a store-based abstract machine. The architecture of this store-based abstract machine coincides with that of Turner's original reduction machine. The three syntactic theories presented......We present a purely syntactic theory of graph reduction for the canonical combinators S, K, and I, where graph vertices are represented with evaluation contexts and let expressions. We express this rst syntactic theory as a storeless reduction semantics of combinatory terms. We then factor out...... the introduction of let expressions to denote as many graph vertices as possible upfront instead of on demand . The factored terms can be interpreted as term graphs in the sense of Barendregt et al. We express this second syntactic theory, which we prove equivalent to the rst, as a storeless reduction semantics...

  2. DNA-Encoded Dynamic Combinatorial Chemical Libraries.

    Science.gov (United States)

    Reddavide, Francesco V; Lin, Weilin; Lehnert, Sarah; Zhang, Yixin

    2015-06-26

    Dynamic combinatorial chemistry (DCC) explores the thermodynamic equilibrium of reversible reactions. Its application in the discovery of protein binders is largely limited by difficulties in the analysis of complex reaction mixtures. DNA-encoded chemical library (DECL) technology allows the selection of binders from a mixture of up to billions of different compounds; however, experimental results often show low a signal-to-noise ratio and poor correlation between enrichment factor and binding affinity. Herein we describe the design and application of DNA-encoded dynamic combinatorial chemical libraries (EDCCLs). Our experiments have shown that the EDCCL approach can be used not only to convert monovalent binders into high-affinity bivalent binders, but also to cause remarkably enhanced enrichment of potent bivalent binders by driving their in situ synthesis. We also demonstrate the application of EDCCLs in DNA-templated chemical reactions. © 2015 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

  3. Exploiting Quantum Resonance to Solve Combinatorial Problems

    Science.gov (United States)

    Zak, Michail; Fijany, Amir

    2006-01-01

    Quantum resonance would be exploited in a proposed quantum-computing approach to the solution of combinatorial optimization problems. In quantum computing in general, one takes advantage of the fact that an algorithm cannot be decoupled from the physical effects available to implement it. Prior approaches to quantum computing have involved exploitation of only a subset of known quantum physical effects, notably including parallelism and entanglement, but not including resonance. In the proposed approach, one would utilize the combinatorial properties of tensor-product decomposability of unitary evolution of many-particle quantum systems for physically simulating solutions to NP-complete problems (a class of problems that are intractable with respect to classical methods of computation). In this approach, reinforcement and selection of a desired solution would be executed by means of quantum resonance. Classes of NP-complete problems that are important in practice and could be solved by the proposed approach include planning, scheduling, search, and optimal design.

  4. Combinatorial Cis-regulation in Saccharomyces Species

    Directory of Open Access Journals (Sweden)

    Aaron T. Spivak

    2016-03-01

    Full Text Available Transcriptional control of gene expression requires interactions between the cis-regulatory elements (CREs controlling gene promoters. We developed a sensitive computational method to identify CRE combinations with conserved spacing that does not require genome alignments. When applied to seven sensu stricto and sensu lato Saccharomyces species, 80% of the predicted interactions displayed some evidence of combinatorial transcriptional behavior in several existing datasets including: (1 chromatin immunoprecipitation data for colocalization of transcription factors, (2 gene expression data for coexpression of predicted regulatory targets, and (3 gene ontology databases for common pathway membership of predicted regulatory targets. We tested several predicted CRE interactions with chromatin immunoprecipitation experiments in a wild-type strain and strains in which a predicted cofactor was deleted. Our experiments confirmed that transcription factor (TF occupancy at the promoters of the CRE combination target genes depends on the predicted cofactor while occupancy of other promoters is independent of the predicted cofactor. Our method has the additional advantage of identifying regulatory differences between species. By analyzing the S. cerevisiae and S. bayanus genomes, we identified differences in combinatorial cis-regulation between the species and showed that the predicted changes in gene regulation explain several of the species-specific differences seen in gene expression datasets. In some instances, the same CRE combinations appear to regulate genes involved in distinct biological processes in the two different species. The results of this research demonstrate that (1 combinatorial cis-regulation can be inferred by multi-genome analysis and (2 combinatorial cis-regulation can explain differences in gene expression between species.

  5. The Combinatorial Trace Method in Action

    Science.gov (United States)

    Krebs, Mike; Martinez, Natalie C.

    2013-01-01

    On any finite graph, the number of closed walks of length k is equal to the sum of the kth powers of the eigenvalues of any adjacency matrix. This simple observation is the basis for the combinatorial trace method, wherein we attempt to count (or bound) the number of closed walks of a given length so as to obtain information about the graph's…

  6. Triangulated categories (AM-148)

    CERN Document Server

    Neeman, Amnon

    2014-01-01

    The first two chapters of this book offer a modern, self-contained exposition of the elementary theory of triangulated categories and their quotients. The simple, elegant presentation of these known results makes these chapters eminently suitable as a text for graduate students. The remainder of the book is devoted to new research, providing, among other material, some remarkable improvements on Brown''s classical representability theorem. In addition, the author introduces a class of triangulated categories""--the ""well generated triangulated categories""--and studies their properties. This

  7. Using Webquest in Learning Grammar: Students' Perceptions in Higher Education

    Directory of Open Access Journals (Sweden)

    Ira Irzawati

    2013-01-01

    Full Text Available Webquest is an internet based learning tool that can be used by students in learning English. This study investigates students’ perceptions about the use of Webquest to support learning grammar in Higher Education. Seventy-two of second semester students were involved as participants in this study. Questionnaire and interview were used to collect the data. The data were analyzed quantitatively and qualitatively. The result of this study revealed that students had positive perceptions toward the use of Webquest in learning grammar. They believed that Webquest can be used as one of effective internet based learning tools in studying grammar.

  8. The Role of Grammar Instruction in Language Teaching

    Institute of Scientific and Technical Information of China (English)

    2001-01-01

    @@ The role of grammar instruction in foreign or second language acquisition is one of the most con troversial issues in foreign/second language teach ing and learning research. The advocators of gram mar instruction argue that grammar should be the core of language instruction and formal instruction enhances formal accuracy. On the other hand, crit ics naintain that the grammar knowledge has lim ited uses and may hinder the students from acquir ing the communicative competence and efficiency. Undoubtedly these two extreme theories often put teachers into a dilemma. What theory should they believe then? Do they accept the one and ignore the other?

  9. Analysis of rare categories

    CERN Document Server

    He, Jingrui

    2012-01-01

    This book focuses on rare category analysis where the majority classes have smooth distributions and the minority classes exhibit the compactness property. It focuses on challenging cases where the support regions of the majority and minority classes overlap.

  10. Consumer Product Category Database

    Data.gov (United States)

    U.S. Environmental Protection Agency — The Chemical and Product Categories database (CPCat) catalogs the use of over 40,000 chemicals and their presence in different consumer products. The chemical use...

  11. Product Category Management Issues

    OpenAIRE

    Żukowska, Joanna

    2011-01-01

    The purpose of the paper is to present the issues related to category management. It includes the overview of category management definitions and the correct process of exercising it. Moreover, attention is paid to the advantages of brand management, the benefits the supplier and retailer may obtain in this way. The risk element related to this topics is also presented herein. Joanna Żukowska

  12. MIFT: GIFT Combinatorial Geometry Input to VCS Code

    Science.gov (United States)

    1977-03-01

    r-w w-^ H ^ß0318is CQ BRL °RCUMr REPORT NO. 1967 —-S: ... MIFT: GIFT COMBINATORIAL GEOMETRY INPUT TO VCS CODE Albert E...TITLE (and Subtitle) MIFT: GIFT Combinatorial Geometry Input to VCS Code S. TYPE OF REPORT & PERIOD COVERED FINAL 6. PERFORMING ORG. REPORT NUMBER...Vehicle Code System (VCS) called MORSE was modified to accept the GIFT combinatorial geometry package. GIFT , as opposed to the geometry package

  13. Neural Meta-Memes Framework for Combinatorial Optimization

    Science.gov (United States)

    Song, Li Qin; Lim, Meng Hiot; Ong, Yew Soon

    In this paper, we present a Neural Meta-Memes Framework (NMMF) for combinatorial optimization. NMMF is a framework which models basic optimization algorithms as memes and manages them dynamically when solving combinatorial problems. NMMF encompasses neural networks which serve as the overall planner/coordinator to balance the workload between memes. We show the efficacy of the proposed NMMF through empirical study on a class of combinatorial problem, the quadratic assignment problem (QAP).

  14. Perspectives on object manipulation and action grammar for percussive actions in primates.

    Science.gov (United States)

    Hayashi, Misato

    2015-11-19

    The skill of object manipulation is a common feature of primates including humans, although there are species-typical patterns of manipulation. Object manipulation can be used as a comparative scale of cognitive development, focusing on its complexity. Nut cracking in chimpanzees has the highest hierarchical complexity of tool use reported in non-human primates. An analysis of the patterns of object manipulation in naive chimpanzees after nut-cracking demonstrations revealed the cause of difficulties in learning nut-cracking behaviour. Various types of behaviours exhibited within a nut-cracking context can be examined in terms of the application of problem-solving strategies, focusing on their basis in causal understanding or insightful intentionality. Captive chimpanzees also exhibit complex forms of combinatory manipulation, which is the precursor of tool use. A new notation system of object manipulation was invented to assess grammatical rules in manipulative actions. The notation system of action grammar enabled direct comparisons to be made between primates including humans in a variety of object-manipulation tasks, including percussive-tool use. © 2015 The Author(s).

  15. Use of combinatorial chemistry to speed drug discovery.

    Science.gov (United States)

    Rádl, S

    1998-10-01

    IBC's International Conference on Integrating Combinatorial Chemistry into the Discovery Pipeline was held September 14-15, 1998. The program started with a pre-conference workshop on High-Throughput Compound Characterization and Purification. The agenda of the main conference was divided into sessions of Synthesis, Automation and Unique Chemistries; Integrating Combinatorial Chemistry, Medicinal Chemistry and Screening; Combinatorial Chemistry Applications for Drug Discovery; and Information and Data Management. This meeting was an excellent opportunity to see how big pharma, biotech and service companies are addressing the current bottlenecks in combinatorial chemistry to speed drug discovery. (c) 1998 Prous Science. All rights reserved.

  16. Advanced Aqueous Phase Catalyst Development using Combinatorial Methods, Phase II

    Data.gov (United States)

    National Aeronautics and Space Administration — Combinatorial methods are proposed to develop advanced Aqueous Oxidation Catalysts (AOCs) with the capability to mineralize organic contaminants present in effluents...

  17. Stream Processing Using Grammars and Regular Expressions

    DEFF Research Database (Denmark)

    Rasmussen, Ulrik Terp

    disambiguation. The first algorithm operates in two passes in a semi-streaming fashion, using a constant amount of working memory and an auxiliary tape storage which is written in the first pass and consumed by the second. The second algorithm is a single-pass and optimally streaming algorithm which outputs...... as much of the parse tree as is semantically possible based on the input prefix read so far, and resorts to buffering as many symbols as is required to resolve the next choice. Optimality is obtained by performing a PSPACE-complete pre-analysis on the regular expression. In the second part we present...... Kleenex, a language for expressing high-performance streaming string processing programs as regular grammars with embedded semantic actions, and its compilation to streaming string transducers with worst-case linear-time performance. Its underlying theory is based on transducer decomposition into oracle...

  18. A cognitively plausible model for grammar induction

    Directory of Open Access Journals (Sweden)

    Roni Katzir

    2015-01-01

    Full Text Available This paper aims to bring theoretical linguistics and cognition-general theories of learning into closer contact. I argue that linguists' notions of rich UGs are well-founded, but that cognition-general learning approaches are viable as well and that the two can and should co-exist and support each other. Specifically, I use the observation that any theory of UG provides a learning criterion -- the total memory space used to store a grammar and its encoding of the input -- that supports learning according to the principle of Minimum Description-Length. This mapping from UGs to learners maintains a minimal ontological commitment: the learner for a particular UG uses only what is already required to account for linguistic competence in adults. I suggest that such learners should be our null hypothesis regarding the child's learning mechanism, and that furthermore, the mapping from theories of UG to learners provides a framework for comparing theories of UG.

  19. A grammar checker based on web searching

    Directory of Open Access Journals (Sweden)

    Joaquim Moré

    2006-05-01

    Full Text Available This paper presents an English grammar and style checker for non-native English speakers. The main characteristic of this checker is the use of an Internet search engine. As the number of web pages written in English is immense, the system hypothesises that a piece of text not found on the Web is probably badly written. The system also hypothesises that the Web will provide examples of how the content of the text segment can be expressed in a grammatically correct and idiomatic way. Thus, when the checker warns the user about the odd nature of a text segment, the Internet engine searches for contexts that can help the user decide whether he/she should correct the segment or not. By means of a search engine, the checker also suggests use of other expressions that appear on the Web more often than the expression he/she actually wrote.

  20. An entropy model for artificial grammar learning

    Directory of Open Access Journals (Sweden)

    Emmanuel Pothos

    2010-06-01

    Full Text Available A model is proposed to characterize the type of knowledge acquired in Artificial Grammar Learning (AGL. In particular, Shannon entropy is employed to compute the complexity of different test items in an AGL task, relative to the training items. According to this model, the more predictable a test item is from the training items, the more likely it is that this item should be selected as compatible with the training items. The predictions of the entropy model are explored in relation to the results from several previous AGL datasets and compared to other AGL measures. This particular approach in AGL resonates well with similar models in categorization and reasoning which also postulate that cognitive processing is geared towards the reduction of entropy.

  1. An Introduction of Three-dimensional Grammar

    Directory of Open Access Journals (Sweden)

    Fan Xiao

    2017-12-01

    Full Text Available This paper introduces some key points of Three-dimensional Grammar. As for the structure, it can be distinguished into syntactic structure, semantic structure and pragmatic structure from the perspectives of syntax, semantics and pragmatics. And the same is true with the followings, such as grammatical constituents, grammatical functions, grammatical meanings, grammatical focuses. Sentence types which is called sentence pattern, sentence model and sentence types respectively, and analysis methods. This paper proposes that grammatical researches should be done in accordance with the four principles, that is form and meaning co-verified, static and dynamic co-referenced, structure and function co-testified and description and interpretation co-promoted.

  2. Dissertation Notice: A Grammar of Wutun

    Directory of Open Access Journals (Sweden)

    Reviewed by Benjamin Brosig

    2018-05-01

    Full Text Available Erika Sandman. 2016. A Grammar of Wutun. Helsinki: University of Helsinki. Doctoral dissertation, xii, 370 p. [http://bit.ly/2C0jMCY, accessed 13 December 2017]. An occasional problem when doing research on the languages of northern China is that while there are medium-sized structuralist, historical, and contemporary grammars for many local non-Sinitic varieties (e.g., Todaeva 1966, Chen and Cinggeltei 1986, and Fried 2010 for Bonan, the same does not seem to be equally true for their Sinitic contact varieties. A Grammar of Wutun, a dissertation written by Erika Sandman at the two departments of World Culture and Modern Languages at the University of Helsinki, helps close this gap for what has since Chen (1981 been known as one of the most idiosyncratic varieties of North-Western Mandarin. This language formed as part of the Amdo Sprachbund in intensive contact with Amdo Tibetan and, to some extent, Qinghai Bonan. A Grammar of Wutun is based on Basic Linguistic Theory (Dixon 1997, 2010 and tends to make use of well-established classics for individual linguistic domains (e.g., Lamprecht 1994 for information structure, Yap et al. 2011 for nominalization. Based on a corpus of approximately 1,300 naturally attested and 1,100 elicited clauses mostly collected by the author herself, it first describes the sociolinguistic and research context (1-18, the phonology (19-41, following Janhunen et al. 2008 and word classes (42-175, nouns, verbs, minor of Wutun. After attested morphological forms are thus accounted for, it continues by describing functional domains such as aspect (176-205; evidentiality and egophoricity (206-239; clausal word order, valency, and information structure (240-286; clause-type-related morphological mechanisms for interrogating, ordering, and negating (287-310; and clause connection (311-348. The book closes with glossed and translated transcriptions of three short procedural monologues (349-361. In the nominal domain, Wutun

  3. DIFFICULTIES IN TEACHING AND LEARNING GRAMMAR IN AN EFL CONTEXT

    Directory of Open Access Journals (Sweden)

    Abdu Mohammed Al-Mekhlafi

    2011-07-01

    Full Text Available The role of grammar instruction in an ESL/EFL context has been for decades a major issue for students and teachers alike. Researchers have debated whether grammar should be taught in the classroom and students, for their part, have generally looked upon grammar instruction as a necessary evil at best, and an avoidable burden at worst. The paper reports a study undertaken to investigate the difficulties teachers face in teaching grammar to EFL students as well as those faced by students in learning it, in the teachers' perception. The study aimed to find out whether there are significant differences in teachers' perceptions of difficulties in relation to their gender, qualification, teaching experience, and the level they teach in school, thus providing insights into their own and their students' difficulties. Mean scores and t-test were used to interpret the data. The main findings are reported with implications.

  4. Interactive design of probability density functions for shape grammars

    KAUST Repository

    Dang, Minh; Lienhard, Stefan; Ceylan, Duygu; Neubert, Boris; Wonka, Peter; Pauly, Mark

    2015-01-01

    A shape grammar defines a procedural shape space containing a variety of models of the same class, e.g. buildings, trees, furniture, airplanes, bikes, etc. We present a framework that enables a user to interactively design a probability density

  5. On the interaction of Linguistic Typology and Functional Grammar

    DEFF Research Database (Denmark)

    Rijkhoff, J.

    2002-01-01

    of adjectives as a distinct word class. Conversely it will be shown that facts from many different languages have played an important role in the development of a layered model of the noun phrase in Functional Grammar and how currently these facts are used to test hypotheses concerning parallels between NPs...... empirical research in a wide variety of languages as practiced in the context of linguistic typology and one particular theory, Simon Dik's theory of Functional Grammar. In my view, the relationship between Functional Grammar and linguistic typology is an excellent example of the fruitful combination...... of theory driven data collection and data driven hypothesis formation. Furthermore, typological facts do not only serve to confirm the theory of Functional Grammar, but they also serve as a heuristics for an extension of the theory.Research conducted within the wider theoretical framework of Dik...

  6. Information theory and artificial grammar learning: inferring grammaticality from redundancy.

    Science.gov (United States)

    Jamieson, Randall K; Nevzorova, Uliana; Lee, Graham; Mewhort, D J K

    2016-03-01

    In artificial grammar learning experiments, participants study strings of letters constructed using a grammar and then sort novel grammatical test exemplars from novel ungrammatical ones. The ability to distinguish grammatical from ungrammatical strings is often taken as evidence that the participants have induced the rules of the grammar. We show that judgements of grammaticality are predicted by the local redundancy of the test strings, not by grammaticality itself. The prediction holds in a transfer test in which test strings involve different letters than the training strings. Local redundancy is usually confounded with grammaticality in stimuli widely used in the literature. The confounding explains why the ability to distinguish grammatical from ungrammatical strings has popularized the idea that participants have induced the rules of the grammar, when they have not. We discuss the judgement of grammaticality task in terms of attribute substitution and pattern goodness. When asked to judge grammaticality (an inaccessible attribute), participants answer an easier question about pattern goodness (an accessible attribute).

  7. Teacher beliefs and practices of grammar teaching: focusing on ...

    African Journals Online (AJOL)

    focused communicative approaches over the years, studies report that most language teachers still follow transmission-based grammar-oriented approaches. It is known that the success of any curriculum innovation is dependent on teachers.

  8. Construction Grammar as a tool for diachronic analysis

    Czech Academy of Sciences Publication Activity Database

    Fried, Mirjam

    2009-01-01

    Roč. 1, č. 2 (2009), s. 262-291 ISSN 1876-1933 Institutional research plan: CEZ:AV0Z90610518 Keywords : grammatical change * gradualness of change * internal reconstruction * Construction Grammar Subject RIV: AI - Linguistics

  9. XPath Node Selection over Grammar-Compressed Trees

    Directory of Open Access Journals (Sweden)

    Sebastian Maneth

    2013-11-01

    Full Text Available XML document markup is highly repetitive and therefore well compressible using grammar-based compression. Downward, navigational XPath can be executed over grammar-compressed trees in PTIME: the query is translated into an automaton which is executed in one pass over the grammar. This result is well-known and has been mentioned before. Here we present precise bounds on the time complexity of this problem, in terms of big-O notation. For a given grammar and XPath query, we consider three different tasks: (1 to count the number of nodes selected by the query, (2 to materialize the pre-order numbers of the selected nodes, and (3 to serialize the subtrees at the selected nodes.

  10. Bits of Experience in the Oral Practice of Teaching Grammar

    Institute of Scientific and Technical Information of China (English)

    王敏

    2002-01-01

    English learners may have such experience that most of them can't be able to speak English apropriately and fluently even if they have gained a lot of grammar knowledge. The approach of teaching grammar discussed in this paper focuses on training students' communicative ability. And it is benefical to stimulating the activeness and interest of students and fostering the ability to solve the problems independently.

  11. A Theoretical Glimpse at Issues of Grammar Teaching

    Institute of Scientific and Technical Information of China (English)

    朱海涛

    2012-01-01

    When it comes to the description of the status of grammar in the field of second language teaching now,recent literature bears witness a good deal of discussion about a ’grammar revival’. More recently,theoretical perspectives on language teaching and learning have changed. The possibilities and feasibility of integrating form - focus instruction and meaningful communicative activities in the communicative language classroom have been explored.

  12. THE USE OF THE GRAMMAR-TRANSLATION METHOD IN CHINA

    Institute of Scientific and Technical Information of China (English)

    1994-01-01

    Introduction Among the plethora of foreign language teaching methods and approaches there are the grammar-translation method, the direct method, the audiolingual method and the communicative approach to name but a few. Of the major methods, grammar-translation gets the most criticism and is thought to be obsolete. However, in my view it is suitable for China given the country’s present language learning situation, and, in practice, is not at all ineffectual.

  13. Compiling a corpus-based dictionary grammar: an example for ...

    African Journals Online (AJOL)

    In this article it is shown how a corpus-based dictionary grammar may be compiled — that is, a mini-grammar fully based on corpus data and specifically written for use in and inte-grated with a dictionary. Such an effort is, to the best of our knowledge, a world's first. We exem-plify our approach for a Northern Sotho ...

  14. Grammar Learning Strategies and Language Attainment: Seeking a Relationship

    OpenAIRE

    Pawlak Mirosław

    2009-01-01

    Despite major advances in research on language learning strategies, there are still areas that have received only scant attention, and one of them is undoubtedly learning grammar. The paper contributes to the paucity of empirical investigations in this domain by presenting the findings of a study which sought to investigate the relationship between the use of grammar learning strategies (GLS) reported by 142 English Department students and target language attainment, operationalized as their ...

  15. Multiple Grammars and the Logic of Learnability in L2

    Directory of Open Access Journals (Sweden)

    Tom W Roeper

    2016-02-01

    Full Text Available The goal of this article is to enhance the technical description of multi-lingual speakers in terms of a theoryof Multiple Grammars where more than one language utilizes a grammar. The challenge of V2 and itsimplications for interfaces from the perspective of the L2 learner is the focus. A number of constructionsare considered including: Quotation, Topicaliation, Empty subjects and Objects, Expletives, and Subject-auxiliary inversoni.

  16. USING PREZI PRESENTATION AS INSTRUCTIONAL MATERIAL IN ENGLISH GRAMMAR CLASSROOM

    Directory of Open Access Journals (Sweden)

    Rahmat Yusny

    2016-05-01

    Full Text Available Utilizing digital technology as a medium for educational instruction has now become one of the 21 century pedagogy trends. Numerous researches suggested that using digital technology provides positive impacts as it gives more access to resources for the learning. In Foreign language pedagogy, using digital technology fosters learners’ autonomy by self-managing the amount of learning inputs outside the classroom. However, many studies emphasize more on the communicative and the vast resources accessible for the learners. Very limited attention given to the impact of the visual aid that focuses on aesthetic values of instructional design. English Grammar is one of many subjects that often received complaints by learners and claimed as a “boring” subject. Many English teachers especially in developing countries still utilize traditional method in teaching grammar. They introduce sentence structure using grammar formulas. Although, this method is still very popular, it often considered monotonous by many learners. This paper discusses about the study of using Prezi.com presentation to deliver grammar instruction materials in an English language classroom. From the study, it was found that the majority of the students involved in the study are fond of the materials and the post-test results showed grammar mastery improvement after receiving a grammar lesson that shows instructional materials using prezi. On the other hand, the control class that uses only writing boards and worksheets showed less improvement. This research provides new technique in developing grammar instruction design using a web tool called Prezi in enhancing the display of the instruction material. The experiment was given to students of English Language Education. The result of the study shows students’ positive perception toward the use of Prezi in English grammar instructional material.

  17. Business Rules Definition for Decision Support System Using Matrix Grammar

    Directory of Open Access Journals (Sweden)

    Eva Zámečníková

    2016-06-01

    Full Text Available This paper deals with formalization of business rules by formal grammars. In our work we focus on methods for high frequency data processing. We process data by using complex event platforms (CEP which allow to process high volume of data in nearly real time. Decision making process is contained by one level of processing of CEP. Business rules are used for decision making process description. For the business rules formalization we chose matrix grammar. The use of formal grammars is quite natural as the structure of rules and its rewriting is very similar both for the business rules and for formal grammar. In addition the matrix grammar allows to simulate dependencies and correlations between the rules. The result of this work is a model for data processing of knowledge-based decision support system described by the rules of formal grammar. This system will support the decision making in CEP. This solution may contribute to the speedup of decision making process in complex event processing and also to the formal verification of these systems.

  18. Models as Relational Categories

    Science.gov (United States)

    Kokkonen, Tommi

    2017-11-01

    Model-based learning (MBL) has an established position within science education. It has been found to enhance conceptual understanding and provide a way for engaging students in authentic scientific activity. Despite ample research, few studies have examined the cognitive processes regarding learning scientific concepts within MBL. On the other hand, recent research within cognitive science has examined the learning of so-called relational categories. Relational categories are categories whose membership is determined on the basis of the common relational structure. In this theoretical paper, I argue that viewing models as relational categories provides a well-motivated cognitive basis for MBL. I discuss the different roles of models and modeling within MBL (using ready-made models, constructive modeling, and generative modeling) and discern the related cognitive aspects brought forward by the reinterpretation of models as relational categories. I will argue that relational knowledge is vital in learning novel models and in the transfer of learning. Moreover, relational knowledge underlies the coherent, hierarchical knowledge of experts. Lastly, I will examine how the format of external representations may affect the learning of models and the relevant relations. The nature of the learning mechanisms underlying students' mental representations of models is an interesting open question to be examined. Furthermore, the ways in which the expert-like knowledge develops and how to best support it is in need of more research. The discussion and conceptualization of models as relational categories allows discerning students' mental representations of models in terms of evolving relational structures in greater detail than previously done.

  19. Categories of transactions

    International Nuclear Information System (INIS)

    Anon.

    1991-01-01

    This chapter discusses the types of wholesale sales made by utilities. The Federal Energy Regulatory Commission (FERC), which regulates inter-utility sales, divides these sales into two broad categories: requirements and coordination. A variety of wholesale sales do not fall neatly into either category. For example, power purchased to replace the Three Mile Island outage is in a sense a reliability purchase, since it is bought on a long-term firm basis to meet basic load requirements. However, it does not fit the traditional model of a sale considered as part of each utility's long range planning. In addition, this chapter discusses transmission services, with a particular emphasis on wheeling

  20. Effects of Suboptimal Bidding in Combinatorial Auctions

    Science.gov (United States)

    Schneider, Stefan; Shabalin, Pasha; Bichler, Martin

    Though the VCG auction assumes a central place in the mechanism design literature, there are a number of reasons for favoring iterative combinatorial auction designs. Several promising ascending auction formats have been developed throughout the past few years based on primal-dual and subgradient algorithms and linear programming theory. Prices are interpreted as a feasible dual solution and the provisional allocation is interpreted as a feasible primal solution. iBundle( 3) (Parkes and Ungar 2000), dVSV (de Vries et al. 2007) and the Ascending Proxy auction (Ausubel and Milgrom 2002) result in VCG payoffs when the coalitional value function satisfies the buyer submodularity condition and bidders bid straightforward, which is an expost Nash equilibrium in that case. iBEA and CreditDebit auctions (Mishra and Parkes 2007) do not even require the buyer submodularity condition and achieve the same properties for general valuations. In many situations, however, one cannot assume bidders to bid straightforward and it is not clear from the theory how these non-linear personalized price auctions (NLPPAs) perform in this case. Robustness of auctions with respect to different bidding behavior is therefore a critical issue for any application. We have conducted a large number of computational experiments to analyze the performance of NLPPA designs with respect to different bidding strategies and different valuation models. We compare the results of NLPPAs to those of the VCG auction and those of iterative combinatorial auctions with approximate linear prices, such as ALPS (Bichler et al. 2009) and the Combinatorial Clock auction (Porter et al. 2003).

  1. The contribution of phonological short-term memory to artificial grammar learning.

    Science.gov (United States)

    Andrade, Jackie; Baddeley, Alan

    2011-05-01

    Three experiments investigated the contribution of phonological short-term memory (STM) to grammar learning by manipulating rehearsal during study of an auditory artificial grammar made up from a vocabulary of spoken Mandarin syllables. Experiment 1 showed that concurrent, irrelevant articulation impaired grammar learning compared with a nonverbal control task. Experiment 2 replicated and extended this finding, showing that repeating the grammatical strings at study improved grammar learning compared with suppressing rehearsal or remaining silent during learning. Experiment 3 found no effects of rehearsal on grammar learning once participants had learned the component syllables. The findings suggest that phonological STM aids artificial grammar learning via effects on vocabulary learning.

  2. Recursive deconvolution of combinatorial chemical libraries.

    OpenAIRE

    Erb, E; Janda, K D; Brenner, S

    1994-01-01

    A recursive strategy that solves for the active members of a chemical library is presented. A pentapeptide library with an alphabet of Gly, Leu, Phe, and Tyr (1024 members) was constructed on a solid support by the method of split synthesis. One member of this library (NH2-Tyr-Gly-Gly-Phe-Leu) is a native binder to a beta-endorphin antibody. A variation of the split synthesis approach is used to build the combinatorial library. In four vials, a member of the library's alphabet is coupled to a...

  3. Dynamical System Approaches to Combinatorial Optimization

    DEFF Research Database (Denmark)

    Starke, Jens

    2013-01-01

    of large times as an asymptotically stable point of the dynamics. The obtained solutions are often not globally optimal but good approximations of it. Dynamical system and neural network approaches are appropriate methods for distributed and parallel processing. Because of the parallelization......Several dynamical system approaches to combinatorial optimization problems are described and compared. These include dynamical systems derived from penalty methods; the approach of Hopfield and Tank; self-organizing maps, that is, Kohonen networks; coupled selection equations; and hybrid methods...... thereof can be used as models for many industrial problems like manufacturing planning and optimization of flexible manufacturing systems. This is illustrated for an example in distributed robotic systems....

  4. Quantum resonance for simulating combinatorial problems

    International Nuclear Information System (INIS)

    Zak, Michail; Fijany, Amir

    2005-01-01

    Quantum computing by simulations is based upon similarity between mathematical formalism of a quantum phenomenon and phenomena to be analyzed. In this Letter, the mathematical formalism of quantum resonance combined with tensor product decomposability of unitary evolutions is mapped onto a class of NP-complete combinatorial problems. It has been demonstrated that nature has polynomial resources for solving NP-complete problems and that will help to develop a new strategy for artificial intelligence, as well as to re-evaluate the role of natural selection in biological evolution

  5. Automatic generation of combinatorial test data

    CERN Document Server

    Zhang, Jian; Ma, Feifei

    2014-01-01

    This book reviews the state-of-the-art in combinatorial testing, with particular emphasis on the automatic generation of test data. It describes the most commonly used approaches in this area - including algebraic construction, greedy methods, evolutionary computation, constraint solving and optimization - and explains major algorithms with examples. In addition, the book lists a number of test generation tools, as well as benchmarks and applications. Addressing a multidisciplinary topic, it will be of particular interest to researchers and professionals in the areas of software testing, combi

  6. Method and apparatus for combinatorial chemistry

    Science.gov (United States)

    Foote, Robert S [Oak Ridge, TN

    2012-06-05

    A method and apparatus are provided for performing light-directed reactions in spatially addressable channels within a plurality of channels. One aspect of the invention employs photoactivatable reagents in solutions disposed into spatially addressable flow streams to control the parallel synthesis of molecules immobilized within the channels. The reagents may be photoactivated within a subset of channels at the site of immobilized substrate molecules or at a light-addressable site upstream from the substrate molecules. The method and apparatus of the invention find particularly utility in the synthesis of biopolymer arrays, e.g., oligonucleotides, peptides and carbohydrates, and in the combinatorial synthesis of small molecule arrays for drug discovery.

  7. Categorial compositionality: a category theory explanation for the systematicity of human cognition.

    Directory of Open Access Journals (Sweden)

    Steven Phillips

    Full Text Available Classical and Connectionist theories of cognitive architecture seek to explain systematicity (i.e., the property of human cognition whereby cognitive capacity comes in groups of related behaviours as a consequence of syntactically and functionally compositional representations, respectively. However, both theories depend on ad hoc assumptions to exclude specific instances of these forms of compositionality (e.g. grammars, networks that do not account for systematicity. By analogy with the Ptolemaic (i.e. geocentric theory of planetary motion, although either theory can be made to be consistent with the data, both nonetheless fail to fully explain it. Category theory, a branch of mathematics, provides an alternative explanation based on the formal concept of adjunction, which relates a pair of structure-preserving maps, called functors. A functor generalizes the notion of a map between representational states to include a map between state transformations (or processes. In a formal sense, systematicity is a necessary consequence of a higher-order theory of cognitive architecture, in contrast to the first-order theories derived from Classicism or Connectionism. Category theory offers a re-conceptualization for cognitive science, analogous to the one that Copernicus provided for astronomy, where representational states are no longer the center of the cognitive universe--replaced by the relationships between the maps that transform them.

  8. Categorial compositionality: a category theory explanation for the systematicity of human cognition.

    Science.gov (United States)

    Phillips, Steven; Wilson, William H

    2010-07-22

    Classical and Connectionist theories of cognitive architecture seek to explain systematicity (i.e., the property of human cognition whereby cognitive capacity comes in groups of related behaviours) as a consequence of syntactically and functionally compositional representations, respectively. However, both theories depend on ad hoc assumptions to exclude specific instances of these forms of compositionality (e.g. grammars, networks) that do not account for systematicity. By analogy with the Ptolemaic (i.e. geocentric) theory of planetary motion, although either theory can be made to be consistent with the data, both nonetheless fail to fully explain it. Category theory, a branch of mathematics, provides an alternative explanation based on the formal concept of adjunction, which relates a pair of structure-preserving maps, called functors. A functor generalizes the notion of a map between representational states to include a map between state transformations (or processes). In a formal sense, systematicity is a necessary consequence of a higher-order theory of cognitive architecture, in contrast to the first-order theories derived from Classicism or Connectionism. Category theory offers a re-conceptualization for cognitive science, analogous to the one that Copernicus provided for astronomy, where representational states are no longer the center of the cognitive universe--replaced by the relationships between the maps that transform them.

  9. Consumer Product Category Database

    Science.gov (United States)

    The Chemical and Product Categories database (CPCat) catalogs the use of over 40,000 chemicals and their presence in different consumer products. The chemical use information is compiled from multiple sources while product information is gathered from publicly available Material Safety Data Sheets (MSDS). EPA researchers are evaluating the possibility of expanding the database with additional product and use information.

  10. On Definitions and Existence of Combinatorial Entropy of 2d Fields

    DEFF Research Database (Denmark)

    Forchhammer, Søren Otto; Shtarkov, Yuri; Justesen, Jørn

    1998-01-01

    Different definitions of combinatorial entropy is presented and conditions for their existence examined.......Different definitions of combinatorial entropy is presented and conditions for their existence examined....

  11. Combinatorial Quantum Field Theory and Gluing Formula for Determinants

    NARCIS (Netherlands)

    Reshetikhin, N.; Vertman, B.

    2015-01-01

    We define the combinatorial Dirichlet-to-Neumann operator and establish a gluing formula for determinants of discrete Laplacians using a combinatorial Gaussian quantum field theory. In case of a diagonal inner product on cochains we provide an explicit local expression for the discrete

  12. Combinatorial Libraries of Bis-Heterocyclic Compounds with Skeletal Diversity

    Science.gov (United States)

    Soural, Miroslav; Bouillon, Isabelle; Krchňák, Viktor

    2009-01-01

    Combinatorial solid-phase synthesis of bis-heterocyclic compounds, characterized by the presence of two heterocyclic cores connected by a spacer of variable length/structure, provided structurally heterogeneous libraries with skeletal diversity. Both heterocyclic rings were assembled on resin in a combinatorial fashion. PMID:18811208

  13. Combinatorial Libraries of Bis-Heterocyclic Compounds with Skeletal Diversity

    OpenAIRE

    Soural, Miroslav; Bouillon, Isabelle; Krchňák, Viktor

    2008-01-01

    Combinatorial solid-phase synthesis of bis-heterocyclic compounds, characterized by the presence of two heterocyclic cores connected by a spacer of variable length/structure, provided structurally heterogeneous libraries with skeletal diversity. Both heterocyclic rings were assembled on resin in a combinatorial fashion.

  14. Combinatorial identities for tenth order mock theta functions

    Indian Academy of Sciences (India)

    44

    which lead us to one 4-way and one 3-way combinatorial identity. ... mock theta functions, partition identities and different combinatorial parameters, see for ... 3. Example 1.1. There are twelve (n + 1)–color partitions of 2: 21, 21 + 01, 11 + 11, ...

  15. Exact model reduction of combinatorial reaction networks

    Directory of Open Access Journals (Sweden)

    Fey Dirk

    2008-08-01

    Full Text Available Abstract Background Receptors and scaffold proteins usually possess a high number of distinct binding domains inducing the formation of large multiprotein signaling complexes. Due to combinatorial reasons the number of distinguishable species grows exponentially with the number of binding domains and can easily reach several millions. Even by including only a limited number of components and binding domains the resulting models are very large and hardly manageable. A novel model reduction technique allows the significant reduction and modularization of these models. Results We introduce methods that extend and complete the already introduced approach. For instance, we provide techniques to handle the formation of multi-scaffold complexes as well as receptor dimerization. Furthermore, we discuss a new modeling approach that allows the direct generation of exactly reduced model structures. The developed methods are used to reduce a model of EGF and insulin receptor crosstalk comprising 5,182 ordinary differential equations (ODEs to a model with 87 ODEs. Conclusion The methods, presented in this contribution, significantly enhance the available methods to exactly reduce models of combinatorial reaction networks.

  16. Heterogenous phase as a mean in combinatorial chemistry

    International Nuclear Information System (INIS)

    Abdel-Hamid, S.G.

    2007-01-01

    Combinatorial chemistry is a rapid and inexpensive technique for the synthesis of hundreds of thousands of organic compounds of potential medicinal activity. In the past few decades a large number of combinatorial libraries have been constructed, and significantly supplement the chemical diversity of the traditional collections of the potentially active medicinal compounds. Solid phase synthesis was used to enrich the combinatorial chemistry libraries, through the use of solid supports (resins) and their modified forms. Most of the new libraries of compounds appeared recently, were synthesized by the use of solid-phase. Solid-phase combinatorial chemistry (SPCC) is now considered as an outstanding branch in pharmaceutical chemistry research and used extensively as a tool for drug discovery within the context of high-throughput chemical synthesis. The best pure libraries synthesized by the use of solid phase combinatorial chemistry (SPCC) may well be those of intermediate complexity that are free of artifact-causing nuisance compounds. (author)

  17. Basic category theory

    CERN Document Server

    Leinster, Tom

    2014-01-01

    At the heart of this short introduction to category theory is the idea of a universal property, important throughout mathematics. After an introductory chapter giving the basic definitions, separate chapters explain three ways of expressing universal properties: via adjoint functors, representable functors, and limits. A final chapter ties all three together. The book is suitable for use in courses or for independent study. Assuming relatively little mathematical background, it is ideal for beginning graduate students or advanced undergraduates learning category theory for the first time. For each new categorical concept, a generous supply of examples is provided, taken from different parts of mathematics. At points where the leap in abstraction is particularly great (such as the Yoneda lemma), the reader will find careful and extensive explanations. Copious exercises are included.

  18. Transfer and access to universal grammar in adult second language acquisition

    NARCIS (Netherlands)

    Sauter, Kim

    2002-01-01

    Summary This dissertation focuses on the roles of first language transfer and Universal Grammar in adult second (or foreign) language acquisition. It contributes to the ongoing debate whether second language acquisition is constrained by Universal Grammar. According to generative linguists,

  19. The Role of Simple Semantics in the Process of Artificial Grammar Learning.

    Science.gov (United States)

    Öttl, Birgit; Jäger, Gerhard; Kaup, Barbara

    2017-10-01

    This study investigated the effect of semantic information on artificial grammar learning (AGL). Recursive grammars of different complexity levels (regular language, mirror language, copy language) were investigated in a series of AGL experiments. In the with-semantics condition, participants acquired semantic information prior to the AGL experiment; in the without-semantics control condition, participants did not receive semantic information. It was hypothesized that semantics would generally facilitate grammar acquisition and that the learning benefit in the with-semantics conditions would increase with increasing grammar complexity. Experiment 1 showed learning effects for all grammars but no performance difference between conditions. Experiment 2 replicated the absence of a semantic benefit for all grammars even though semantic information was more prominent during grammar acquisition as compared to Experiment 1. Thus, we did not find evidence for the idea that semantics facilitates grammar acquisition, which seems to support the view of an independent syntactic processing component.

  20. Strategies Study On Communicative Awareness-raising Approachof Grammar Teaching for English Majors

    Institute of Scientific and Technical Information of China (English)

    吴俊芳; 童心

    2013-01-01

    The traditional grammar teaching method can’t make learners communicate in real contexts accurately and luently.The author will probe the effects of communicative approach applied in grammar teaching in this essay.

  1. Graph Grammar-Based Multi-Frontal Parallel Direct Solver for Two-Dimensional Isogeometric Analysis

    KAUST Repository

    Kuźnik, Krzysztof; Paszyński, Maciej; Calo, Victor M.

    2012-01-01

    at parent nodes and eliminates rows corresponding to fully assembled degrees of freedom. Finally, there are graph grammar productions responsible for root problem solution and recursive backward substitutions. Expressing the solver algorithm by graph grammar

  2. CHURCH, Category, and Speciation

    Directory of Open Access Journals (Sweden)

    Rinderknecht Jakob Karl

    2018-01-01

    Full Text Available The Roman Catholic definition of “church”, especially as applied to groups of Protestant Christians, creates a number of well-known difficulties. The similarly complex category, “species,” provides a model for applying this term so as to neither lose the centrality of certain examples nor draw a hard boundary to rule out border cases. In this way, it can help us to more adequately apply the complex ecclesiology of the Second Vatican Council. This article draws parallels between the understanding of speciation and categorization and the definition of Church since the council. In doing so, it applies the work of cognitive linguists, including George Lakoff, Zoltan Kovecses, Giles Fauconnier and Mark Turner on categorization. We tend to think of categories as containers into which we sort objects according to essential criteria. However, categories are actually built inductively by making associations between objects. This means that natural categories, including species, are more porous than we assume, but nevertheless bear real meaning about the natural world. Taxonomists dispute the border between “zebras” and “wild asses,” but this distinction arises out of genetic and evolutionary reality; it is not merely arbitrary. Genetic descriptions of species has also led recently to the conviction that there are four species of giraffe, not one. This engagement will ground a vantage point from which the Council‘s complex ecclesiology can be more easily described so as to authentically integrate its noncompetitive vision vis-a-vis other Christians with its sense of the unique place held by Catholic Church.

  3. Visual memory needs categories

    OpenAIRE

    Olsson, Henrik; Poom, Leo

    2005-01-01

    Capacity limitations in the way humans store and process information in working memory have been extensively studied, and several memory systems have been distinguished. In line with previous capacity estimates for verbal memory and memory for spatial information, recent studies suggest that it is possible to retain up to four objects in visual working memory. The objects used have typically been categorically different colors and shapes. Because knowledge about categories is stored in long-t...

  4. Libertarianism & Category-Mistake

    OpenAIRE

    Carlos G. Patarroyo G.

    2009-01-01

    This paper offers a defense against two accusations according to which libertarianism incurs in a category-mistake. The philosophy of Gilbert Ryle will be used to explain the reasons which ground these accusations. Further, it will be shown why, although certain sorts of libertarianism based on agent-causation or Cartesian dualism incur in these mistakes, there is at least one version of libertarianism to which this criticism does not necessarily apply: the version that seeks to find in physi...

  5. Convergence semigroup categories

    Directory of Open Access Journals (Sweden)

    Gary Richardson

    2013-09-01

    Full Text Available Properties of the category consisting of all objects of the form (X, S, λ are investigated, where X is a convergence space, S is a commutative semigroup, and λ: X × S → X is a continuous action. A “generalized quotient” of each object is defined without making the usual assumption that for each fixed g ∈ S, λ(., g : X  → X is an injection.

  6. Categories and Commutative Algebra

    CERN Document Server

    Salmon, P

    2011-01-01

    L. Badescu: Sur certaines singularites des varietes algebriques.- D.A. Buchsbaum: Homological and commutative algebra.- S. Greco: Anelli Henseliani.- C. Lair: Morphismes et structures algebriques.- B.A. Mitchell: Introduction to category theory and homological algebra.- R. Rivet: Anneaux de series formelles et anneaux henseliens.- P. Salmon: Applicazioni della K-teoria all'algebra commutativa.- M. Tierney: Axiomatic sheaf theory: some constructions and applications.- C.B. Winters: An elementary lecture on algebraic spaces.

  7. CLIL in physics lessons at grammar school

    Science.gov (United States)

    Štefančínová, Iveta; Valovičová, Ľubomíra

    2017-01-01

    Content and Language Integrated Learning (CLIL) is one of the most outstanding approaches in foreign language teaching. This teaching method has promising prospects for the future of modern education as teaching subject and foreign languages are combined to offer a better preparation for life in Europe, especially when the mobility is becoming a highly significant factor of everyday life. We realized a project called Foreign languages in popularizing science at grammar school. Within the project five teachers with approbation subjects of English, French, German and Physics attended the methodological courses abroad. The teachers applied the gained experience in teaching and linking science teaching with the teaching of foreign languages. Outputs of the project (e.g. English-German-French-Slovak glossary of natural science terminology, student activity sheets, videos with natural science orientation in a foreign language, physical experiments in foreign languages, multimedia fairy tales with natural contents, posters of some scientists) are prepared for the CLIL-oriented lessons. We collected data of the questionnaire for students concerning attitude towards CLIL. The questionnaire for teachers showed data about the attitude, experience, and needs of teachers employing CLIL in their lessons.

  8. A constraint-based bottom-up counterpart to definite clause grammars

    DEFF Research Database (Denmark)

    Christiansen, Henning

    2004-01-01

    A new grammar formalism, CHR Grammars (CHRG), is proposed that provides a constraint-solving approach to language analysis, built on top of the programming language of Constraint Handling Rules in the same way as Definite Clause Grammars (DCG) on Prolog. CHRG works bottom-up and adds the following......, integrity constraints, operators a la assumption grammars, and to incorporate other constraint solvers. (iv)~Context-sensitive rules that apply for disambiguation, coordination in natural language and tagger-like rules....

  9. The Role of Grammar in the Writing Curriculum: A Review of the Literature

    Science.gov (United States)

    Myhill, Debra; Watson, Annabel

    2014-01-01

    For most Anglophone countries, the history of grammar teaching over the past 50 years is one of contestation, debate and dissent: and 50 years on we are no closer to reaching a consensus about the role of grammar in the English/Language Arts curriculum. The debate has been described through the metaphor of battle and grammar wars (Kamler, 1995;…

  10. Functional Orientation and Practice of Inductive and Deductive Approaches to Grammar Teaching in EFL

    Institute of Scientific and Technical Information of China (English)

    邵阳

    2011-01-01

    To solve the ambiguous understanding of Grammar Teaching position,based on explicit grammatical knowledge,this paper discusses the grammar position in EFL,compares both its pros and cons between deductive and inductive approaches,and indicates that grammar teaching by either approach alone has disadvantages,should adopt a combination technique.

  11. Impact of Consciousness-Raising Activities on Young English Language Learners' Grammar Performance

    Science.gov (United States)

    Fatemipour, Hamidreza; Hemmati, Shiva

    2015-01-01

    Grammar Consciousness-Raising (GCR) is an approach to teaching of grammar which learners instead of being taught the given rules, experience language data. The data challenge them to rethink, restructure their existing mental grammar and construct an explicit rule to describe the grammatical feature which the data illustrate (Ellis, 2002). And…

  12. Grammar Correction in the Writing Centre: Expectations and Experiences of Monolingual and Multilingual Writers

    Science.gov (United States)

    Eckstein, Grant

    2016-01-01

    Although most writing centres maintain policies against providing grammar correction during writing tutorials, it is undeniable that students expect some level of grammar intervention there. Just how much students expect and receive is a matter of speculation. This article examines the grammar-correction issue by reporting on a survey of L1, L2,…

  13. STUDENTS’ ATTITUDES TO EXPLICIT GRAMMAR TEACHING AND ITS RELATIONAHIP TO COMMUNICATION

    Institute of Scientific and Technical Information of China (English)

    2000-01-01

    Grammar teaching is greatly emphasised in English language teaching in China, but does it really attain the goal the students desire? An investigation was made with overseas students about their attitudes to explicit grammar teaching. The investigation reveals that grammar teaching should focus on developing the learners’ communicative ability more than presenting and explaining grammatical rules.

  14. The Association between Expressive Grammar Intervention and Social and Emergent Literacy Outcomes for Preschoolers with SLI

    Science.gov (United States)

    Washington, Karla N.

    2013-01-01

    Purpose: To determine whether (a) expressive grammar intervention facilitated social and emergent literacy outcomes better than no intervention and (b) expressive grammar gains and/or initial expressive grammar level predicted social and emergent literacy outcomes. Method: This investigation was a follow-up to a recently published study exploring…

  15. From LL-regular to LL(1) grammars: Transformations, covers and parsing

    NARCIS (Netherlands)

    Nijholt, Antinus

    1982-01-01

    In this paper it is shown that it is possible to transform any LL-regular grammar G into an LL(1) grammar G' in such a way that parsing G' is as good as parsing G. That is, a parse of a sentence of grammar G can be obtained with a simple string homomorphism from the parse of a corresponding sentence

  16. Language Practice with Multimedia Supported Web-Based Grammar Revision Material

    Science.gov (United States)

    Baturay, Meltem Huri; Daloglu, Aysegul; Yildirim, Soner

    2010-01-01

    The aim of this study was to investigate the perceptions of elementary-level English language learners towards web-based, multimedia-annotated grammar learning. WEBGRAM, a system designed to provide supplementary web-based grammar revision material, uses audio-visual aids to enrich the contextual presentation of grammar and allows learners to…

  17. cDREM: inferring dynamic combinatorial gene regulation.

    Science.gov (United States)

    Wise, Aaron; Bar-Joseph, Ziv

    2015-04-01

    Genes are often combinatorially regulated by multiple transcription factors (TFs). Such combinatorial regulation plays an important role in development and facilitates the ability of cells to respond to different stresses. While a number of approaches have utilized sequence and ChIP-based datasets to study combinational regulation, these have often ignored the combinational logic and the dynamics associated with such regulation. Here we present cDREM, a new method for reconstructing dynamic models of combinatorial regulation. cDREM integrates time series gene expression data with (static) protein interaction data. The method is based on a hidden Markov model and utilizes the sparse group Lasso to identify small subsets of combinatorially active TFs, their time of activation, and the logical function they implement. We tested cDREM on yeast and human data sets. Using yeast we show that the predicted combinatorial sets agree with other high throughput genomic datasets and improve upon prior methods developed to infer combinatorial regulation. Applying cDREM to study human response to flu, we were able to identify several combinatorial TF sets, some of which were known to regulate immune response while others represent novel combinations of important TFs.

  18. Bifurcation-based approach reveals synergism and optimal combinatorial perturbation.

    Science.gov (United States)

    Liu, Yanwei; Li, Shanshan; Liu, Zengrong; Wang, Ruiqi

    2016-06-01

    Cells accomplish the process of fate decisions and form terminal lineages through a series of binary choices in which cells switch stable states from one branch to another as the interacting strengths of regulatory factors continuously vary. Various combinatorial effects may occur because almost all regulatory processes are managed in a combinatorial fashion. Combinatorial regulation is crucial for cell fate decisions because it may effectively integrate many different signaling pathways to meet the higher regulation demand during cell development. However, whether the contribution of combinatorial regulation to the state transition is better than that of a single one and if so, what the optimal combination strategy is, seem to be significant issue from the point of view of both biology and mathematics. Using the approaches of combinatorial perturbations and bifurcation analysis, we provide a general framework for the quantitative analysis of synergism in molecular networks. Different from the known methods, the bifurcation-based approach depends only on stable state responses to stimuli because the state transition induced by combinatorial perturbations occurs between stable states. More importantly, an optimal combinatorial perturbation strategy can be determined by investigating the relationship between the bifurcation curve of a synergistic perturbation pair and the level set of a specific objective function. The approach is applied to two models, i.e., a theoretical multistable decision model and a biologically realistic CREB model, to show its validity, although the approach holds for a general class of biological systems.

  19. Characterizing the combinatorial beam angle selection problem

    Science.gov (United States)

    Bangert, Mark; Ziegenhein, Peter; Oelfke, Uwe

    2012-10-01

    The beam angle selection (BAS) problem in intensity-modulated radiation therapy is often interpreted as a combinatorial optimization problem, i.e. finding the best combination of η beams in a discrete set of candidate beams. It is well established that the combinatorial BAS problem may be solved efficiently with metaheuristics such as simulated annealing or genetic algorithms. However, the underlying parameters of the optimization process, such as the inclusion of non-coplanar candidate beams, the angular resolution in the space of candidate beams, and the number of evaluated beam ensembles as well as the relative performance of different metaheuristics have not yet been systematically investigated. We study these open questions in a meta-analysis of four strategies for combinatorial optimization in order to provide a reference for future research related to the BAS problem in intensity-modulated radiation therapy treatment planning. We introduce a high-performance inverse planning engine for BAS. It performs a full fluence optimization for ≈3600 treatment plans per hour while handling up to 50 GB of dose influence data (≈1400 candidate beams). For three head and neck patients, we compare the relative performance of a genetic, a cross-entropy, a simulated annealing and a naive iterative algorithm. The selection of ensembles with 5, 7, 9 and 11 beams considering either only coplanar or all feasible candidate beams is studied for an angular resolution of 5°, 10°, 15° and 20° in the space of candidate beams. The impact of different convergence criteria is investigated in comparison to a fixed termination after the evaluation of 10 000 beam ensembles. In total, our simulations comprise a full fluence optimization for about 3000 000 treatment plans. All four combinatorial BAS strategies yield significant improvements of the objective function value and of the corresponding dose distributions compared to standard beam configurations with equi

  20. Combinatorial nanomedicines for colon cancer therapy.

    Science.gov (United States)

    Anitha, A; Maya, S; Sivaram, Amal J; Mony, U; Jayakumar, R

    2016-01-01

    Colon cancer is one of the major causes of cancer deaths worldwide. Even after surgical resection and aggressive chemotherapy, 50% of colorectal carcinoma patients develop recurrent disease. Thus, the rationale of developing new therapeutic approaches to improve the current chemotherapeutic regimen would be highly recommended. There are reports on the effectiveness of combination chemotherapy in colon cancer and it has been practiced in clinics for long time. These approaches are associated with toxic side effects. Later, the drug delivery research had shown the potential of nanoencapsulation techniques and active targeting as an effective method to improve the effectiveness of chemotherapy with less toxicity. This current focus article provides a brief analysis of the ongoing research in the colon cancer area using the combinatorial nanomedicines and its outcome. © 2015 Wiley Periodicals, Inc.

  1. Identification and Interrogation of Combinatorial Histone Modifications

    Directory of Open Access Journals (Sweden)

    Kelly R Karch

    2013-12-01

    Full Text Available Histone proteins are dynamically modified to mediate a variety of cellular processes including gene transcription, DNA damage repair, and apoptosis. Regulation of these processes occurs through the recruitment of non-histone proteins to chromatin by specific combinations of histone post-translational modifications (PTMs. Mass spectrometry has emerged as an essential tool to discover and quantify histone PTMs both within and between samples in an unbiased manner. Developments in mass spectrometry that allow for characterization of large histone peptides or intact protein has made it possible to determine which modifications occur simultaneously on a single histone polypeptide. A variety of techniques from biochemistry, biophysics, and chemical biology have been employed to determine the biological relevance of discovered combinatorial codes. This review first describes advancements in the field of mass spectrometry that have facilitated histone PTM analysis and then covers notable approaches to probe the biological relevance of these modifications in their nucleosomal context.

  2. Characterizing the combinatorial beam angle selection problem

    International Nuclear Information System (INIS)

    Bangert, Mark; Ziegenhein, Peter; Oelfke, Uwe

    2012-01-01

    The beam angle selection (BAS) problem in intensity-modulated radiation therapy is often interpreted as a combinatorial optimization problem, i.e. finding the best combination of η beams in a discrete set of candidate beams. It is well established that the combinatorial BAS problem may be solved efficiently with metaheuristics such as simulated annealing or genetic algorithms. However, the underlying parameters of the optimization process, such as the inclusion of non-coplanar candidate beams, the angular resolution in the space of candidate beams, and the number of evaluated beam ensembles as well as the relative performance of different metaheuristics have not yet been systematically investigated. We study these open questions in a meta-analysis of four strategies for combinatorial optimization in order to provide a reference for future research related to the BAS problem in intensity-modulated radiation therapy treatment planning. We introduce a high-performance inverse planning engine for BAS. It performs a full fluence optimization for ≈3600 treatment plans per hour while handling up to 50 GB of dose influence data (≈1400 candidate beams). For three head and neck patients, we compare the relative performance of a genetic, a cross-entropy, a simulated annealing and a naive iterative algorithm. The selection of ensembles with 5, 7, 9 and 11 beams considering either only coplanar or all feasible candidate beams is studied for an angular resolution of 5°, 10°, 15° and 20° in the space of candidate beams. The impact of different convergence criteria is investigated in comparison to a fixed termination after the evaluation of 10 000 beam ensembles. In total, our simulations comprise a full fluence optimization for about 3000 000 treatment plans. All four combinatorial BAS strategies yield significant improvements of the objective function value and of the corresponding dose distributions compared to standard beam configurations with equi

  3. Combinatorial nuclear level-density model

    International Nuclear Information System (INIS)

    Uhrenholt, H.; Åberg, S.; Dobrowolski, A.; Døssing, Th.; Ichikawa, T.; Möller, P.

    2013-01-01

    A microscopic nuclear level-density model is presented. The model is a completely combinatorial (micro-canonical) model based on the folded-Yukawa single-particle potential and includes explicit treatment of pairing, rotational and vibrational states. The microscopic character of all states enables extraction of level-distribution functions with respect to pairing gaps, parity and angular momentum. The results of the model are compared to available experimental data: level spacings at neutron separation energy, data on total level-density functions from the Oslo method, cumulative level densities from low-lying discrete states, and data on parity ratios. Spherical and deformed nuclei follow basically different coupling schemes, and we focus on deformed nuclei

  4. LIBERTARISMO & ERROR CATEGORIAL

    Directory of Open Access Journals (Sweden)

    Carlos G. Patarroyo G.

    2009-01-01

    Full Text Available En este artículo se ofrece una defensa del libertarismo frente a dos acusaciones según las cuales éste comete un error categorial. Para ello, se utiliza la filosofía de Gilbert Ryle como herramienta para explicar las razones que fundamentan estas acusaciones y para mostrar por qué, pese a que ciertas versiones del libertarismo que acuden a la causalidad de agentes o al dualismo cartesiano cometen estos errores, un libertarismo que busque en el indeterminismo fisicalista la base de la posibilidad de la libertad humana no necesariamente puede ser acusado de incurrir en ellos.

  5. Libertarianism & Category-Mistake

    Directory of Open Access Journals (Sweden)

    Carlos G. Patarroyo G.

    2009-12-01

    Full Text Available This paper offers a defense against two accusations according to which libertarianism incurs in a category-mistake. The philosophy of Gilbert Ryle will be used to explain the reasons which ground these accusations. Further, it will be shown why, although certain sorts of libertarianism based on agent-causation or Cartesian dualism incur in these mistakes, there is at least one version of libertarianism to which this criticism does not necessarily apply: the version that seeks to find in physical indeterminism the grounding of human free will.

  6. Libertarismo & Error Categorial

    OpenAIRE

    PATARROYO G, CARLOS G

    2009-01-01

    En este artículo se ofrece una defensa del libertarismo frente a dos acusaciones según las cuales éste comete un error categorial. Para ello, se utiliza la filosofía de Gilbert Ryle como herramienta para explicar las razones que fundamentan estas acusaciones y para mostrar por qué, pese a que ciertas versiones del libertarismo que acuden a la causalidad de agentes o al dualismo cartesiano cometen estos errores, un libertarismo que busque en el indeterminismo fisicalista la base de la posibili...

  7. Access, Rank, and Select in Grammar-compressed Strings

    DEFF Research Database (Denmark)

    Belazzougui, Djamal; Cording, Patrick Hagge; Puglisi, Simon J.

    2015-01-01

    Given a string S of length N on a fixed alphabet of σ symbols, a grammar compressor produces a context-free grammar G of size n that generates S and only S. In this paper we describe data structures to support the following operations on a grammar-compressed string: access(S,i,j) (return substring...... consecutive symbols from S. Alternatively, we can achieve \\O(logτN+m/logσN) query time using \\O(nτlogτ(N/n)logN) bits of space, matching a lower bound stated by Verbin and Yu for strings where N is polynomially related to n when τ = log ε N. For rank and select we describe data structures of size \\O...

  8. On the Cut-off Point for Combinatorial Group Testing

    DEFF Research Database (Denmark)

    Fischer, Paul; Klasner, N.; Wegener, I.

    1999-01-01

    is answered by 1 if Q contains at least one essential object and by 0 otherwise. In the statistical setting the objects are essential, independently of each other, with a given probability p combinatorial setting the number k ... group testing is equal to p* = 12(3 - 5), i.e., the strategy of testing each object individually minimizes the average number of queries iff p >= p* or n = 1. In the combinatorial setting the worst case number of queries is of interest. It has been conjectured that the cut-off point of combinatorial...

  9. Maximization of Tsallis entropy in the combinatorial formulation

    International Nuclear Information System (INIS)

    Suyari, Hiroki

    2010-01-01

    This paper presents the mathematical reformulation for maximization of Tsallis entropy S q in the combinatorial sense. More concretely, we generalize the original derivation of Maxwell-Boltzmann distribution law to Tsallis statistics by means of the corresponding generalized multinomial coefficient. Our results reveal that maximization of S 2-q under the usual expectation or S q under q-average using the escort expectation are naturally derived from the combinatorial formulations for Tsallis statistics with respective combinatorial dualities, that is, one for additive duality and the other for multiplicative duality.

  10. How to describe grammar and vocabulary in ELT

    CERN Document Server

    Liu, Dilin

    2013-01-01

    Language description plays an important role in language learning/teaching because it often determines what specific language forms, features, and usages are taught and how. A good understanding of language description is vital for language teachers and material writers and should constitute an important part of their knowledge. This book provides a balanced treatment of both theory and practice. It focuses on some of the most important and challenging grammar and vocabulary usage questions. Using these questions as examples, it shows how theory can inform practice and how grammar and vocab

  11. Route description in Iwaidja: grammar and conceptualisation of motion

    Directory of Open Access Journals (Sweden)

    Cris Edmonds-Wathen

    2016-09-01

    Full Text Available This study focussed on the effect of grammar of Iwaidja, an indigenous Australian language, on mathematical conceptualisation. It investigated route description in Iwaidja. Spatial concepts such as direction, height and movement in relation to another object are briefly described using examples. Differences between English and Iwaidja are used to illustrate the some of the impact of grammar on mathematical conceptualisation. The implications are discussed in terms of how understanding these grammatical features can help teachers, especially when children are not fluent in the language of instruction, as well as providing keys to cross-linguistic investigations of mathematical cognition.

  12. An Evaluation of Universal Grammar and the Phonological Mind.

    Science.gov (United States)

    Everett, Daniel L

    2016-01-01

    This paper argues against the hypothesis of a "phonological mind" advanced by Berent. It establishes that there is no evidence that phonology is innate and that, in fact, the simplest hypothesis seems to be that phonology is learned like other human abilities. Moreover, the paper fleshes out the original claim of Philip Lieberman that Universal Grammar predicts that not everyone should be able to learn every language, i.e., the opposite of what UG is normally thought to predict. The paper also underscores the problem that the absence of recursion in Pirahã represents for Universal Grammar proposals.

  13. Grammar-Lexicon Distinction in a Neurocognitive Context

    DEFF Research Database (Denmark)

    Ishkhanyan, Byurakn

    hypotheses and testing them through using various methods. The grammar-lexicon distinction and working memory are thus central topics of this thesis. The results suggest a potential for a successful integration of the two theories. The findings further provide evidence for Boye & Harder’s (2012......) understanding of the grammar-lexicon distinction, and for the involvement of working memory in language production, as the REF-model would predict. As a starting point for integrating the two theories, the present thesis gives directions for future research on the neurocognitive underpinning of language and its...... relation to working memory....

  14. Beyond the Categories.

    Science.gov (United States)

    Weeks, Jeffrey

    2015-07-01

    Shushu is a Turkish Cypriot drag performance artist and the article begins with a discussion of a short film about him by a Greek Cypriot playwright, film maker, and gay activist. The film is interesting in its own right as a documentary about a complex personality, but it is also relevant to wider discussion of sexual and gender identity and categorization in a country divided by history, religion, politics, and military occupation. Shushu rejects easy identification as gay or transgender, or anything else. He is his own self. But refusing a recognized and recognizable identity brings problems, and I detected a pervasive mood of melancholy in his portrayal. The article builds from this starting point to explore the problematic nature of identities and categorizations in the contemporary world. The analysis opens with the power of words and language in defining and classifying sexuality. The early sexologists set in motion a whole catalogue of categories which continue to shape sexual thinking, believing that they were providing a scientific basis for a more humane treatment of sexual variations. This logic continues in DSM-5. The historical effect, however, has been more complex. Categorizations have often fixed individuals into a narrow band of definitions and identities that marginalize and pathologize. The emergence of radical sexual-social movements from the late 1960s offered new forms of grassroots knowledge in opposition to the sexological tradition, but at first these movements worked to affirm rather than challenge the significance of identity categories. Increasingly, however, identities have been problematized and challenged for limiting sexual and gender possibilities, leading to the apparently paradoxical situation where sexual identities are seen as both necessary and impossible. There are emotional costs both in affirming a fixed identity and in rejecting one. Shushu is caught in this dilemma, leading to the pervasive sense of loss that shapes the

  15. Implementation of a combinatorial cleavage and deprotection scheme

    DEFF Research Database (Denmark)

    Nielsen, John; Rasmussen, Palle H.

    1996-01-01

    Phthalhydrazide libraries are synthesized in solution from substituted hydrazines and phthalimides in several different library formats including single compounds, indexed sub-libraries and a full library. When carried out during solid-phase synthesis, this combinatorial cleavage and deprotection...

  16. ON 3-WAY COMBINATORIAL IDENTITIES A. K. AGARWAL MEGHA ...

    Indian Academy of Sciences (India)

    36

    ∗Corresponding author: Department of Basic and Applied Sciences, University College of Engineering,. Punjabi ... In this paper we provide combinatorial meanings to two generalized basic ... 2010 Mathematics Subject Classification. 05A15 ...

  17. Analysis and design of algorithms for combinatorial problems

    CERN Document Server

    Ausiello, G

    1985-01-01

    Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed. The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.

  18. Olefin Metathesis in Peptidomimetics, Dynamic Combinatorial Chemistry, and Molecular Imprinting

    National Research Council Canada - National Science Library

    Low, Tammy K

    2006-01-01

    .... Our research goals consisted of employing olefin metathesis in the synthesis of peptidomimetics, and studying the feasibility of this method in dynamic combinatorial chemistry and molecular imprinting of nerve agents...

  19. Dynamic combinatorial libraries: from exploring molecular recognition to systems chemistry.

    Science.gov (United States)

    Li, Jianwei; Nowak, Piotr; Otto, Sijbren

    2013-06-26

    Dynamic combinatorial chemistry (DCC) is a subset of combinatorial chemistry where the library members interconvert continuously by exchanging building blocks with each other. Dynamic combinatorial libraries (DCLs) are powerful tools for discovering the unexpected and have given rise to many fascinating molecules, ranging from interlocked structures to self-replicators. Furthermore, dynamic combinatorial molecular networks can produce emergent properties at systems level, which provide exciting new opportunities in systems chemistry. In this perspective we will highlight some new methodologies in this field and analyze selected examples of DCLs that are under thermodynamic control, leading to synthetic receptors, catalytic systems, and complex self-assembled supramolecular architectures. Also reviewed are extensions of the principles of DCC to systems that are not at equilibrium and may therefore harbor richer functional behavior. Examples include self-replication and molecular machines.

  20. Novel Combinatorial Chemistry-Derived Inhibitors of Oncogenic Phosphatases

    National Research Council Canada - National Science Library

    Lazo, John

    1999-01-01

    Our overall goal of this US Army Breast Cancer Grant entitled "Novel Combinatorial Chemistry-Derived Inhibitors of Oncogenic Phosphatases" is to identity and develop novel therapeutic agents for human breast cancer...

  1. The Combinatorial Rigidity Conjecture is False for Cubic Polynomials

    DEFF Research Database (Denmark)

    Henriksen, Christian

    2003-01-01

    We show that there exist two cubic polynomials with connected Julia sets which are combinatorially equivalent but not topologically conjugate on their Julia sets. This disproves a conjecture by McMullen from 1995.......We show that there exist two cubic polynomials with connected Julia sets which are combinatorially equivalent but not topologically conjugate on their Julia sets. This disproves a conjecture by McMullen from 1995....

  2. Distributing the computation in combinatorial optimization experiments over the cloud

    OpenAIRE

    Mario Brcic; Nikica Hlupic; Nenad Katanic

    2017-01-01

    Combinatorial optimization is an area of great importance since many of the real-world problems have discrete parameters which are part of the objective function to be optimized. Development of combinatorial optimization algorithms is guided by the empirical study of the candidate ideas and their performance over a wide range of settings or scenarios to infer general conclusions. Number of scenarios can be overwhelming, especially when modeling uncertainty in some of the problem’s parameters....

  3. Enabling high performance computational science through combinatorial algorithms

    International Nuclear Information System (INIS)

    Boman, Erik G; Bozdag, Doruk; Catalyurek, Umit V; Devine, Karen D; Gebremedhin, Assefaw H; Hovland, Paul D; Pothen, Alex; Strout, Michelle Mills

    2007-01-01

    The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation

  4. On the combinatorial foundations of Regge-calculus

    International Nuclear Information System (INIS)

    Budach, L.

    1989-01-01

    Lipschitz-Killing curvatures of piecewise flat spaces are combinatorial analogues of Lipschitz-Killing curvatures of Riemannian manifolds. In the following paper rigorous combinatorial representations and proofs of all basic results for Lipschitz-Killing curvatures not using analytic arguments are given. The principal tools for an elementary representation of Regge calculus can be developed by means of basic properties of dihedral angles. (author)

  5. Immune-Stimulating Combinatorial Therapy for Prostate Cancer

    Science.gov (United States)

    2016-10-01

    Overlap: None 20 90061946 (Drake) Title: Epigenetic Drugs and Immuno Therapy for Prostate Cancer (EDIT-PC) Effort: 1.2 calendar months (10% effort...AWARD NUMBER: W81XWH-15-1-0667 TITLE: Immune-Stimulating Combinatorial Therapy for Prostate Cancer PRINCIPAL INVESTIGATOR: Robert Ivkov...Stimulating Combinatorial Therapy for Prostate Cancer 5a. CONTRACT NUMBER 5b. GRANT NUMBER W81XWH-15-1-0667 5c. PROGRAM ELEMENT NUMBER 6. AUTHOR(S

  6. Enabling high performance computational science through combinatorial algorithms

    Energy Technology Data Exchange (ETDEWEB)

    Boman, Erik G [Discrete Algorithms and Math Department, Sandia National Laboratories (United States); Bozdag, Doruk [Biomedical Informatics, and Electrical and Computer Engineering, Ohio State University (United States); Catalyurek, Umit V [Biomedical Informatics, and Electrical and Computer Engineering, Ohio State University (United States); Devine, Karen D [Discrete Algorithms and Math Department, Sandia National Laboratories (United States); Gebremedhin, Assefaw H [Computer Science and Center for Computational Science, Old Dominion University (United States); Hovland, Paul D [Mathematics and Computer Science Division, Argonne National Laboratory (United States); Pothen, Alex [Computer Science and Center for Computational Science, Old Dominion University (United States); Strout, Michelle Mills [Computer Science, Colorado State University (United States)

    2007-07-15

    The Combinatorial Scientific Computing and Petascale Simulations (CSCAPES) Institute is developing algorithms and software for combinatorial problems that play an enabling role in scientific and engineering computations. Discrete algorithms will be increasingly critical for achieving high performance for irregular problems on petascale architectures. This paper describes recent contributions by researchers at the CSCAPES Institute in the areas of load balancing, parallel graph coloring, performance improvement, and parallel automatic differentiation.

  7. Combinatorial Dyson-Schwinger equations and inductive data types

    Science.gov (United States)

    Kock, Joachim

    2016-06-01

    The goal of this contribution is to explain the analogy between combinatorial Dyson-Schwinger equations and inductive data types to a readership of mathematical physicists. The connection relies on an interpretation of combinatorial Dyson-Schwinger equations as fixpoint equations for polynomial functors (established elsewhere by the author, and summarised here), combined with the now-classical fact that polynomial functors provide semantics for inductive types. The paper is expository, and comprises also a brief introduction to type theory.

  8. Intrinsic information carriers in combinatorial dynamical systems

    Science.gov (United States)

    Harmer, Russ; Danos, Vincent; Feret, Jérôme; Krivine, Jean; Fontana, Walter

    2010-09-01

    Many proteins are composed of structural and chemical features—"sites" for short—characterized by definite interaction capabilities, such as noncovalent binding or covalent modification of other proteins. This modularity allows for varying degrees of independence, as the behavior of a site might be controlled by the state of some but not all sites of the ambient protein. Independence quickly generates a startling combinatorial complexity that shapes most biological networks, such as mammalian signaling systems, and effectively prevents their study in terms of kinetic equations—unless the complexity is radically trimmed. Yet, if combinatorial complexity is key to the system's behavior, eliminating it will prevent, not facilitate, understanding. A more adequate representation of a combinatorial system is provided by a graph-based framework of rewrite rules where each rule specifies only the information that an interaction mechanism depends on. Unlike reactions, which deal with molecular species, rules deal with patterns, i.e., multisets of molecular species. Although the stochastic dynamics induced by a collection of rules on a mixture of molecules can be simulated, it appears useful to capture the system's average or deterministic behavior by means of differential equations. However, expansion of the rules into kinetic equations at the level of molecular species is not only impractical, but conceptually indefensible. If rules describe bona fide patterns of interaction, molecular species are unlikely to constitute appropriate units of dynamics. Rather, we must seek aggregate variables reflective of the causal structure laid down by the rules. We call these variables "fragments" and the process of identifying them "fragmentation." Ideally, fragments are aspects of the system's microscopic population that the set of rules can actually distinguish on average; in practice, it may only be feasible to identify an approximation to this. Most importantly, fragments are

  9. Intrinsic information carriers in combinatorial dynamical systems.

    Science.gov (United States)

    Harmer, Russ; Danos, Vincent; Feret, Jérôme; Krivine, Jean; Fontana, Walter

    2010-09-01

    Many proteins are composed of structural and chemical features--"sites" for short--characterized by definite interaction capabilities, such as noncovalent binding or covalent modification of other proteins. This modularity allows for varying degrees of independence, as the behavior of a site might be controlled by the state of some but not all sites of the ambient protein. Independence quickly generates a startling combinatorial complexity that shapes most biological networks, such as mammalian signaling systems, and effectively prevents their study in terms of kinetic equations-unless the complexity is radically trimmed. Yet, if combinatorial complexity is key to the system's behavior, eliminating it will prevent, not facilitate, understanding. A more adequate representation of a combinatorial system is provided by a graph-based framework of rewrite rules where each rule specifies only the information that an interaction mechanism depends on. Unlike reactions, which deal with molecular species, rules deal with patterns, i.e., multisets of molecular species. Although the stochastic dynamics induced by a collection of rules on a mixture of molecules can be simulated, it appears useful to capture the system's average or deterministic behavior by means of differential equations. However, expansion of the rules into kinetic equations at the level of molecular species is not only impractical, but conceptually indefensible. If rules describe bona fide patterns of interaction, molecular species are unlikely to constitute appropriate units of dynamics. Rather, we must seek aggregate variables reflective of the causal structure laid down by the rules. We call these variables "fragments" and the process of identifying them "fragmentation." Ideally, fragments are aspects of the system's microscopic population that the set of rules can actually distinguish on average; in practice, it may only be feasible to identify an approximation to this. Most importantly, fragments are

  10. Using Webquest in Learning Grammar: Students' Perceptions in Higher Education

    Science.gov (United States)

    Irzawati, Ira

    2013-01-01

    Webquest is an internet based learning tool that can be used by students in learning English. This study investigates students' perceptions about the use of Webquest to support learning grammar in Higher Education. Seventy-two of second semester students were involved as participants in this study. Questionnaire and interview were used to collect…

  11. E-Learning Turkish Language and Grammar: Analyzing Learners' Behavior

    Science.gov (United States)

    Georgalas, Panagiotis

    2012-01-01

    This study analyses the behavior and the preferences of the Greek learners of Turkish language, who use a particular e-learning website in parallel with their studies, namely: http://turkish.pgeorgalas.gr. The website offers free online material in Greek and English language for learning the Turkish language and grammar. The traffic of several…

  12. Using a Corpus in a 300-Level Spanish Grammar Course

    Science.gov (United States)

    Benavides, Carlos

    2015-01-01

    The present study examined the use and effectiveness of a large corpus--the Corpus del Español (Davies, 2002)--in a 300-level Spanish grammar university course. Students conducted hands-on corpus searches with the goal of finding concordances containing particular types of collocations (combinations of words that tend to co-occur) and tokens (any…

  13. Adaptable Grammars for Non-Context-Free Languages

    DEFF Research Database (Denmark)

    Christiansen, Henning

    2009-01-01

    languages that are considered as prototype representatives of non-context-free phenomena in natural languages. We define a grammar formalism with these characteristics and show how it can be implemented in logic programming in a surprisingly straightforward way, compared with the expressive...

  14. A grammar of Tadaksahak a northern Songhay language of Mali

    NARCIS (Netherlands)

    Christiansen-Bolli, Regula

    2010-01-01

    This dissertation is a descriptive grammar of the language Tadaksahak spoken by about 30,000 people living in the most eastern part of Mali. The four chapters of the book give 1. Information about the background of the group. 2. The phonological features of the language with the inventory of the

  15. Visual artificial grammar learning in dyslexia : A meta-analysis

    NARCIS (Netherlands)

    van Witteloostuijn, Merel; Boersma, Paul; Wijnen, Frank; Rispens, Judith

    2017-01-01

    Background Literacy impairments in dyslexia have been hypothesized to be (partly) due to an implicit learning deficit. However, studies of implicit visual artificial grammar learning (AGL) have often yielded null results. Aims The aim of this study is to weigh the evidence collected thus far by

  16. Grammar Errors Made by ESL Tertiary Students in Writing

    Science.gov (United States)

    Singh, Charanjit Kaur Swaran; Singh, Amreet Kaur Jageer; Razak, Nur Qistina Abd; Ravinthar, Thilaga

    2017-01-01

    The educational context in Malaysia demands students to be equipped with sound grammar so that they can produce good essays in the examination. However, despite having learnt English in primary and secondary schools, students in the higher learning institutions tend to make some grammatical errors in their writing. This study presents the…

  17. Functional Grammar in the ESL Classroom: Noticing, Exploring and Practicing

    Science.gov (United States)

    Lock, Graham; Jones, Rodney

    2011-01-01

    A set of easy to use techniques helps students discover for themselves how grammar works in real world contexts and how grammatical choices are not just about form but about meaning. Sample teaching ideas, covering a wide range of grammatical topics including verb tense, voice, reference and the organization of texts, accompanies each procedure.…

  18. Complex Text in ESL Grammar Textbooks: Barriers or Gateways?

    Science.gov (United States)

    Lesikin, Joan

    2000-01-01

    Suggests that English-as-a-Second-Language (ESL) teachers assess prospective textbooks by comparing real-life user's actual knowledge of the author's assumed student knowledge. Through examination of charts and page excerpts of two ESL grammar textbooks, demonstrates that access to the pedagogical knowledge demands sophisticated formal knowledge,…

  19. Teachers’ Attitudes towards Teaching English Grammar: A Scale Development Study

    Directory of Open Access Journals (Sweden)

    Murat Polat

    2017-12-01

    Full Text Available In most ELT classes, the importance of grammar, how it should be taught or how much it should be integrated into language teaching are still matters of discussion. Considering this fact, learning teachers’ attitudes towards teaching grammar is significantly valuable for researchers. This study thus aimed to design a scale that identifies teachers’ attitudes towards the role of grammar in the process of teaching English, to pilot it, and to find out the psychometric qualities like reliability and validity of the scale designed. The scale was developed in two phases; it was first aimed to explore the factor structure of the scale, then to confirm the structure gained from the exploration of the items. The study was carried out in 2015 and 247 volunteer language teachers from 3 state universities in Eskişehir and Kütahya were included. The results of exploratory and confirmatory factor analyses revealed that the scale developed in this study was a considerably valid and reliable data collection tool including three factors. Finally, the analyses indicated that gender and graduate faculties did not create significant differences whereas age and the degrees obtained by the teachers created a considerable difference on language teachers’ attitudes towards grammar teaching (p<.05

  20. Geelong Grammar boy saw deep inside the atom

    CERN Multimedia

    Persse, M C

    2003-01-01

    "John Gordon Rushbrooke, whose brilliant career as a high-energy physicist has been cut short by cancer, was one of a succession of scientists educated at Geelong Grammar School in the middle years of the 20th century who achieved world eminence in their fields" (1 page).

  1. How do Spanish EFL learners perceive grammar instruction and ...

    African Journals Online (AJOL)

    This research study of an exploratory-interpretive nature mainly focuses on the role and effectiveness of grammar instruction and corrective feedback as controversial areas of language instruction of considerable debate in SLA research and L2 pedagogy. Since the question today is no longer whether or not to teach ...

  2. Architectural design with simple shape grammars and learning

    Directory of Open Access Journals (Sweden)

    Eduardo Jiménez-Morales

    2014-12-01

    Full Text Available This work presents a proposal for the automatic generation of architectural design. This scheme is based on the training of simple shape grammars through reinforcement learning technics. Finally, the results of the implemented system by this technic for the generation of dwelling design with certain restrictions are presented and analyzed.

  3. Grammar Review: Your Tool for Success. Teacher Materials.

    Science.gov (United States)

    Pittsburgh Univ., Johnstown, PA. Education Div.

    Teacher materials are provided for a computer-assisted English grammar curriculum for adult basic education students (1-8 grade level). They accompany a software program (diskette) that the student is able to use by himself/herself with the Apple IIc or Apple IIe computer with single or double drive and a monitor or a television with an R.F.…

  4. A Model for Teaching Literary Analysis Using Systemic Functional Grammar

    Science.gov (United States)

    McCrocklin, Shannon; Slater, Tammy

    2017-01-01

    This article introduces an approach that middle-school teachers can follow to help their students carry out linguistic-based literary analyses. As an example, it draws on Systemic Functional Grammar (SFG) to show how J.K. Rowling used language to characterize Hermione as an intelligent female in "Harry Potter and the Deathly Hallows."…

  5. Consciousness-raising about grammar in the second-language ...

    African Journals Online (AJOL)

    Consciousness-raising about grammar in the second-language classroom: Utilising authentic samples of learner-learner interaction in a task-based oral activity. ... More recent studies argue that linguistic support must not be omitted from language teaching programmes within a task-based, communicative approach (Swain, ...

  6. Spoken Grammar: Where Are We and Where Are We Going?

    Science.gov (United States)

    Carter, Ronald; McCarthy, Michael

    2017-01-01

    This article synthesises progress made in the description of spoken (especially conversational) grammar over the 20 years since the authors published a paper in this journal arguing for a re-thinking of grammatical description and pedagogy based on spoken corpus evidence. We begin with a glance back at the 16th century and the teaching of Latin…

  7. Prevalence of Ascariasis among the Students of Jooro Grammar ...

    African Journals Online (AJOL)

    Study to know the prevalence of ascariasis among the students and teachers of Jooro Grammar School, Ibule-Soro, Ondo State, was undertaken. A total of 243 subjects examined. Stool sample was collected from each subject and examined for the presence of the parasite, using wet preparation and concentration methods ...

  8. The preverbal locative NP in Lexical Functional Grammar

    African Journals Online (AJOL)

    Data is drawn from some of the findings of the study I conducted on the locative inversion constructions in Botswana in 2003. I explore an information structure analysis of the findings. I also propose an analysis within Lexical Functional Grammar (Henceforth LFG), a non-transformational theory which considers languages ...

  9. Grammar Is a System That Characterizes Talk in Interaction.

    Science.gov (United States)

    Ginzburg, Jonathan; Poesio, Massimo

    2016-01-01

    Much of contemporary mainstream formal grammar theory is unable to provide analyses for language as it occurs in actual spoken interaction. Its analyses are developed for a cleaned up version of language which omits the disfluencies, non-sentential utterances, gestures, and many other phenomena that are ubiquitous in spoken language. Using evidence from linguistics, conversation analysis, multimodal communication, psychology, language acquisition, and neuroscience, we show these aspects of language use are rule governed in much the same way as phenomena captured by conventional grammars. Furthermore, we argue that over the past few years some of the tools required to provide a precise characterizations of such phenomena have begun to emerge in theoretical and computational linguistics; hence, there is no reason for treating them as "second class citizens" other than pre-theoretical assumptions about what should fall under the purview of grammar. Finally, we suggest that grammar formalisms covering such phenomena would provide a better foundation not just for linguistic analysis of face-to-face interaction, but also for sister disciplines, such as research on spoken dialogue systems and/or psychological work on language acquisition.

  10. Patterns of value: Systemic Functional Grammar and evaluation in ...

    African Journals Online (AJOL)

    In two recent articles in this journal (Kilpert, 2001a;b) I argued that 'method of development', a concept from Systemic Functional Grammar (sfg, associated with M.A.K. Halliday), is useful for teaching tertiary students to write coherent paragraphs. This follow-up article develops a related topic, explaining how the management ...

  11. Explicit grammar teaching in EAL classrooms: Suggestions from ...

    African Journals Online (AJOL)

    The development of the subject English Additional Language (EAL) to serve as a strong support subject in explicitly teaching learners the grammar of English is suggested as an interim solution to the effects of the non-implementation of the 1997 South African Language in Education Policy. To identify specific grammatical ...

  12. What do animals learn in artificial grammar studies?

    Science.gov (United States)

    Beckers, Gabriël J L; Berwick, Robert C; Okanoya, Kazuo; Bolhuis, Johan J

    2017-10-01

    Artificial grammar learning is a popular paradigm to study syntactic ability in nonhuman animals. Subjects are first trained to recognize strings of tokens that are sequenced according to grammatical rules. Next, to test if recognition depends on grammaticality, subjects are presented with grammar-consistent and grammar-violating test strings, which they should discriminate between. However, simpler cues may underlie discrimination if they are available. Here, we review stimulus design in a sample of studies that use particular sounds as tokens, and that claim or suggest their results demonstrate a form of sequence rule learning. To assess the extent of acoustic similarity between training and test strings, we use four simple measures corresponding to cues that are likely salient. All stimulus sets contain biases in similarity measures such that grammatical test stimuli resemble training stimuli acoustically more than do non-grammatical test stimuli. These biases may contribute to response behaviour, reducing the strength of grammatical explanations. We conclude that acoustic confounds are a blind spot in artificial grammar learning studies in nonhuman animals. Copyright © 2016 The Author(s). Published by Elsevier Ltd.. All rights reserved.

  13. Beyond meaning in dictionaries: Teaching Ndebele grammar using ...

    African Journals Online (AJOL)

    The author argues that the provision of grammatical information in Isichazamazwi SesiNdebele, a monolingual general-purpose dictionary, was a well-advised lexicographic procedure on the part of its editors. There being no comprehensive grammar textbook in Ndebele, the dictionary may be used in the grammatical ...

  14. Effectiveness of Using Games in Teaching Grammar to Young Learners

    Science.gov (United States)

    Yolageldili, Gulin; Arikan, Arda

    2011-01-01

    The primary aim of this study was to explore the effectiveness of using games in teaching grammar to young learners from the view points of Turkish EFL teachers working in primary schools. English language teacher' (n = 15) opinions were collected through a questionnaire and the results of this study demonstrated that Turkish EFL teachers have a…

  15. Time and Space Complexity of Inside-Out Macro Grammars

    NARCIS (Netherlands)

    Asveld, P.R.J.

    1980-01-01

    Starting form Fischer's IO Standard Form Theorem we show that for each inside-out (or IO-) macro language $L$ there exists a $\\lambda$-free IO macro grammar with the following property: for each $x$ in $L$ there is a derivation of $x$ of length at most linear in the length of $x$. Then we construct

  16. Noam Chomsky Writes to Mrs. Davis about Grammar and Education.

    Science.gov (United States)

    English Education, 1984

    1984-01-01

    In a personal letter, Chomsky suggests that while the study of grammar has little detectable effect on writing ability, it can, as a branch of science, help students learn how (and why) to think about hard and intriguing questions and to develop natural curiosity. (HOD)

  17. Strategies for Better Learning of English Grammar: Chinese vs. Thais

    Science.gov (United States)

    Supakorn, Patnarin; Feng, Min; Limmun, Wanida

    2018-01-01

    The success of language learning significantly depends on multiple sets of complex factors; among these are language-learning strategies of which learners in different countries may show different preferences. Needed areas of language learning strategy research include, among others, the strategy of grammar learning and the context-based approach…

  18. Ewe (for Togo): Grammar Handbook. Peace Corps Language Handbook Series.

    Science.gov (United States)

    Kozelka, Paul R.

    This handbook is composed of: (1) 20 grammar lessons; (2) an introduction to the handbook and to the Ewe language; (3) an appendix presenting the most important differences between Ewe and Mina, the lingua franca in the capital and in markets, offices, and work-sites throughout Togo; (4) answers to written summary exercises; (5) an Ewe-English…

  19. Advanced programming concepts in a course on grammars and parsing

    NARCIS (Netherlands)

    Jeuring, J.T.; Swierstra, S.D.

    1999-01-01

    One of the important goals of the Computer Science curriculum at Utrecht University is to familiarize students with abstract programming concepts such as, for example, partial evaluation and deforestation. A course on grammars and parsing offers excellent possibilities for exemplifying and

  20. The P600 in implicit artificial grammar learning

    NARCIS (Netherlands)

    Silva, S.; Folia, V.; Hagoort, P.; Petersson, K.M.

    2017-01-01

    The suitability of the artificial grammar learning (AGL) paradigm to capture relevant aspects of the acquisition of linguistic structures has been empirically tested in a number of EEG studies. Some have shown a syntax-related P600 component, but it has not been ruled out that the AGL P600 effect is

  1. Language categories in Russian morphology

    OpenAIRE

    زهرایی زهرایی

    2009-01-01

    When studying Russian morphology, one can distinguish two categories. These categories are “grammatical” and “lexico-grammatical”. Grammatical categories can be specified through a series of grammatical features of words. Considering different criteria, Russian grammarians and linguists divide grammatical categories of their language into different types. In determining lexico-grammatical types, in addition to a series of grammatical features, they also consider a series of lexico-semantic fe...

  2. A combinatorial approach to angiosperm pollen morphology.

    Science.gov (United States)

    Mander, Luke

    2016-11-30

    Angiosperms (flowering plants) are strikingly diverse. This is clearly expressed in the morphology of their pollen grains, which are characterized by enormous variety in their shape and patterning. In this paper, I approach angiosperm pollen morphology from the perspective of enumerative combinatorics. This involves generating angiosperm pollen morphotypes by algorithmically combining character states and enumerating the results of these combinations. I use this approach to generate 3 643 200 pollen morphotypes, which I visualize using a parallel-coordinates plot. This represents a raw morphospace. To compare real-world and theoretical morphologies, I map the pollen of 1008 species of Neotropical angiosperms growing on Barro Colorado Island (BCI), Panama, onto this raw morphospace. This highlights that, in addition to their well-documented taxonomic diversity, Neotropical rainforests also represent an enormous reservoir of morphological diversity. Angiosperm pollen morphospace at BCI has been filled mostly by pollen morphotypes that are unique to single plant species. Repetition of pollen morphotypes among higher taxa at BCI reflects both constraint and convergence. This combinatorial approach to morphology addresses the complexity that results from large numbers of discrete character combinations and could be employed in any situation where organismal form can be captured by discrete morphological characters. © 2016 The Author(s).

  3. Exact combinatorial approach to finite coagulating systems

    Science.gov (United States)

    Fronczak, Agata; Chmiel, Anna; Fronczak, Piotr

    2018-02-01

    This paper outlines an exact combinatorial approach to finite coagulating systems. In this approach, cluster sizes and time are discrete and the binary aggregation alone governs the time evolution of the systems. By considering the growth histories of all possible clusters, an exact expression is derived for the probability of a coagulating system with an arbitrary kernel being found in a given cluster configuration when monodisperse initial conditions are applied. Then this probability is used to calculate the time-dependent distribution for the number of clusters of a given size, the average number of such clusters, and that average's standard deviation. The correctness of our general expressions is proved based on the (analytical and numerical) results obtained for systems with the constant kernel. In addition, the results obtained are compared with the results arising from the solutions to the mean-field Smoluchowski coagulation equation, indicating its weak points. The paper closes with a brief discussion on the extensibility to other systems of the approach presented herein, emphasizing the issue of arbitrary initial conditions.

  4. Scalable Combinatorial Tools for Health Disparities Research

    Directory of Open Access Journals (Sweden)

    Michael A. Langston

    2014-10-01

    Full Text Available Despite staggering investments made in unraveling the human genome, current estimates suggest that as much as 90% of the variance in cancer and chronic diseases can be attributed to factors outside an individual’s genetic endowment, particularly to environmental exposures experienced across his or her life course. New analytical approaches are clearly required as investigators turn to complicated systems theory and ecological, place-based and life-history perspectives in order to understand more clearly the relationships between social determinants, environmental exposures and health disparities. While traditional data analysis techniques remain foundational to health disparities research, they are easily overwhelmed by the ever-increasing size and heterogeneity of available data needed to illuminate latent gene x environment interactions. This has prompted the adaptation and application of scalable combinatorial methods, many from genome science research, to the study of population health. Most of these powerful tools are algorithmically sophisticated, highly automated and mathematically abstract. Their utility motivates the main theme of this paper, which is to describe real applications of innovative transdisciplinary models and analyses in an effort to help move the research community closer toward identifying the causal mechanisms and associated environmental contexts underlying health disparities. The public health exposome is used as a contemporary focus for addressing the complex nature of this subject.

  5. Combinatorial effects of odorants on mouse behavior

    Science.gov (United States)

    Saraiva, Luis R.; Kondoh, Kunio; Ye, Xiaolan; Yoon, Kyoung-hye; Hernandez, Marcus; Buck, Linda B.

    2016-01-01

    The mechanisms by which odors induce instinctive behaviors are largely unknown. Odor detection in the mouse nose is mediated by >1, 000 different odorant receptors (ORs) and trace amine-associated receptors (TAARs). Odor perceptions are encoded combinatorially by ORs and can be altered by slight changes in the combination of activated receptors. However, the stereotyped nature of instinctive odor responses suggests the involvement of specific receptors and genetically programmed neural circuits relatively immune to extraneous odor stimuli and receptor inputs. Here, we report that, contrary to expectation, innate odor-induced behaviors can be context-dependent. First, different ligands for a given TAAR can vary in behavioral effect. Second, when combined, some attractive and aversive odorants neutralize one another’s behavioral effects. Both a TAAR ligand and a common odorant block aversion to a predator odor, indicating that this ability is not unique to TAARs and can extend to an aversive response of potential importance to survival. In vitro testing of single receptors with binary odorant mixtures indicates that behavioral blocking can occur without receptor antagonism in the nose. Moreover, genetic ablation of a single receptor prevents its cognate ligand from blocking predator odor aversion, indicating that the blocking requires sensory input from the receptor. Together, these findings indicate that innate odor-induced behaviors can depend on context, that signals from a single receptor can block innate odor aversion, and that instinctive behavioral responses to odors can be modulated by interactions in the brain among signals derived from different receptors. PMID:27208093

  6. Linguistic grammar learning and DRD2-TAQ-IA polymorphism.

    Science.gov (United States)

    Wong, Patrick C M; Ettlinger, Marc; Zheng, Jing

    2013-01-01

    As research into the neurobiology of language has focused primarily on the systems level, fewer studies have examined the link between molecular genetics and normal variations in language functions. Because the ability to learn a language varies in adults and our genetic codes also vary, research linking the two provides a unique window into the molecular neurobiology of language. We consider a candidate association between the dopamine receptor D2 gene (DRD2) and linguistic grammar learning. DRD2-TAQ-IA polymorphism (rs1800497) is associated with dopamine receptor D2 distribution and dopamine impact in the human striatum, such that A1 allele carriers show reduction in D2 receptor binding relative to carriers who are homozygous for the A2 allele. The individual differences in grammatical rule learning that are particularly prevalent in adulthood are also associated with striatal function and its role in domain-general procedural memory. Therefore, we reasoned that procedurally-based grammar learning could be associated with DRD2-TAQ-IA polymorphism. Here, English-speaking adults learned artificial concatenative and analogical grammars, which have been respectively associated with procedural and declarative memory. Language learning capabilities were tested while learners' neural hemodynamic responses were simultaneously measured by fMRI. Behavioral learning and brain activation data were subsequently compared with the learners' DRD2 (rs1800497) genotype. Learners who were homozygous for the A2 allele were better at concatenative (but not analogical) grammar learning and had higher striatal responses relative to those who have at least one A1 allele. These results provide preliminary evidence for the neurogenetic basis of normal variations in linguistic grammar learning and its link to domain-general functions.

  7. What exactly is Universal Grammar, and has anyone seen it?

    Science.gov (United States)

    Dąbrowska, Ewa

    2015-01-01

    Universal Grammar (UG) is a suspect concept. There is little agreement on what exactly is in it; and the empirical evidence for it is very weak. This paper critically examines a variety of arguments that have been put forward as evidence for UG, focussing on the three most powerful ones: universality (all human languages share a number of properties), convergence (all language learners converge on the same grammar in spite of the fact that they are exposed to different input), and poverty of the stimulus (children know things about language which they could not have learned from the input available to them). I argue that these arguments are based on premises which are either false or unsubstantiated. Languages differ from each other in profound ways, and there are very few true universals, so the fundamental crosslinguistic fact that needs explaining is diversity, not universality. A number of recent studies have demonstrated the existence of considerable differences in adult native speakers' knowledge of the grammar of their language, including aspects of inflectional morphology, passives, quantifiers, and a variety of more complex constructions, so learners do not in fact converge on the same grammar. Finally, the poverty of the stimulus argument presupposes that children acquire linguistic representations of the kind postulated by generative grammarians; constructionist grammars such as those proposed by Tomasello, Goldberg and others can be learned from the input. We are the only species that has language, so there must be something unique about humans that makes language learning possible. The extent of crosslinguistic diversity and the considerable individual differences in the rate, style and outcome of acquisition suggest that it is more promising to think in terms of a language-making capacity, i.e., a set of domain-general abilities, rather than an innate body of knowledge about the structural properties of the target system.

  8. Linguistic grammar learning and DRD2-TAQ-IA polymorphism.

    Directory of Open Access Journals (Sweden)

    Patrick C M Wong

    Full Text Available As research into the neurobiology of language has focused primarily on the systems level, fewer studies have examined the link between molecular genetics and normal variations in language functions. Because the ability to learn a language varies in adults and our genetic codes also vary, research linking the two provides a unique window into the molecular neurobiology of language. We consider a candidate association between the dopamine receptor D2 gene (DRD2 and linguistic grammar learning. DRD2-TAQ-IA polymorphism (rs1800497 is associated with dopamine receptor D2 distribution and dopamine impact in the human striatum, such that A1 allele carriers show reduction in D2 receptor binding relative to carriers who are homozygous for the A2 allele. The individual differences in grammatical rule learning that are particularly prevalent in adulthood are also associated with striatal function and its role in domain-general procedural memory. Therefore, we reasoned that procedurally-based grammar learning could be associated with DRD2-TAQ-IA polymorphism. Here, English-speaking adults learned artificial concatenative and analogical grammars, which have been respectively associated with procedural and declarative memory. Language learning capabilities were tested while learners' neural hemodynamic responses were simultaneously measured by fMRI. Behavioral learning and brain activation data were subsequently compared with the learners' DRD2 (rs1800497 genotype. Learners who were homozygous for the A2 allele were better at concatenative (but not analogical grammar learning and had higher striatal responses relative to those who have at least one A1 allele. These results provide preliminary evidence for the neurogenetic basis of normal variations in linguistic grammar learning and its link to domain-general functions.

  9. What exactly is Universal Grammar, and has anyone seen it?

    Directory of Open Access Journals (Sweden)

    Ewa eDabrowska

    2015-06-01

    Full Text Available Universal Grammar (UG is a suspect concept. There is little agreement on what exactly is in it; and the empirical evidence for it is very weak. This paper critically examines a variety of arguments that have been put forward as evidence for UG, focussing on the three most powerful ones: universality (all human languages share a number of properties, convergence (all language learners converge on the same grammar in spite of the fact that they are exposed to different input, and poverty of the stimulus (children know things about language which they could not have learned from the input available to them. I argue that these arguments are based on premises which are either false or unsubstantiated. Languages differ from each other in profound ways, and there are very few true universals, so the fundamental crosslinguistic fact that needs explaining is diversity, not universality. A number of recent studies have demonstrated the existence of considerable differences in adult native speakers’ knowledge of the grammar of their language, including aspects of inflectional morphology, passives, quantifiers, and a variety of more complex constructions, so learners do not in fact converge on the same grammar. Finally, the poverty of the stimulus argument presupposes that children acquire linguistic representations of the kind postulated by generative grammarians; constructionist grammars such as those proposed by Tomasello, Goldberg and others can be learned from the input. We are the only species that has language, so there must be something unique about humans that makes language learning possible. The extent of crosslinguistic diversity and the considerable individual differences in the rate, style and outcome of acquisition suggest that it is more promising to think in terms of a language-making capacity, i.e. a set of domain-general abilities, rather than an innate body of knowledge about the structural properties of the target system.

  10. German Grammar in the Students' Words: The "Essentialization" of German Grammar by American College-Level Learners

    Science.gov (United States)

    Chavez, Monika

    2011-01-01

    This study of 134 college-level learners of German, enrolled in four years of instruction, showed them to "essentialize" German grammar when asked to describe it to a hypothetical friend. Kubota defined the term essentialization to capture learners' views of the target culture. Its main characteristic is the presupposition of "essential, stable,…

  11. Grammar Is the Heart of Language: Grammar and Its Role in Language Learning among Finnish University Students

    Science.gov (United States)

    Saaristo, Pekka

    2015-01-01

    This article presents and discusses views on grammar and its role in formal language learning amongst Finnish university students. The results are based on a questionnaire which was distributed to students at the University of Jyväskylä as part of institutional action research. The background to the project was a feeling amongst some teachers of…

  12. Dwie (antyfilozoficzne „gramatyki” Wittgensteina [Two (anti philosophical grammars of Ludwig Wittgenstein

    Directory of Open Access Journals (Sweden)

    Adam Nowaczyk

    2013-09-01

    Full Text Available Wittgenstein is the author of two conceptions of “grammar”, that were meant to be tools of reaching the same goal: discrediting of the traditional, i.e. “metaphysical” questions of philosophy. His early conception concerns logical grammar being the language of logic notation, which is devoid of logical constants. This idea was supported by the ontological thesis that there are no logical objects. In fact, it was not indispensable for achieving the intended purpose, since the elimination of philosophical problems was provided by the semantic argument that the only sensible statements are those of the natural sciences. The second concept of grammar, presented in the writings of the later Wittgenstein, seems more ambiguous. Grammar is a set of rules of the language game, having a status of grammatical statements. Examples of such statements are diverse, and desirable, according to the authors, reformulation of them all into concrete orders or prohibitions seems problematic. In the Investigations Wittgenstein distinguishes between deep and surface grammar, which serves to determine the proper task of philosophy as description of the deep grammar (especially the grammar of philosophically relevant words. In this sense New Philosophy is a kind of philosophical grammar. Wittgensteinian grammar is also anti-philosophical, as it aims at the elimination of erroneous (pseudometaphysical claims derived from misleading forms of surface grammar. Despite the differences in the concepts of language and grammar in the early and late Wittgenstein, he has not changed his critical approach to the traditional philosophical questions.

  13. Solid-Phase Synthesis of Small Molecule Libraries using Double Combinatorial Chemistry

    DEFF Research Database (Denmark)

    Nielsen, John; Jensen, Flemming R.

    1997-01-01

    The first synthesis of a combinatorial library using double combinatorial chemistry is presented. Coupling of unprotected Fmoc-tyrosine to the solid support was followed by Mitsunobu O-alkylation. Introduction of a diacid linker yields a system in which the double combinatorial step can be demons......The first synthesis of a combinatorial library using double combinatorial chemistry is presented. Coupling of unprotected Fmoc-tyrosine to the solid support was followed by Mitsunobu O-alkylation. Introduction of a diacid linker yields a system in which the double combinatorial step can...

  14. Physical interpretation of the combinatorial hierarchy

    International Nuclear Information System (INIS)

    Bastin, T.; Noyes, H.P.

    1978-01-01

    The combinatorial hierarchy model for base particle processes is compared and contrasted with the Ur-theory as developed at the Tutzing Conferences. It agrees with Ur-theory about a finite basis, the ''fixed past--uncertain future'' aspects of physics, and the necessity of dropping Bohr's requirement of reduction to the haptic language of commonsense and classical physics. However, it retains a constructive, hierarchial approach with can yield only an approximate and discrete ''space time'', and introduces the observation metaphysic at the start. Concrete interpretation of the four levels of the hierarchy (with cardinals 3, 7, 127, 2 127 -1 approx. =10 38 ) associates the three levels which map up and down with three absolute conservation laws (charge, baryon number, lepton number) and the spin dichotomy. The first level represents +, -, and +- unit charge. The second has the quantum nubmers of a baryon--antibaryon pair and associated charged meson (e.g., n anti n, p anti n, p anti p, n anti p, π + , π 0 , π - ). The third level associates this pair, now including four spin states as well as four charge states, with a neutral lepton--antilepton pair (e anti e or ν anti ν) in four spin states (total, 64 states): three charged spinless, three charged spin-1, and neutral spin-1 mesons (15 states), and a neutral vector boson associated with the leptons; this gives 3 + 15 + 3 x 15 = 63 possible boson states, so a total correct count of 63 + 64 = 127 states. Something like SU 2 X SU 3 and other indications of quark quantum numbers can occur as substructures at the fourth (unstable) level. A slight extension gives the usual static approximation to the building energy of the hydrogen atom, α 2 m/sub e/c 2 . Cosmological implications of the theory are in accord with current experience. A beginning in the physical interpretation of a theory which could eventually encompass all branches of physics was made. 3 figures, 6 tables

  15. Combinatorial explosion in model gene networks

    Science.gov (United States)

    Edwards, R.; Glass, L.

    2000-09-01

    The explosive growth in knowledge of the genome of humans and other organisms leaves open the question of how the functioning of genes in interacting networks is coordinated for orderly activity. One approach to this problem is to study mathematical properties of abstract network models that capture the logical structures of gene networks. The principal issue is to understand how particular patterns of activity can result from particular network structures, and what types of behavior are possible. We study idealized models in which the logical structure of the network is explicitly represented by Boolean functions that can be represented by directed graphs on n-cubes, but which are continuous in time and described by differential equations, rather than being updated synchronously via a discrete clock. The equations are piecewise linear, which allows significant analysis and facilitates rapid integration along trajectories. We first give a combinatorial solution to the question of how many distinct logical structures exist for n-dimensional networks, showing that the number increases very rapidly with n. We then outline analytic methods that can be used to establish the existence, stability and periods of periodic orbits corresponding to particular cycles on the n-cube. We use these methods to confirm the existence of limit cycles discovered in a sample of a million randomly generated structures of networks of 4 genes. Even with only 4 genes, at least several hundred different patterns of stable periodic behavior are possible, many of them surprisingly complex. We discuss ways of further classifying these periodic behaviors, showing that small mutations (reversal of one or a few edges on the n-cube) need not destroy the stability of a limit cycle. Although these networks are very simple as models of gene networks, their mathematical transparency reveals relationships between structure and behavior, they suggest that the possibilities for orderly dynamics in such

  16. Morphological Constraints on Cerebellar Granule Cell Combinatorial Diversity.

    Science.gov (United States)

    Gilmer, Jesse I; Person, Abigail L

    2017-12-13

    Combinatorial expansion by the cerebellar granule cell layer (GCL) is fundamental to theories of cerebellar contributions to motor control and learning. Granule cells (GrCs) sample approximately four mossy fiber inputs and are thought to form a combinatorial code useful for pattern separation and learning. We constructed a spatially realistic model of the cerebellar GCL and examined how GCL architecture contributes to GrC combinatorial diversity. We found that GrC combinatorial diversity saturates quickly as mossy fiber input diversity increases, and that this saturation is in part a consequence of short dendrites, which limit access to diverse inputs and favor dense sampling of local inputs. This local sampling also produced GrCs that were combinatorially redundant, even when input diversity was extremely high. In addition, we found that mossy fiber clustering, which is a common anatomical pattern, also led to increased redundancy of GrC input combinations. We related this redundancy to hypothesized roles of temporal expansion of GrC information encoding in service of learned timing, and we show that GCL architecture produces GrC populations that support both temporal and combinatorial expansion. Finally, we used novel anatomical measurements from mice of either sex to inform modeling of sparse and filopodia-bearing mossy fibers, finding that these circuit features uniquely contribute to enhancing GrC diversification and redundancy. Our results complement information theoretic studies of granule layer structure and provide insight into the contributions of granule layer anatomical features to afferent mixing. SIGNIFICANCE STATEMENT Cerebellar granule cells are among the simplest neurons, with tiny somata and, on average, just four dendrites. These characteristics, along with their dense organization, inspired influential theoretical work on the granule cell layer as a combinatorial expander, where each granule cell represents a unique combination of inputs

  17. The priming of basic combinatory responses in MEG.

    Science.gov (United States)

    Blanco-Elorrieta, Esti; Ferreira, Victor S; Del Prato, Paul; Pylkkänen, Liina

    2018-01-01

    Priming has been a powerful tool for the study of human memory and especially the memory representations relevant for language. However, although it is well established that lexical access can be primed, we do not know exactly what types of computations can be primed above the word level. This work took a neurobiological approach and assessed the ways in which the complex representation of a minimal combinatory phrase, such as red boat, can be primed, as evidenced by the spatiotemporal profiles of magnetoencephalography (MEG) signals. Specifically, we built upon recent progress on the neural signatures of phrasal composition and tested whether the brain activities implicated for the basic combination of two words could be primed. In two experiments, MEG was recorded during a picture naming task where the prime trials were designed to replicate previously reported combinatory effects and the target trials to test whether those combinatory effects could be primed. The manipulation of the primes was successful in eliciting larger activity for adjective-noun combinations than single nouns in left anterior temporal and ventromedial prefrontal cortices, replicating prior MEG studies on parallel contrasts. Priming of similarly timed activity was observed during target trials in anterior temporal cortex, but only when the prime and target shared an adjective. No priming in temporal cortex was observed for single word repetition and two control tasks showed that the priming effect was not elicited if the prime pictures were simply viewed but not named. In sum, this work provides evidence that very basic combinatory operations can be primed, with the necessity for some lexical overlap between prime and target suggesting combinatory conceptual, as opposed to syntactic processing. Both our combinatory and priming effects were early, onsetting between 100 and 150ms after picture onset and thus are likely to reflect the very earliest planning stages of a combinatory message

  18. Evolving stochastic context-free grammars for RNA secondary structure prediction

    DEFF Research Database (Denmark)

    Anderson, James WJ; Tataru, Paula Cristina; Stains, Joe

    2012-01-01

    Background Stochastic Context-Free Grammars (SCFGs) were applied successfully to RNA secondary structure prediction in the early 90s, and used in combination with comparative methods in the late 90s. The set of SCFGs potentially useful for RNA secondary structure prediction is very large, but a few...... to structure prediction as has been previously suggested. Results These search techniques were applied to predict RNA secondary structure on a maximal data set and revealed new and interesting grammars, though none are dramatically better than classic grammars. In general, results showed that many grammars...... with quite different structure could have very similar predictive ability. Many ambiguous grammars were found which were at least as effective as the best current unambiguous grammars. Conclusions Overall the method of evolving SCFGs for RNA secondary structure prediction proved effective in finding many...

  19. Data-Driven Learning and Awareness-Raising: An Effective Tandem to Improve Grammar in Written Composition?

    Directory of Open Access Journals (Sweden)

    María Luisa Pérez Cañado

    2006-09-01

    Full Text Available The present paper, framed within the ECTS scheme currently being piloted at the University of Jaén, reports on a study carried out in the second semester of the academic year 2004-5 with English Philology freshmen at this University. One of its aims, described in an initial section of the paper, was to determine whether the use of Computer Assisted Language Learning (CALL, and Data-Driven Learning (DDL, could help raise awareness of and thus remediate the grammar weaknesses of such pupils under four categories (articles, verb tenses, verbal complementation, and prepositions. The procedure, outlined subsequently, involved using DDL to raise awareness of the main grammar mistakes in these headings, which had been previously identified in first year students’ production through the use of an UCLEE-error-tagged written learner corpus. Two one-hour seminars were employed weekly, each one with a group of 40 students, to raise awareness of these mistakes with the help of web-based resources. Four were the steps undertaken: initial attempts on the part of the students to identify the mistakes in the seven headings; a session provided by the authors on CALL as a means to raise awareness of, identify, and solve written mistakes; use of these electronic resources to contrast their initial error identification; and explicit correction of the mistakes in each category. The results and implications, discussed in a final section, highlight that DDL and awareness-raising – albeit in some categories more than in others – indeed constitute an effective tandem when it comes to improving grammatical aspects in written composition at University level.

  20. Automated Understanding of Financial Statements Using Neural Networks and Semantic Grammars

    OpenAIRE

    Markovitch, J. S.

    1995-01-01

    This article discusses how neural networks and semantic grammars may be used to locate and understand financial statements embedded in news stories received from on-line news wires. A neural net is used to identify where in the news story a financial statement appears to begin. A grammar then is applied to this text in an effort to extract specific facts from the financial statement. Applying grammars to financial statements presents unique parsing problems since the dollar amounts of financi...