Exam Speech and Language Processing 1 (216631) 24 January 2006
|
|
- Tabitha Bishop
- 6 years ago
- Views:
Transcription
1 Exam Speech and Language Processing 1 (216631) 24 January 2006 Introduction This exam Speech and Language Processing 1 consists of 20 multiple choice questions. You may use the book Speech and Language Processing, the slides and your notes. You can earn 100 points for this exam: 5 points per question. The numbered grammar referred to in two of the multiple choice questions can be found in the final section of this document. When the time is up or when you are finished you should hand in the answer form for the multiple choice questions. Tip: First fill in your answers on this question form; check the answers when you have completed all the questions; then fill in your answers on the answer form. Success 1
2 Multiple choice questions 1. Which of the following regular languages is accepted by the automaton shown here? (q 0 is the start state) (a) a(ba)* a(bba)* (b) {aba, abba} (c) a(bb?a)* (d) ab(b?a)? 2. Consider the following two statements about inflection and derivation. i) In English adding the suffix -s to the end of an infinitive verb (for example, sing sings ) is a form of inflection. ii) In English adding the suffix -ism to an adjective (for example, national nationalism ) is a form of derivation. Which of these statements are true? (a) Both are true (b) None of them is true (c) Only i) is true (d) Only ii) is true 3. Consider the following to statements about morphemes and syllables. i) A morpheme can consist of several syllables. ii) A syllable can consist of several morphemes. Which of these statements are true? 2
3 (a) Both are true (b) None of them is true (c) Only i) is true (d) Only ii) is true 4. In Dutch, the past tense of a verb ends in de if the verb stem ends in a voiced sound (for example, voedde, fed and oliede, oiled ) and in te if the verb stem ends in an unvoiced sound (for example, zakte, failed and pestte, bullied ). We assume that the basic past tense suffix is de, and that in the step from intermediate to surface level de is changed to te after an unvoiced sound. Below you see the state-transition table for a transducer that can correctly generate the past tenses mentioned above. We use PC-Kimmo notation where 0 is the empty symbol, + is the morpheme boundary symbol, is the other symbol. The symbol CU stands for unvoiced consonants. Final states are indied with a colon (:) and non-final states with a dot after the state number. State numbers start with 1; the fail state has number zero. RULE "DE/TE Replacement" 7 7 CU + # d d CU 0 # t d 1: : : : Assume we make the following changes to the transducer: - We replace the d:d transition from state 3 to state 4 with a d:d transition from state 3 to state 0, and - We replace the CU:CU transition from state 2 to state 2 with a CU:CU transition from state 2 to state 1. What will happen now? 3
4 (a) The transducer will now accept (and generate) the incorrect past tense form zakde (b) The transducer will now accept (and generate) the incorrect past tense form pestde (c) The transducer will now accept (and generate) both zakde and pestde (d) The transducer will still not accept (nor generate) zakde and pestde 5. A finite state automaton (FSA) accepts a regular language. A finite state transducer (FST) is an extension of a finite state automaton; it defines a translation from sequences of input symbols (a regular language) to sequences of output symbols. Finite state automata as well as finite state transducers can be non-deterministic. A finite state transducer is non-deterministic if the underlying finite state automaton (that we get by ignoring the output symbols on the transitions of the automaton) is non-deterministic. Consider the following two statements. i) For every non-deterministic FSA there is a deterministic FSA that accepts the same regular language. ii) For every non-deterministic FST there is a deterministic FST that defines the same translation. (a) Only i) is true. (b) Only ii) is true. (c) Both i) and ii) are true. (d) Both i) and ii) are false. 6. Some natural language stemming algorithm has the following two properties: 1) the words adhere and adhesion remain distinct after stemming; 2) the words experiment and experience are reduced to the same stem. Which of the following statements is true? 4
5 (a) 1) is an example of overstemming, 2) is an example of understemming (b) 1) is an example of understemming, 2) is an example of overstemming (c) Both 1) and 2) are examples of overstemming (d) Both 1) and 2) are examples of understemming 7. The field of phonology is about: (a) How speech sounds are actually made, transmitted and received (b) Studying all the sounds that both human and artificial voices are capable of creating (c) Studying subsets of the sounds that constitute language and meaning (d) How sounds can be organized into one system for all languages 8. Which of the following sound classifiions should not be part of this group? (a) Nasal (b) Dental (c) Velar (d) Glottal 9. Which English speech sounds does the following feature bundle refer to? [ + consonant [ - sonorant [ +/- voice [ + back (a) /m/ ( man ) and /n/ ( name ) (b) /k/ ( ) and /g/ ( goal ) (c) /p/ ( pack ) and /b/ ( ball ) (d) /f/ ( foot ) and /v/ ( verb ) 5
6 10. Which of the following phonetic transcriptions of Dutch words can be regarded as representative for the way the word would be normally pronounced in Dutch? (a) dichtdoen: d I x t d u n (b) lenen: l e: (c) politie: p l i s i (d) herfststraal: h E r f s t s t r a: l 11. Dobby the house-elf, one of the characters in the Harry Potter books and films, has a rather typical way of speaking. For example, Dobby says things like this to Harry Potter: Dobby has to punish himself, sir Dobby has come to warn Harry Potter Harry Potter asks if he can help Dobby... These utterances are different from normal English at which linguistic level? (a) Phonology (b) Morphology (c) Syntax (d) None of the above 12. Consider the grammar below: Rules Lexicon S NP VP Prep with, in VP Verb NP (PP) Noun woods, bike NP (Det) Nom (PP) Det the PP Prep NP Verb saw Nom Noun ProperNoun John, Peter Nom ProperNoun How many parse trees does this grammar produce for the sentence John saw Peter with the bike in the woods? 6
7 (a) 1 (b) 2 (c) 3 (d) More than Consider the sentence She bought a potato and some carrots when she went to the corner store. Which of the following lists of word sequences only contain constituents of this sentence? (a) She bought, a potato and some carrots (b) She, to the corner store (c) the corner store, bought a potato (d) potato, she went to the corner store 14. Which of the following feature structures does Grammar 1 (given at the end of this document) assign to the sentence A student works? subj (a) head S sub NP student [ pers 3 num sg VP works [ NP student [ pers 3 num sg 7
8 (b) S subj 1 NP student [ pers 3 num sg head VP works sub 1 [ pers 3 num sg (c) S subj 1 NP student [ pers 3 num sg head VP works sub [ subj 1 (d) None of the above 8
9 15. We want to extend Grammar 1 so that we can parse the sentence two students work but not two student work or two students works. To achieve this, which of the following ical items should we add to the icon? Det two Noun (a) sub 1 1 (b) sub Det two 1 [ Noun 1 [ num 2 (c) sub Det two [ Noun [ num pl (d) sub Det two [ num pl Noun [ pers 3 num pl 9
10 16. A language has 100 words. Every word w has equal probability of occurring in a sentence. For every word w i, every word w j also has equal probability of occurring after w i. What are the values of the probabilities P (w i w j ), the probability that the bigram w i w j occurs, and P (w j w i ), the probability of word w j if the preceding word is w i? (a) P (w i w j ) = 0.01 and P (w j w i ) = 0.01 (b) P (w i w j ) = and P (w j w i ) = 0.01 (c) P (w i w j ) = 0.01 and P (w j w i ) = (d) P (w i w j ) = and P (w j w i ) = Language XL is modelled as a random sequence of letters with the following probabilities of occurrence: a b c d e f 1/16 1/4 1/16 1/4 1/4 1/8 What is the per letter entropy of this language model? (a) 2.0 (b) (c) 3.0 (d) Neither 2.0, or Good-Turing estimators use this equation to calculate the probability of seeing word X, having seen a corpus: with: P (X corpus) = r N r = (r + 1) E(N r+1) E(N r ) where r is the number of times you ve seen word X, N r is the number of different words that were seen exactly r times, and the E() means 10
11 you re trying to estimate what N r would normally be, for an infinite corpus of an infinite language. N is the total number of counts, and r is the adjusted number of observations: which is how many times you should have seen that word (which is often a fraction). A Very Simple Form of Good-Turing Estimation takes as function E() the identity function: E(n) = n. A corpus has words. The word unusualness occurs once. There are words that occur exactly once. There are 3000 words that occur exactly twice in the corpus. What is the estimated probability of the word unusualness if we use the Very Simple Good-Turing Estimation method? (a) 1/30000 (b) 1/10000 (c) 2/ (d) other value 19. Consider the following two statements. i) The sum of the re-estimated Simple Good-Turing probabilities of all the words in the corpus is exactly one. ii) The Very Simple Good-Turing Estimation method (see previous exercise) has a major drawback: it may assign probability zero to some words, namely if by chance for some value of r there are no word types that occur exactly r times. (a) Only i) is true. (b) Only ii) is true. (c) Both i) and ii) are true. (d) Both i) and ii) are false. 20. Consider the following context-free grammar, with N oun, Det and V erb as Part of Speech symbols. The words John and Mary have only Part of Speech P ropnoun, the words walks and sleeps have only Part of Speech V erb, and the word and has only Part of Speech Conj. 11
12 S S Conj S S NP VP NP Det Nom NP PropNoun VP V NP VP V We use Earley s Recognizer (see J&M Figure 10.16, page 381) to check whether the sentence Mary walks and John sleeps is correct according to this grammar. Constructing Chart[0 we start with the initial item [γ S; 0 and we add as many different items to the chart as possible. Then we construct Chart[1 also adding as many different items as possible. And so on. What is the number of items Chart[1 will eventually have according to this algorithm? (a) 5 (b) 6 (c) 7 (d) 8 12
13 Grammar 1 Rules: S VP NP NP VP <S subj> = <NP> <S head> = <VP> <VP sub subj> = <NP> Verb <VP > = <Verb > <VP > = <Verb > <VP sub> = <Verb sub> Det Noun <NP > = <Noun > <NP > = <Det > <Det sub> = <Noun> Lexicon: Noun student [ pers 3 num sg Noun students [ pers 3 num pl sub Verb work [ subj [ NP [ num pl 13
14 sub Verb works subj NP [ pers 3 num sg sub Det a 1 [ Noun 1 [ num sg sub 1 Det the [ Noun 1 14
CS 598 Natural Language Processing
CS 598 Natural Language Processing Natural language is everywhere Natural language is everywhere Natural language is everywhere Natural language is everywhere!"#$%&'&()*+,-./012 34*5665756638/9:;< =>?@ABCDEFGHIJ5KL@
More informationENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist
Meeting 2 Chapter 7 (Morphology) and chapter 9 (Syntax) Today s agenda Repetition of meeting 1 Mini-lecture on morphology Seminar on chapter 7, worksheet Mini-lecture on syntax Seminar on chapter 9, worksheet
More informationSyntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm
Syntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm syntax: from the Greek syntaxis, meaning setting out together
More informationParsing of part-of-speech tagged Assamese Texts
IJCSI International Journal of Computer Science Issues, Vol. 6, No. 1, 2009 ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 28 Parsing of part-of-speech tagged Assamese Texts Mirzanur Rahman 1, Sufal
More informationInformatics 2A: Language Complexity and the. Inf2A: Chomsky Hierarchy
Informatics 2A: Language Complexity and the Chomsky Hierarchy September 28, 2010 Starter 1 Is there a finite state machine that recognises all those strings s from the alphabet {a, b} where the difference
More informationThe analysis starts with the phonetic vowel and consonant charts based on the dataset:
Ling 113 Homework 5: Hebrew Kelli Wiseth February 13, 2014 The analysis starts with the phonetic vowel and consonant charts based on the dataset: a) Given that the underlying representation for all verb
More informationIntroduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.
to as a linguistic theory to to a member of the family of linguistic frameworks that are called generative grammars a grammar which is formalized to a high degree and thus makes exact predictions about
More informationBasic Parsing with Context-Free Grammars. Some slides adapted from Julia Hirschberg and Dan Jurafsky 1
Basic Parsing with Context-Free Grammars Some slides adapted from Julia Hirschberg and Dan Jurafsky 1 Announcements HW 2 to go out today. Next Tuesday most important for background to assignment Sign up
More informationChapter 4: Valence & Agreement CSLI Publications
Chapter 4: Valence & Agreement Reminder: Where We Are Simple CFG doesn t allow us to cross-classify categories, e.g., verbs can be grouped by transitivity (deny vs. disappear) or by number (deny vs. denies).
More informationLanguage Acquisition Fall 2010/Winter Lexical Categories. Afra Alishahi, Heiner Drenhaus
Language Acquisition Fall 2010/Winter 2011 Lexical Categories Afra Alishahi, Heiner Drenhaus Computational Linguistics and Phonetics Saarland University Children s Sensitivity to Lexical Categories Look,
More informationEnhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities
Enhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities Yoav Goldberg Reut Tsarfaty Meni Adler Michael Elhadad Ben Gurion
More informationNatural Language Processing. George Konidaris
Natural Language Processing George Konidaris gdk@cs.brown.edu Fall 2017 Natural Language Processing Understanding spoken/written sentences in a natural language. Major area of research in AI. Why? Humans
More information1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature
1 st Grade Curriculum Map Common Core Standards Language Arts 2013 2014 1 st Quarter (September, October, November) August/September Strand Topic Standard Notes Reading for Literature Key Ideas and Details
More informationGrammars & Parsing, Part 1:
Grammars & Parsing, Part 1: Rules, representations, and transformations- oh my! Sentence VP The teacher Verb gave the lecture 2015-02-12 CS 562/662: Natural Language Processing Game plan for today: Review
More informationCase government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG
Case government vs Case agreement: modelling Modern Greek case attraction phenomena in LFG Dr. Kakia Chatsiou, University of Essex achats at essex.ac.uk Explorations in Syntactic Government and Subcategorisation,
More informationPhonological Processing for Urdu Text to Speech System
Phonological Processing for Urdu Text to Speech System Sarmad Hussain Center for Research in Urdu Language Processing, National University of Computer and Emerging Sciences, B Block, Faisal Town, Lahore,
More informationRefining the Design of a Contracting Finite-State Dependency Parser
Refining the Design of a Contracting Finite-State Dependency Parser Anssi Yli-Jyrä and Jussi Piitulainen and Atro Voutilainen The Department of Modern Languages PO Box 3 00014 University of Helsinki {anssi.yli-jyra,jussi.piitulainen,atro.voutilainen}@helsinki.fi
More informationPhonological and Phonetic Representations: The Case of Neutralization
Phonological and Phonetic Representations: The Case of Neutralization Allard Jongman University of Kansas 1. Introduction The present paper focuses on the phenomenon of phonological neutralization to consider
More informationLanguage Acquisition by Identical vs. Fraternal SLI Twins * Karin Stromswold & Jay I. Rifkin
Stromswold & Rifkin, Language Acquisition by MZ & DZ SLI Twins (SRCLD, 1996) 1 Language Acquisition by Identical vs. Fraternal SLI Twins * Karin Stromswold & Jay I. Rifkin Dept. of Psychology & Ctr. for
More informationDerivational: Inflectional: In a fit of rage the soldiers attacked them both that week, but lost the fight.
Final Exam (120 points) Click on the yellow balloons below to see the answers I. Short Answer (32pts) 1. (6) The sentence The kinder teachers made sure that the students comprehended the testable material
More information1/20 idea. We ll spend an extra hour on 1/21. based on assigned readings. so you ll be ready to discuss them in class
If we cancel class 1/20 idea We ll spend an extra hour on 1/21 I ll give you a brief writing problem for 1/21 based on assigned readings Jot down your thoughts based on your reading so you ll be ready
More informationDeveloping a TT-MCTAG for German with an RCG-based Parser
Developing a TT-MCTAG for German with an RCG-based Parser Laura Kallmeyer, Timm Lichte, Wolfgang Maier, Yannick Parmentier, Johannes Dellert University of Tübingen, Germany CNRS-LORIA, France LREC 2008,
More informationUsing dialogue context to improve parsing performance in dialogue systems
Using dialogue context to improve parsing performance in dialogue systems Ivan Meza-Ruiz and Oliver Lemon School of Informatics, Edinburgh University 2 Buccleuch Place, Edinburgh I.V.Meza-Ruiz@sms.ed.ac.uk,
More informationLexical phonology. Marc van Oostendorp. December 6, Until now, we have presented phonological theory as if it is a monolithic
Lexical phonology Marc van Oostendorp December 6, 2005 Background Until now, we have presented phonological theory as if it is a monolithic unit. However, there is evidence that phonology consists of at
More informationProof Theory for Syntacticians
Department of Linguistics Ohio State University Syntax 2 (Linguistics 602.02) January 5, 2012 Logics for Linguistics Many different kinds of logic are directly applicable to formalizing theories in syntax
More informationContext Free Grammars. Many slides from Michael Collins
Context Free Grammars Many slides from Michael Collins Overview I An introduction to the parsing problem I Context free grammars I A brief(!) sketch of the syntax of English I Examples of ambiguous structures
More informationAdapting Stochastic Output for Rule-Based Semantics
Adapting Stochastic Output for Rule-Based Semantics Wissenschaftliche Arbeit zur Erlangung des Grades eines Diplom-Handelslehrers im Fachbereich Wirtschaftswissenschaften der Universität Konstanz Februar
More informationFirst Grade Curriculum Highlights: In alignment with the Common Core Standards
First Grade Curriculum Highlights: In alignment with the Common Core Standards ENGLISH LANGUAGE ARTS Foundational Skills Print Concepts Demonstrate understanding of the organization and basic features
More informationBasic Syntax. Doug Arnold We review some basic grammatical ideas and terminology, and look at some common constructions in English.
Basic Syntax Doug Arnold doug@essex.ac.uk We review some basic grammatical ideas and terminology, and look at some common constructions in English. 1 Categories 1.1 Word level (lexical and functional)
More informationConstraining X-Bar: Theta Theory
Constraining X-Bar: Theta Theory Carnie, 2013, chapter 8 Kofi K. Saah 1 Learning objectives Distinguish between thematic relation and theta role. Identify the thematic relations agent, theme, goal, source,
More informationOhio s Learning Standards-Clear Learning Targets
Ohio s Learning Standards-Clear Learning Targets Math Grade 1 Use addition and subtraction within 20 to solve word problems involving situations of 1.OA.1 adding to, taking from, putting together, taking
More informationBULATS A2 WORDLIST 2
BULATS A2 WORDLIST 2 INTRODUCTION TO THE BULATS A2 WORDLIST 2 The BULATS A2 WORDLIST 21 is a list of approximately 750 words to help candidates aiming at an A2 pass in the Cambridge BULATS exam. It is
More informationThe Acquisition of Person and Number Morphology Within the Verbal Domain in Early Greek
Vol. 4 (2012) 15-25 University of Reading ISSN 2040-3461 LANGUAGE STUDIES WORKING PAPERS Editors: C. Ciarlo and D.S. Giannoni The Acquisition of Person and Number Morphology Within the Verbal Domain in
More informationImproved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form
Orthographic Form 1 Improved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form The development and testing of word-retrieval treatments for aphasia has generally focused
More informationDerivational and Inflectional Morphemes in Pak-Pak Language
Derivational and Inflectional Morphemes in Pak-Pak Language Agustina Situmorang and Tima Mariany Arifin ABSTRACT The objectives of this study are to find out the derivational and inflectional morphemes
More informationParallel Evaluation in Stratal OT * Adam Baker University of Arizona
Parallel Evaluation in Stratal OT * Adam Baker University of Arizona tabaker@u.arizona.edu 1.0. Introduction The model of Stratal OT presented by Kiparsky (forthcoming), has not and will not prove uncontroversial
More informationConsonants: articulation and transcription
Phonology 1: Handout January 20, 2005 Consonants: articulation and transcription 1 Orientation phonetics [G. Phonetik]: the study of the physical and physiological aspects of human sound production and
More informationWhat the National Curriculum requires in reading at Y5 and Y6
What the National Curriculum requires in reading at Y5 and Y6 Word reading apply their growing knowledge of root words, prefixes and suffixes (morphology and etymology), as listed in Appendix 1 of the
More informationLING 329 : MORPHOLOGY
LING 329 : MORPHOLOGY TTh 10:30 11:50 AM, Physics 121 Course Syllabus Spring 2013 Matt Pearson Office: Vollum 313 Email: pearsonm@reed.edu Phone: 7618 (off campus: 503-517-7618) Office hrs: Mon 1:30 2:30,
More informationParsing natural language
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 1983 Parsing natural language Leonard E. Wilcox Follow this and additional works at: http://scholarworks.rit.edu/theses
More informationDeveloping Grammar in Context
Developing Grammar in Context intermediate with answers Mark Nettle and Diana Hopkins PUBLISHED BY THE PRESS SYNDICATE OF THE UNIVERSITY OF CAMBRIDGE The Pitt Building, Trumpington Street, Cambridge, United
More informationUnderlying Representations
Underlying Representations The content of underlying representations. A basic issue regarding underlying forms is: what are they made of? We have so far treated them as segments represented as letters.
More informationA Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many
Schmidt 1 Eric Schmidt Prof. Suzanne Flynn Linguistic Study of Bilingualism December 13, 2013 A Minimalist Approach to Code-Switching In the field of linguistics, the topic of bilingualism is a broad one.
More informationJournal of Phonetics
Journal of Phonetics 40 (2012) 595 607 Contents lists available at SciVerse ScienceDirect Journal of Phonetics journal homepage: www.elsevier.com/locate/phonetics How linguistic and probabilistic properties
More informationCompositional Semantics
Compositional Semantics CMSC 723 / LING 723 / INST 725 MARINE CARPUAT marine@cs.umd.edu Words, bag of words Sequences Trees Meaning Representing Meaning An important goal of NLP/AI: convert natural language
More informationBooks Effective Literacy Y5-8 Learning Through Talk Y4-8 Switch onto Spelling Spelling Under Scrutiny
By the End of Year 8 All Essential words lists 1-7 290 words Commonly Misspelt Words-55 working out more complex, irregular, and/or ambiguous words by using strategies such as inferring the unknown from
More informationProject in the framework of the AIM-WEST project Annotation of MWEs for translation
Project in the framework of the AIM-WEST project Annotation of MWEs for translation 1 Agnès Tutin LIDILEM/LIG Université Grenoble Alpes 30 october 2014 Outline 2 Why annotate MWEs in corpora? A first experiment
More informationMinimalism is the name of the predominant approach in generative linguistics today. It was first
Minimalism Minimalism is the name of the predominant approach in generative linguistics today. It was first introduced by Chomsky in his work The Minimalist Program (1995) and has seen several developments
More informationCh VI- SENTENCE PATTERNS.
Ch VI- SENTENCE PATTERNS faizrisd@gmail.com www.pakfaizal.com It is a common fact that in the making of well-formed sentences we badly need several syntactic devices used to link together words by means
More informationThe Internet as a Normative Corpus: Grammar Checking with a Search Engine
The Internet as a Normative Corpus: Grammar Checking with a Search Engine Jonas Sjöbergh KTH Nada SE-100 44 Stockholm, Sweden jsh@nada.kth.se Abstract In this paper some methods using the Internet as a
More informationMore Morphology. Problem Set #1 is up: it s due next Thursday (1/19) fieldwork component: Figure out how negation is expressed in your language.
More Morphology Problem Set #1 is up: it s due next Thursday (1/19) fieldwork component: Figure out how negation is expressed in your language. Martian fieldwork notes Image of martian removed for copyright
More informationOPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS
OPTIMIZATINON OF TRAINING SETS FOR HEBBIAN-LEARNING- BASED CLASSIFIERS Václav Kocian, Eva Volná, Michal Janošek, Martin Kotyrba University of Ostrava Department of Informatics and Computers Dvořákova 7,
More informationCharacter Stream Parsing of Mixed-lingual Text
Character Stream Parsing of Mixed-lingual Text Harald Romsdorfer and Beat Pfister Speech Processing Group Computer Engineering and Networks Laboratory ETH Zurich {romsdorfer,pfister}@tik.ee.ethz.ch Abstract
More informationErkki Mäkinen State change languages as homomorphic images of Szilard languages
Erkki Mäkinen State change languages as homomorphic images of Szilard languages UNIVERSITY OF TAMPERE SCHOOL OF INFORMATION SCIENCES REPORTS IN INFORMATION SCIENCES 48 TAMPERE 2016 UNIVERSITY OF TAMPERE
More informationIntra-talker Variation: Audience Design Factors Affecting Lexical Selections
Tyler Perrachione LING 451-0 Proseminar in Sound Structure Prof. A. Bradlow 17 March 2006 Intra-talker Variation: Audience Design Factors Affecting Lexical Selections Abstract Although the acoustic and
More informationUsing a Native Language Reference Grammar as a Language Learning Tool
Using a Native Language Reference Grammar as a Language Learning Tool Stacey I. Oberly University of Arizona & American Indian Language Development Institute Introduction This article is a case study in
More informationTowards a MWE-driven A* parsing with LTAGs [WG2,WG3]
Towards a MWE-driven A* parsing with LTAGs [WG2,WG3] Jakub Waszczuk, Agata Savary To cite this version: Jakub Waszczuk, Agata Savary. Towards a MWE-driven A* parsing with LTAGs [WG2,WG3]. PARSEME 6th general
More informationAn Interactive Intelligent Language Tutor Over The Internet
An Interactive Intelligent Language Tutor Over The Internet Trude Heift Linguistics Department and Language Learning Centre Simon Fraser University, B.C. Canada V5A1S6 E-mail: heift@sfu.ca Abstract: This
More informationBasic concepts: words and morphemes. LING 481 Winter 2011
Basic concepts: words and morphemes LING 481 Winter 2011 Organization Word diagnostics different senses Morpheme types Allomorphy exercises What is a word? (Much more on difficulties identifying words
More informationProgram in Linguistics. Academic Year Assessment Report
Office of the Provost and Vice President for Academic Affairs Program in Linguistics Academic Year 2014-15 Assessment Report All areas shaded in gray are to be completed by the department/program. ISSION
More informationFeature-Based Grammar
8 Feature-Based Grammar James P. Blevins 8.1 Introduction This chapter considers some of the basic ideas about language and linguistic analysis that define the family of feature-based grammars. Underlying
More information"f TOPIC =T COMP COMP... OBJ
TREATMENT OF LONG DISTANCE DEPENDENCIES IN LFG AND TAG: FUNCTIONAL UNCERTAINTY IN LFG IS A COROLLARY IN TAG" Aravind K. Joshi Dept. of Computer & Information Science University of Pennsylvania Philadelphia,
More informationSome Principles of Automated Natural Language Information Extraction
Some Principles of Automated Natural Language Information Extraction Gregers Koch Department of Computer Science, Copenhagen University DIKU, Universitetsparken 1, DK-2100 Copenhagen, Denmark Abstract
More informationWords come in categories
Nouns Words come in categories D: A grammatical category is a class of expressions which share a common set of grammatical properties (a.k.a. word class or part of speech). Words come in categories Open
More informationToday we examine the distribution of infinitival clauses, which can be
Infinitival Clauses Today we examine the distribution of infinitival clauses, which can be a) the subject of a main clause (1) [to vote for oneself] is objectionable (2) It is objectionable to vote for
More informationBackwards Numbers: A Study of Place Value. Catherine Perez
Backwards Numbers: A Study of Place Value Catherine Perez Introduction I was reaching for my daily math sheet that my school has elected to use and in big bold letters in a box it said: TO ADD NUMBERS
More informationA Computational Evaluation of Case-Assignment Algorithms
A Computational Evaluation of Case-Assignment Algorithms Miles Calabresi Advisors: Bob Frank and Jim Wood Submitted to the faculty of the Department of Linguistics in partial fulfillment of the requirements
More informationConstruction Grammar. University of Jena.
Construction Grammar Holger Diessel University of Jena holger.diessel@uni-jena.de http://www.holger-diessel.de/ Words seem to have a prototype structure; but language does not only consist of words. What
More informationAN ANALYSIS OF GRAMMTICAL ERRORS MADE BY THE SECOND YEAR STUDENTS OF SMAN 5 PADANG IN WRITING PAST EXPERIENCES
AN ANALYSIS OF GRAMMTICAL ERRORS MADE BY THE SECOND YEAR STUDENTS OF SMAN 5 PADANG IN WRITING PAST EXPERIENCES Yelna Oktavia 1, Lely Refnita 1,Ernati 1 1 English Department, the Faculty of Teacher Training
More informationELA/ELD Standards Correlation Matrix for ELD Materials Grade 1 Reading
ELA/ELD Correlation Matrix for ELD Materials Grade 1 Reading The English Language Arts (ELA) required for the one hour of English-Language Development (ELD) Materials are listed in Appendix 9-A, Matrix
More informationThe Perception of Nasalized Vowels in American English: An Investigation of On-line Use of Vowel Nasalization in Lexical Access
The Perception of Nasalized Vowels in American English: An Investigation of On-line Use of Vowel Nasalization in Lexical Access Joyce McDonough 1, Heike Lenhert-LeHouiller 1, Neil Bardhan 2 1 Linguistics
More informationTheoretical Syntax Winter Answers to practice problems
Linguistics 325 Sturman Theoretical Syntax Winter 2017 Answers to practice problems 1. Draw trees for the following English sentences. a. I have not been running in the mornings. 1 b. Joel frequently sings
More informationThe presence of interpretable but ungrammatical sentences corresponds to mismatches between interpretive and productive parsing.
Lecture 4: OT Syntax Sources: Kager 1999, Section 8; Legendre et al. 1998; Grimshaw 1997; Barbosa et al. 1998, Introduction; Bresnan 1998; Fanselow et al. 1999; Gibson & Broihier 1998. OT is not a theory
More informationEnd-of-Module Assessment Task
Student Name Date 1 Date 2 Date 3 Topic E: Decompositions of 9 and 10 into Number Pairs Topic E Rubric Score: Time Elapsed: Topic F Topic G Topic H Materials: (S) Personal white board, number bond mat,
More informationWord Stress and Intonation: Introduction
Word Stress and Intonation: Introduction WORD STRESS One or more syllables of a polysyllabic word have greater prominence than the others. Such syllables are said to be accented or stressed. Word stress
More informationNAME: East Carolina University PSYC Developmental Psychology Dr. Eppler & Dr. Ironsmith
Module 10 1 NAME: East Carolina University PSYC 3206 -- Developmental Psychology Dr. Eppler & Dr. Ironsmith Study Questions for Chapter 10: Language and Education Sigelman & Rider (2009). Life-span human
More informationLanguage properties and Grammar of Parallel and Series Parallel Languages
arxiv:1711.01799v1 [cs.fl] 6 Nov 2017 Language properties and Grammar of Parallel and Series Parallel Languages Mohana.N 1, Kalyani Desikan 2 and V.Rajkumar Dare 3 1 Division of Mathematics, School of
More informationSINGLE DOCUMENT AUTOMATIC TEXT SUMMARIZATION USING TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY (TF-IDF)
SINGLE DOCUMENT AUTOMATIC TEXT SUMMARIZATION USING TERM FREQUENCY-INVERSE DOCUMENT FREQUENCY (TF-IDF) Hans Christian 1 ; Mikhael Pramodana Agus 2 ; Derwin Suhartono 3 1,2,3 Computer Science Department,
More informationThe building blocks of HPSG grammars. Head-Driven Phrase Structure Grammar (HPSG) HPSG grammars from a linguistic perspective
Te building blocks of HPSG grammars Head-Driven Prase Structure Grammar (HPSG) In HPSG, sentences, s, prases, and multisentence discourses are all represented as signs = complexes of ponological, syntactic/semantic,
More informationFormulaic Language and Fluency: ESL Teaching Applications
Formulaic Language and Fluency: ESL Teaching Applications Formulaic Language Terminology Formulaic sequence One such item Formulaic language Non-count noun referring to these items Phraseology The study
More informationA Simple Surface Realization Engine for Telugu
A Simple Surface Realization Engine for Telugu Sasi Raja Sekhar Dokkara, Suresh Verma Penumathsa Dept. of Computer Science Adikavi Nannayya University, India dsairajasekhar@gmail.com,vermaps@yahoo.com
More informationCitation for published version (APA): Veenstra, M. J. A. (1998). Formalizing the minimalist program Groningen: s.n.
University of Groningen Formalizing the minimalist program Veenstra, Mettina Jolanda Arnoldina IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF if you wish to cite from
More informationIN THIS UNIT YOU LEARN HOW TO: SPEAKING 1 Work in pairs. Discuss the questions. 2 Work with a new partner. Discuss the questions.
6 1 IN THIS UNIT YOU LEARN HOW TO: ask and answer common questions about jobs talk about what you re doing at work at the moment talk about arrangements and appointments recognise and use collocations
More informationINTRODUCTION TO MORPHOLOGY Mark C. Baker and Jonathan David Bobaljik. Rutgers and McGill. Draft 6 INFLECTION
INTRODUCTION TO MORPHOLOGY 2002-2003 Mark C. Baker and Jonathan David Bobaljik Rutgers and McGill Draft 6 INFLECTION Many approaches to morphology, both traditional and generative, draw a distinction between
More informationTaught Throughout the Year Foundational Skills Reading Writing Language RF.1.2 Demonstrate understanding of spoken words,
First Grade Standards These are the standards for what is taught in first grade. It is the expectation that these skills will be reinforced after they have been taught. Taught Throughout the Year Foundational
More informationThe Acquisition of English Grammatical Morphemes: A Case of Iranian EFL Learners
105 By Fatemeh Behjat & Firooz Sadighi The Acquisition of English Grammatical Morphemes: A Case of Iranian EFL Learners Fatemeh Behjat fb_304@yahoo.com Islamic Azad University, Abadeh Branch, Iran Fatemeh
More informationSpecifying a shallow grammatical for parsing purposes
Specifying a shallow grammatical for parsing purposes representation Atro Voutilainen and Timo J~irvinen Research Unit for Multilingual Language Technology P.O. Box 4 FIN-0004 University of Helsinki Finland
More informationDOWNSTEP IN SUPYIRE* Robert Carlson Societe Internationale de Linguistique, Mali
Studies in African inguistics Volume 4 Number April 983 DOWNSTEP IN SUPYIRE* Robert Carlson Societe Internationale de inguistique ali Downstep in the vast majority of cases can be traced to the influence
More informationa) analyse sentences, so you know what s going on and how to use that information to help you find the answer.
Tip Sheet I m going to show you how to deal with ten of the most typical aspects of English grammar that are tested on the CAE Use of English paper, part 4. Of course, there are many other grammar points
More informationSpecification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments
Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments Cristina Vertan, Walther v. Hahn University of Hamburg, Natural Language Systems Division Hamburg,
More informationType Theory and Universal Grammar
Type Theory and Universal Grammar Aarne Ranta Department of Computer Science and Engineering Chalmers University of Technology and Göteborg University Abstract. The paper takes a look at the history of
More informationInleiding Taalkunde. Docent: Paola Monachesi. Blok 4, 2001/ Syntax 2. 2 Phrases and constituent structure 2. 3 A minigrammar of Italian 3
Inleiding Taalkunde Docent: Paola Monachesi Blok 4, 2001/2002 Contents 1 Syntax 2 2 Phrases and constituent structure 2 3 A minigrammar of Italian 3 4 Trees 3 5 Developing an Italian lexicon 4 6 S(emantic)-selection
More informationThe suffix -able means "able to be." Adding the suffix -able to verbs turns the verbs into adjectives. chewable enjoyable
Lesson 3 Suffix -able The suffix -able means "able to be." Adding the suffix -able to verbs turns the verbs into adjectives. noticeable acceptable chewable enjoyable foldable honorable breakable adorable
More informationSenior Stenographer / Senior Typist Series (including equivalent Secretary titles)
New York State Department of Civil Service Committed to Innovation, Quality, and Excellence A Guide to the Written Test for the Senior Stenographer / Senior Typist Series (including equivalent Secretary
More informationEAGLE: an Error-Annotated Corpus of Beginning Learner German
EAGLE: an Error-Annotated Corpus of Beginning Learner German Adriane Boyd Department of Linguistics The Ohio State University adriane@ling.osu.edu Abstract This paper describes the Error-Annotated German
More informationNegation through reduplication and tone: implications for the LFG/PFM interface 1
J. Linguistics 00 (0000) doi:10.1017/s0000000000000000 Printed in the United Kingdom Negation through reduplication and tone: implications for the LFG/PFM interface 1 AUTHOR Affiliation (Received 24 July
More information2/15/13. POS Tagging Problem. Part-of-Speech Tagging. Example English Part-of-Speech Tagsets. More Details of the Problem. Typical Problem Cases
POS Tagging Problem Part-of-Speech Tagging L545 Spring 203 Given a sentence W Wn and a tagset of lexical categories, find the most likely tag T..Tn for each word in the sentence Example Secretariat/P is/vbz
More informationLEXICAL CATEGORY ACQUISITION VIA NONADJACENT DEPENDENCIES IN CONTEXT: EVIDENCE OF DEVELOPMENTAL CHANGE AND INDIVIDUAL DIFFERENCES.
LEXICAL CATEGORY ACQUISITION VIA NONADJACENT DEPENDENCIES IN CONTEXT: EVIDENCE OF DEVELOPMENTAL CHANGE AND INDIVIDUAL DIFFERENCES by Michelle Sandoval A Dissertation Submitted to the Faculty of the DEPARTMENT
More informationParsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank
Parsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank Dan Klein and Christopher D. Manning Computer Science Department Stanford University Stanford,
More informationBANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS
Daffodil International University Institutional Repository DIU Journal of Science and Technology Volume 8, Issue 1, January 2013 2013-01 BANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS Uddin, Sk.
More information