An Interactive Intelligent Language Tutor Over The Internet

Size: px
Start display at page:

Download "An Interactive Intelligent Language Tutor Over The Internet"

Transcription

1 An Interactive Intelligent Language Tutor Over The Internet Trude Heift Linguistics Department and Language Learning Centre Simon Fraser University, B.C. Canada V5A1S6 Abstract: This paper describes an Intelligent Language Tutoring System (ILTS) for German. The German Tutor is the grammar component of a comprehensive multi-media course, specifically adapted for distance education over the World Wide Web. The Intelligent Tutor parses student s answers to introductory language exercises. The system analyzes the linguistic source of an error and reports its description to the student. Through this analysis it infers an approximation of the learner s competence and adapts the instructional strategy accordingly. The main advantage of the system is its ability to individualize instruction and to provide insight to the student as an inherent feature of learning exercises. 1. Introduction The project describes an Intelligent Language Tutoring System (ILTS) for Distance Education over the World Wide Web. The predominant characteristic of Distance Education is the separation of student and instructor in space, and consequently, time. One-way communication media, such as radio, television, film and video came to dominate the field of distance learning because of their ability to deal at least partially with this difficulty. While broadcasting technologies using a single-source/multiple-receiver model, greatly enhanced print-based instructional media, feedback within the model was awkward or non-existent. It is, however, commonly accepted that the most effective education, particularly in second-language learning, requires two-way communication. For this reason, Computer Mediated Communication (CMC) has become to play an ever more important role in both traditional and distance education. The German Tutor, an Intelligent Language Tutoring System is conceived of as the grammar practice module in a distance education course over the Internet. An Intelligent Language Tutor over the World Wide Web combines the flexibility and intelligence of an ILTS with world-wide availability of WWW applications [Brusilovsky et. al, 1996]. Predominantly, existing second language learning applications use simple grammar practice and their feedback mechanism is more restricted than their off-line counterparts. The goal of the German Tutor is to provide meaningful grammar practice for foreign language learners through computer-mediated communication. Meaningful grammar practice requires intelligence on part of the computer program. Without intelligence the system is merely a method of presenting information, one not especially preferable to a static medium like print. In order to go beyond multiple choice questions, relatively uninformative answer keys, and gross mainstreaming of students characteristic of workbooks, the German Tutor emulates two significant aspects of a student teacher interaction: it provides error-contingent feedback and allows for individualization of the learning process. Generally, Intelligent Tutoring Systems consist of 3 components: the domain knowledge, the student model, and the teaching module [Wenger, 1987].

2 Natural Language parsers model the domain knowledge in Intelligent Language Tutoring Systems. The strength of Natural Language Processing is that the student tasks can go beyond multiple-choice questions and/or fill-inthe-blanks while still allowing for a sophisticated error analysis. Simple drills are based on string matching algorithms, that is the student response is compared letter by letter against an answer key. With meaningful grammar practice, however, one obviously cannot enter arbitrarily many sentences into memory for purposes of comparison. Natural Language Processing allows for more than a mere indication that an error has occurred: it can give a description of the error, and go to an even deeper linguistics analysis in order to isolate the source of the error. Thus a Natural Language parser provides the analytical complexity in an Intelligent Language Tutoring System. Students all learn at their own pace and the student model provides the key to individualized knowledge-based instruction [McCalla & Greer, 1992]. The student model keeps track of the learner history and provides learner model updates. It is used by the system to inform the teaching module and allows the system to adapt to individual student needs and alter the instructional process accordingly. 2. Grammatical Formalism The German Tutor parses students answers to introductory German exercises. Typically Intelligent Language Tutoring Systems augment grammars that parse grammatical input in one of three ways. They may augment rules such that if a particular rule does not succeed, specific error routines (meta-rules) force application of the rule by systematically relaxing its constraints, or they may augment the grammar with rules which are capable of parsing ill-formed input (buggy rules) and which apply if the grammatical rules fail (see, for example, [Liou, 1991], [Carbonell and Hayes, 1981], [Weischedel, 1983]). With feature grammar formalisms, they may also alter the unification algorithm itself such that in the event of conflicting feature values the parse does not fail, but instead applies a different set of procedures [Hagen, 1994]. In particular, parsers designed for language instruction typically contain components which search for errors in the event that the grammatical rules are not successful. Unlike other systems, the German Tutor does not seek errors, but instead records whether or not grammatical constraints are met. The system returns structures which provide possible feedback and student model updates of different level of specificity. The computational analysis reflects the underlying pedagogy of the system. The goal is to analyze students language input rather than the more modest requirement to recognize ill-formed construction. The German Tutor is written in ALE (The Attributed Logic Engine), an extension of Prolog. ALE is an integrated phrase structure parsing and definite clause programming system in which the terms are typed feature structures. Typed feature structures combine type inheritance and appropriateness specifications for features and their values [Carpenter and Penn, 1994]. The grammatical formalism used is derived from Head Phrase Structure Grammar [Pollard & Sag, 1987 and 1994], a unification-based grammar theory. It is one of a family which share several properties. Linguistic information is presented as feature/value matrices. Theories in this family are to varying degrees radically lexicalist, that is a considerable amount of grammatical information is located in the lexicon rather than in the grammar rules. 3. Program Architecture The pedagogical goal behind the German Tutor is to provide error-contingent feedback and allow for individualization of the learning process. For example, if a student chooses a wrong article in German the error might be either incorrect gender, number, or case. In such an instance the program must be capable of distinguishing between the three error types since... for almost all cognitive learning, instruction is enhanced by evaluative feedback [Venetzky, R. & L.Osin, 1991, p. 9]. In addition, inexperienced students might require detailed instruction while experienced students benefit from higher level reminders and explanations. To achieve this, the German Tutor, consists of four components: the Domain Knowledge, the Analysis Hierarchy, the Student Model, and the Filtering Module, given in Figure 1.

3 Domain Knowledge Analysis Hierarchy produces feedback parser and grammar messages of increasing abstraction STUDENT INPUT sends phrase descriptors of all parses to FM sends phrase descriptors of selected parse to AH sends feedback messages produced by the phrase descriptors Filtering Module 1) selects the desired parse 2) decides on the order of feedback messages sends feedback messages suited to the level of the learner Student Model keeps learner model updates and decides on student level ERROR-CONTINGENT FEEDBACK The Domain Knowledge consists of a parser with a grammar which parses sentences and phrases to produce sets of phrase descriptors [McFetridge & Heift, 1995]. A phrase descriptor is a model of a particular grammatical phenomenon such as case assignment or agreement. A phrase descriptor records whether or not the grammatical phenomenon is present in the input and correctly or incorrectly formed. The second component is an Analysis Hierarchy which takes a phrase descriptor as input and generates sets of possible responses to the learner s input. Since the phrase descriptors record both successful and unsuccessful attempts at practising grammatical knowledge, the student model can record mastery of grammatical structures as well as structures with which the learner has problems. The system tracks the student model. On the basis of the student model, the Filtering Module, and the Analysis Hierarchy the program interacts with the learner The Domain Knowledge The goal of the parser and the grammar is the generation of phrase descriptors. A phrase descriptor is implemented as a frame structure that models a grammatical phenomenon. Each member of the frame consists of a name followed by a value. For example, number agreement of subject-verb in German is modeled by the frame [number,_] where the underscore represents a value for each number. Consider examples (1) and (2): (1) *Die Familie gehen nach Paris. (2) Die Familie geht nach Paris. The family is going to Paris. Figure 1: The German Tutor The phrase descriptor for (1) is [number,error], while that for the phrase in (2) is [number,none]. A system

4 presented with (1) will instruct the learner on the nature of number agreement while the successful number application in (2) will be recorded in the student model. In addition to the grammatical features defined in HPSG the grammar uses a type descriptor representing the description of the phrase that the parser builds up. This type is set-valued and is initially underspecified in each lexical entry. Thus descriptor not only tracks whether the input is ill-formed but also records whether the sentence is grammatical. During parsing, the values of the features of descriptor are specified. For example, one of the members of descriptor, vp_num in Figure 2, tracks the number agreement of subject-verb in a main-clause. Its value is inherited from the sg feature specified in the verb geht. cat head v content index num sg 1 descriptor main_clause vp_num The Analysis Hierarchy The second component of the system is an Analysis Hierarchy. The purpose of the Analysis Hierarchy is to take phrase descriptors as input and generate possible responses that the instruction system can use when interacting with the learner. A response is a pair that contains a message the system will use to inform the learner if a phrase descriptor indicates there has been an error and a student model update. The student model update is a name of an error category in the student model with an increment or decrement. The Analysis Hierarchy generates sets of responses of increasing abstraction. As an example consider the ungrammatical phrase in (3). An experienced student should be informed that Ball is a masculine noun, that the preposition mit is a dative preposition and that the determiner der is incorrect. A student who has mastered case assignment (as indicated by the student model) may be informed only that the case of the prepositional phrase is incorrect. (3) *mit der Ball mit dem Ball with the ball The Analysis Hierarchy is implemented in DATR [Evans and Gazdar, 1990], a language designed for representing multiple inheritance. The language is well suited to constructing responses from phrase descriptors. The Sussex version of DATR is implemented in Prolog and consequently the interface between the parser and the Analysis Hierarchy is a natural one The Student Model and the Filtering Module Figure 2: Descriptor vp_num of the verb geht The two remaining modules of the German Tutor are the student model and the Filtering Module. The student model keeps track of the learner history and provides learner model updates. On the basis of the learner model, it decides on the specificity of the feedback messages. There are three different kinds of learner levels considered in the system: the novice, the intermediate learner, and the expert. The student model passes feedback messages to the Filtering Module suited to the level of the learner.

5 The Filtering Module has two tasks: it filters all parses and feedback messages. Due to language ambiguity parsers generally produce more than one interpretation. The first task of the Filtering Module is to decide on the desired parse. The second task is to determine the order of the feedback messages showed to the learner. The Filtering Module displays one error at a time and once the student makes the required correction, the whole evaluation process starts from the beginning. 4. Conclusions The system described is the grammar component of a Distance Education course for German on the Internet. The German Tutor creates error-contingent feedback and learner model updates of different levels of specificity thus allowing for individualization of the learning process. The German Tutor contains grammatical constructions of an introductory course for German although at this point the lexicon is limited and needs to be expanded to fully encompass students input in such course. The suitability of the computational analysis used in the German Tutor is two-fold: first, the grammar is sufficiently general that it does not distinguish between grammatical and ungrammatical input for the phenomena it is designed to handle. This generality has the advantage of reducing the number of rules required by the grammar. Second, the decoupling of the parsing system from analysis of whether or not the input is grammatical has the practical advantage that development of each can proceed independently. 5. References [Brusilovsky, Schwarz, and Weber 1996] Brusilovsky, P., Schwarz E. and Weber G.. (1996). ELM-ART: Intelligent Tutoring Systems on World Wide Web., in Frasson, C., Gauthier G., Desgold, A. (Eds.). Intelligent Tutoring Systems Springer Verlag. [Carbonell and Hayes 1981] Carbonell, J. G. and Hayes, P. J. (1981). Dynamic strategy selection in flexible parsing. Proceedings of ACL 19th Annual Meeting [Carpenter and Penn 1994] Carpenter, B. and Penn, G. (1994). The Attribute Logic Engine. User s Guide, Carnegie Mellon University. [Evans and Gazdar 1990] Evans, R. and Gazdar, G. (1990). The DATR Papers, Volume 1. Brighton, School of Cognitive and Computing Sciences, The University of Sussex. [Liou 1991] Liou, H.-C. (1991). Development of an English grammar checker: a progress report. CALICO. 9, [McCalla and Greer 1992] McCalla, G., and Greer, J. E. (1992). Student Modelling: The Key to Individualized Knowledge- Based Instruction, in Greer, J. E., G., McCalla, (Eds.).NATO ASI Series. Series F: Computer and Systems Sciences. Springer Verlag. Vol: 125: [McFetridge and Heift 1995] McFetridge, P. and Heift, T. (1995). Grammar and Analysis for Implementing Granularity in Computer-Assisted Language Instruction. Educational Multimedia and Hypermedia, Graz, Austria: Association for the Advancement in Computing in Education, pp [Pollard and Sag 1987] Pollard, C. and Sag, I. (1987). Information-based Syntax and Semantics: Fundamentals. CSLI Lecture Notes. Stanford, Center for the Study of Language and Information. [Pollard and Sag 1987] Pollard, C. and Sag, I. (1994). Head-Driven Phrase Structure Grammar. Chicago, Chicago University Press. [Venetzky and Osin 1991] Venetzky, R. and Osin, L. (1991). The Intelligent Design of Computer-Assisted Instruction. London, Longman Publishing Group. [Weischedel 1983] Weischedel, R. M. (1983). Handling ill-formed input, in Proceedings of the Conference on Applied Natural Language Processing, [Wenger 1987] Wenger, E. (1987). Artificial Intelligence and Tutoring Systems. Computational and Cognitive Approaches to the Communication of Knowledge. Los Altos, Morgan Kaufmann Publishers, Inc.

Introduction to HPSG. Introduction. Historical Overview. The HPSG architecture. Signature. Linguistic Objects. Descriptions.

Introduction 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 information

AQUA: An Ontology-Driven Question Answering System

AQUA: An Ontology-Driven Question Answering System AQUA: An Ontology-Driven Question Answering System Maria Vargas-Vera, Enrico Motta and John Domingue Knowledge Media Institute (KMI) The Open University, Walton Hall, Milton Keynes, MK7 6AA, United Kingdom.

More information

A Minimalist Approach to Code-Switching. In the field of linguistics, the topic of bilingualism is a broad one. There are many

A 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 information

Notes on The Sciences of the Artificial Adapted from a shorter document written for course (Deciding What to Design) 1

Notes on The Sciences of the Artificial Adapted from a shorter document written for course (Deciding What to Design) 1 Notes on The Sciences of the Artificial Adapted from a shorter document written for course 17-652 (Deciding What to Design) 1 Ali Almossawi December 29, 2005 1 Introduction The Sciences of the Artificial

More information

Intra-talker Variation: Audience Design Factors Affecting Lexical Selections

Intra-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 information

EAGLE: an Error-Annotated Corpus of Beginning Learner German

EAGLE: 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 information

COMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR

COMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR COMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR ROLAND HAUSSER Institut für Deutsche Philologie Ludwig-Maximilians Universität München München, West Germany 1. CHOICE OF A PRIMITIVE OPERATION The

More information

An Introduction to the Minimalist Program

An Introduction to the Minimalist Program An Introduction to the Minimalist Program Luke Smith University of Arizona Summer 2016 Some findings of traditional syntax Human languages vary greatly, but digging deeper, they all have distinct commonalities:

More information

Parsing of part-of-speech tagged Assamese Texts

Parsing 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 information

Some Principles of Automated Natural Language Information Extraction

Some 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 information

CS 598 Natural Language Processing

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 information

Case 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 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 information

On the Notion Determiner

On the Notion Determiner On the Notion Determiner Frank Van Eynde University of Leuven Proceedings of the 10th International Conference on Head-Driven Phrase Structure Grammar Michigan State University Stefan Müller (Editor) 2003

More information

Improved Effects of Word-Retrieval Treatments Subsequent to Addition of the Orthographic Form

Improved 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 information

Specification and Evaluation of Machine Translation Toy Systems - Criteria for laboratory assignments

Specification 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 information

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 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 information

EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar

EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar EdIt: A Broad-Coverage Grammar Checker Using Pattern Grammar Chung-Chi Huang Mei-Hua Chen Shih-Ting Huang Jason S. Chang Institute of Information Systems and Applications, National Tsing Hua University,

More information

Knowledge based expert systems D H A N A N J A Y K A L B A N D E

Knowledge based expert systems D H A N A N J A Y K A L B A N D E Knowledge based expert systems D H A N A N J A Y K A L B A N D E What is a knowledge based system? A Knowledge Based System or a KBS is a computer program that uses artificial intelligence to solve problems

More information

LING 329 : MORPHOLOGY

LING 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 information

CELTA. Syllabus and Assessment Guidelines. Third Edition. University of Cambridge ESOL Examinations 1 Hills Road Cambridge CB1 2EU United Kingdom

CELTA. Syllabus and Assessment Guidelines. Third Edition. University of Cambridge ESOL Examinations 1 Hills Road Cambridge CB1 2EU United Kingdom CELTA Syllabus and Assessment Guidelines Third Edition CELTA (Certificate in Teaching English to Speakers of Other Languages) is accredited by Ofqual (the regulator of qualifications, examinations and

More information

Evolution of Symbolisation in Chimpanzees and Neural Nets

Evolution of Symbolisation in Chimpanzees and Neural Nets Evolution of Symbolisation in Chimpanzees and Neural Nets Angelo Cangelosi Centre for Neural and Adaptive Systems University of Plymouth (UK) a.cangelosi@plymouth.ac.uk Introduction Animal communication

More information

Loughton School s curriculum evening. 28 th February 2017

Loughton School s curriculum evening. 28 th February 2017 Loughton School s curriculum evening 28 th February 2017 Aims of this session Share our approach to teaching writing, reading, SPaG and maths. Share resources, ideas and strategies to support children's

More information

Participate in expanded conversations and respond appropriately to a variety of conversational prompts

Participate in expanded conversations and respond appropriately to a variety of conversational prompts Students continue their study of German by further expanding their knowledge of key vocabulary topics and grammar concepts. Students not only begin to comprehend listening and reading passages more fully,

More information

Pre-Processing MRSes

Pre-Processing MRSes Pre-Processing MRSes Tore Bruland Norwegian University of Science and Technology Department of Computer and Information Science torebrul@idi.ntnu.no Abstract We are in the process of creating a pipeline

More information

Underlying and Surface Grammatical Relations in Greek consider

Underlying and Surface Grammatical Relations in Greek consider 0 Underlying and Surface Grammatical Relations in Greek consider Sentences Brian D. Joseph The Ohio State University Abbreviated Title Grammatical Relations in Greek consider Sentences Brian D. Joseph

More information

The College Board Redesigned SAT Grade 12

The College Board Redesigned SAT Grade 12 A Correlation of, 2017 To the Redesigned SAT Introduction This document demonstrates how myperspectives English Language Arts meets the Reading, Writing and Language and Essay Domains of Redesigned SAT.

More information

Iterative Cross-Training: An Algorithm for Learning from Unlabeled Web Pages

Iterative Cross-Training: An Algorithm for Learning from Unlabeled Web Pages Iterative Cross-Training: An Algorithm for Learning from Unlabeled Web Pages Nuanwan Soonthornphisaj 1 and Boonserm Kijsirikul 2 Machine Intelligence and Knowledge Discovery Laboratory Department of Computer

More information

The Interface between Phrasal and Functional Constraints

The Interface between Phrasal and Functional Constraints The Interface between Phrasal and Functional Constraints John T. Maxwell III* Xerox Palo Alto Research Center Ronald M. Kaplan t Xerox Palo Alto Research Center Many modern grammatical formalisms divide

More information

Community-oriented Course Authoring to Support Topic-based Student Modeling

Community-oriented Course Authoring to Support Topic-based Student Modeling Community-oriented Course Authoring to Support Topic-based Student Modeling Sergey Sosnovsky, Michael Yudelson, Peter Brusilovsky School of Information Sciences, University of Pittsburgh, USA {sas15, mvy3,

More information

Control and Boundedness

Control and Boundedness Control and Boundedness Having eliminated rules, we would expect constructions to follow from the lexical categories (of heads and specifiers of syntactic constructions) alone. Combinatory syntax simply

More information

Guide to Teaching Computer Science

Guide to Teaching Computer Science Guide to Teaching Computer Science Orit Hazzan Tami Lapidot Noa Ragonis Guide to Teaching Computer Science An Activity-Based Approach Dr. Orit Hazzan Associate Professor Technion - Israel Institute of

More information

A Peep into Adaptive and Intelligent Web based Education Systems

A Peep into Adaptive and Intelligent Web based Education Systems A Peep into Adaptive and Intelligent Web based Education Systems Vijayalaxmi Sirohi 1 ABSTRACT Teaching/learning paradigm has undergone a vast change in recent times. With the advent of Internet technology

More information

Information for Candidates

Information for Candidates Information for Candidates BULATS This information is intended principally for candidates who are intending to take Cambridge ESOL's BULATS Test. It has sections to help them familiarise themselves with

More information

AN INTRODUCTION (2 ND ED.) (LONDON, BLOOMSBURY ACADEMIC PP. VI, 282)

AN INTRODUCTION (2 ND ED.) (LONDON, BLOOMSBURY ACADEMIC PP. VI, 282) B. PALTRIDGE, DISCOURSE ANALYSIS: AN INTRODUCTION (2 ND ED.) (LONDON, BLOOMSBURY ACADEMIC. 2012. PP. VI, 282) Review by Glenda Shopen _ This book is a revised edition of the author s 2006 introductory

More information

Developing a TT-MCTAG for German with an RCG-based Parser

Developing 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 information

Chapter 4: Valence & Agreement CSLI Publications

Chapter 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 information

The Effect of Discourse Markers on the Speaking Production of EFL Students. Iman Moradimanesh

The Effect of Discourse Markers on the Speaking Production of EFL Students. Iman Moradimanesh The Effect of Discourse Markers on the Speaking Production of EFL Students Iman Moradimanesh Abstract The research aimed at investigating the relationship between discourse markers (DMs) and a special

More information

Analyzing Linguistically Appropriate IEP Goals in Dual Language Programs

Analyzing Linguistically Appropriate IEP Goals in Dual Language Programs Analyzing Linguistically Appropriate IEP Goals in Dual Language Programs 2016 Dual Language Conference: Making Connections Between Policy and Practice March 19, 2016 Framingham, MA Session Description

More information

November 2012 MUET (800)

November 2012 MUET (800) November 2012 MUET (800) OVERALL PERFORMANCE A total of 75 589 candidates took the November 2012 MUET. The performance of candidates for each paper, 800/1 Listening, 800/2 Speaking, 800/3 Reading and 800/4

More information

POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance

POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance POLA: a student modeling framework for Probabilistic On-Line Assessment of problem solving performance Cristina Conati, Kurt VanLehn Intelligent Systems Program University of Pittsburgh Pittsburgh, PA,

More information

The Internet as a Normative Corpus: Grammar Checking with a Search Engine

The 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 information

What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data

What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data What s in a Step? Toward General, Abstract Representations of Tutoring System Log Data Kurt VanLehn 1, Kenneth R. Koedinger 2, Alida Skogsholm 2, Adaeze Nwaigwe 2, Robert G.M. Hausmann 1, Anders Weinstein

More information

A NOTE ON UNDETECTED TYPING ERRORS

A NOTE ON UNDETECTED TYPING ERRORS SPkClAl SECT/ON A NOTE ON UNDETECTED TYPING ERRORS Although human proofreading is still necessary, small, topic-specific word lists in spelling programs will minimize the occurrence of undetected typing

More information

Dependency, licensing and the nature of grammatical relations *

Dependency, licensing and the nature of grammatical relations * UCL Working Papers in Linguistics 8 (1996) Dependency, licensing and the nature of grammatical relations * CHRISTIAN KREPS Abstract Word Grammar (Hudson 1984, 1990), in common with other dependency-based

More information

Minimalism is the name of the predominant approach in generative linguistics today. It was first

Minimalism 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 information

Constraining X-Bar: Theta Theory

Constraining 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 information

Derivational and Inflectional Morphemes in Pak-Pak Language

Derivational 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 information

Modeling Attachment Decisions with a Probabilistic Parser: The Case of Head Final Structures

Modeling Attachment Decisions with a Probabilistic Parser: The Case of Head Final Structures Modeling Attachment Decisions with a Probabilistic Parser: The Case of Head Final Structures Ulrike Baldewein (ulrike@coli.uni-sb.de) Computational Psycholinguistics, Saarland University D-66041 Saarbrücken,

More information

INTERMEDIATE ALGEBRA PRODUCT GUIDE

INTERMEDIATE ALGEBRA PRODUCT GUIDE Welcome Thank you for choosing Intermediate Algebra. This adaptive digital curriculum provides students with instruction and practice in advanced algebraic concepts, including rational, radical, and logarithmic

More information

Developing True/False Test Sheet Generating System with Diagnosing Basic Cognitive Ability

Developing True/False Test Sheet Generating System with Diagnosing Basic Cognitive Ability Developing True/False Test Sheet Generating System with Diagnosing Basic Cognitive Ability Shih-Bin Chen Dept. of Information and Computer Engineering, Chung-Yuan Christian University Chung-Li, Taiwan

More information

The presence of interpretable but ungrammatical sentences corresponds to mismatches between interpretive and productive parsing.

The 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 information

Agent-Based Software Engineering

Agent-Based Software Engineering Agent-Based Software Engineering Learning Guide Information for Students 1. Description Grade Module Máster Universitario en Ingeniería de Software - European Master on Software Engineering Advanced Software

More information

Natural Language Processing. George Konidaris

Natural 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 information

Patterns for Adaptive Web-based Educational Systems

Patterns for Adaptive Web-based Educational Systems Patterns for Adaptive Web-based Educational Systems Aimilia Tzanavari, Paris Avgeriou and Dimitrios Vogiatzis University of Cyprus Department of Computer Science 75 Kallipoleos St, P.O. Box 20537, CY-1678

More information

Context Free Grammars. Many slides from Michael Collins

Context 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 information

Web-based Learning Systems From HTML To MOODLE A Case Study

Web-based Learning Systems From HTML To MOODLE A Case Study Web-based Learning Systems From HTML To MOODLE A Case Study Mahmoud M. El-Khoul 1 and Samir A. El-Seoud 2 1 Faculty of Science, Helwan University, EGYPT. 2 Princess Sumaya University for Technology (PSUT),

More information

Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation

Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation School of Computer Science Human-Computer Interaction Institute Carnegie Mellon University Year 2007 Predicting Students Performance with SimStudent: Learning Cognitive Skills from Observation Noboru Matsuda

More information

Derivational: Inflectional: In a fit of rage the soldiers attacked them both that week, but lost the fight.

Derivational: 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 information

Effect of Word Complexity on L2 Vocabulary Learning

Effect of Word Complexity on L2 Vocabulary Learning Effect of Word Complexity on L2 Vocabulary Learning Kevin Dela Rosa Language Technologies Institute Carnegie Mellon University 5000 Forbes Ave. Pittsburgh, PA kdelaros@cs.cmu.edu Maxine Eskenazi Language

More information

Basic Syntax. Doug Arnold We review some basic grammatical ideas and terminology, and look at some common constructions in English.

Basic 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 information

1.2 Interpretive Communication: Students will demonstrate comprehension of content from authentic audio and visual resources.

1.2 Interpretive Communication: Students will demonstrate comprehension of content from authentic audio and visual resources. Course French I Grade 9-12 Unit of Study Unit 1 - Bonjour tout le monde! & les Passe-temps Unit Type(s) x Topical Skills-based Thematic Pacing 20 weeks Overarching Standards: 1.1 Interpersonal Communication:

More information

CEFR Overall Illustrative English Proficiency Scales

CEFR Overall Illustrative English Proficiency Scales CEFR Overall Illustrative English Proficiency s CEFR CEFR OVERALL ORAL PRODUCTION Has a good command of idiomatic expressions and colloquialisms with awareness of connotative levels of meaning. Can convey

More information

THE ROLE OF DECISION TREES IN NATURAL LANGUAGE PROCESSING

THE ROLE OF DECISION TREES IN NATURAL LANGUAGE PROCESSING SISOM & ACOUSTICS 2015, Bucharest 21-22 May THE ROLE OF DECISION TREES IN NATURAL LANGUAGE PROCESSING MarilenaăLAZ R 1, Diana MILITARU 2 1 Military Equipment and Technologies Research Agency, Bucharest,

More information

Modelling and Externalising Learners Interaction Behaviour

Modelling and Externalising Learners Interaction Behaviour Modelling and Externalising Learners Interaction Behaviour Kyparisia A. Papanikolaou and Maria Grigoriadou Department of Informatics & Telecommunications, University of Athens, Panepistimiopolis, GR 15784,

More information

Professional Learning Suite Framework Edition Domain 3 Course Index

Professional Learning Suite Framework Edition Domain 3 Course Index Domain 3: Instruction Professional Learning Suite Framework Edition Domain 3 Course Index Courses included in the Professional Learning Suite Framework Edition related to Domain 3 of the Framework for

More information

Interactive Corpus Annotation of Anaphor Using NLP Algorithms

Interactive Corpus Annotation of Anaphor Using NLP Algorithms Interactive Corpus Annotation of Anaphor Using NLP Algorithms Catherine Smith 1 and Matthew Brook O Donnell 1 1. Introduction Pronouns occur with a relatively high frequency in all forms English discourse.

More information

An Empirical and Computational Test of Linguistic Relativity

An Empirical and Computational Test of Linguistic Relativity An Empirical and Computational Test of Linguistic Relativity Kathleen M. Eberhard* (eberhard.1@nd.edu) Matthias Scheutz** (mscheutz@cse.nd.edu) Michael Heilman** (mheilman@nd.edu) *Department of Psychology,

More information

A MULTI-AGENT SYSTEM FOR A DISTANCE SUPPORT IN EDUCATIONAL ROBOTICS

A MULTI-AGENT SYSTEM FOR A DISTANCE SUPPORT IN EDUCATIONAL ROBOTICS A MULTI-AGENT SYSTEM FOR A DISTANCE SUPPORT IN EDUCATIONAL ROBOTICS Sébastien GEORGE Christophe DESPRES Laboratoire d Informatique de l Université du Maine Avenue René Laennec, 72085 Le Mans Cedex 9, France

More information

Procedia - Social and Behavioral Sciences 154 ( 2014 )

Procedia - Social and Behavioral Sciences 154 ( 2014 ) Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 154 ( 2014 ) 263 267 THE XXV ANNUAL INTERNATIONAL ACADEMIC CONFERENCE, LANGUAGE AND CULTURE, 20-22 October

More information

Grounding Language for Interactive Task Learning

Grounding Language for Interactive Task Learning Grounding Language for Interactive Task Learning Peter Lindes, Aaron Mininger, James R. Kirk, and John E. Laird Computer Science and Engineering University of Michigan, Ann Arbor, MI 48109-2121 {plindes,

More information

Copyright Corwin 2015

Copyright Corwin 2015 2 Defining Essential Learnings How do I find clarity in a sea of standards? For students truly to be able to take responsibility for their learning, both teacher and students need to be very clear about

More information

Mater Dei Institute of Education A College of Dublin City University

Mater Dei Institute of Education A College of Dublin City University MDI Response to Better Literacy and Numeracy: Page 1 of 12 Mater Dei Institute of Education A College of Dublin City University The Promotion of Literacy in the Institute s Initial Teacher Education Programme

More information

Cooperative Training of Power Systems' Restoration Techniques

Cooperative Training of Power Systems' Restoration Techniques Cooperative Training of Power Systems' Restoration Techniques A.Silva, Z. Vale, Member, IEEE and C. Ramos, Member, IEEE Abstract: Adequate training programs for power systems restoration tasks must take

More information

Grammars & Parsing, Part 1:

Grammars & 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 information

SINGLE 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) 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 information

Common Core State Standards for English Language Arts

Common Core State Standards for English Language Arts Reading Standards for Literature 6-12 Grade 9-10 Students: 1. Cite strong and thorough textual evidence to support analysis of what the text says explicitly as well as inferences drawn from the text. 2.

More information

Different Requirements Gathering Techniques and Issues. Javaria Mushtaq

Different Requirements Gathering Techniques and Issues. Javaria Mushtaq 835 Different Requirements Gathering Techniques and Issues Javaria Mushtaq Abstract- Project management is now becoming a very important part of our software industries. To handle projects with success

More information

The Smart/Empire TIPSTER IR System

The Smart/Empire TIPSTER IR System The Smart/Empire TIPSTER IR System Chris Buckley, Janet Walz Sabir Research, Gaithersburg, MD chrisb,walz@sabir.com Claire Cardie, Scott Mardis, Mandar Mitra, David Pierce, Kiri Wagstaff Department of

More information

Written by: YULI AMRIA (RRA1B210085) ABSTRACT. Key words: ability, possessive pronouns, and possessive adjectives INTRODUCTION

Written by: YULI AMRIA (RRA1B210085) ABSTRACT. Key words: ability, possessive pronouns, and possessive adjectives INTRODUCTION STUDYING GRAMMAR OF ENGLISH AS A FOREIGN LANGUAGE: STUDENTS ABILITY IN USING POSSESSIVE PRONOUNS AND POSSESSIVE ADJECTIVES IN ONE JUNIOR HIGH SCHOOL IN JAMBI CITY Written by: YULI AMRIA (RRA1B210085) ABSTRACT

More information

Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester

Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester Heads and history NIGEL VINCENT & KERSTI BÖRJARS The University of Manchester Heads come in two kinds: lexical and functional. While the former are treated in a largely uniform way across theoretical frameworks,

More information

The MEANING Multilingual Central Repository

The MEANING Multilingual Central Repository The MEANING Multilingual Central Repository J. Atserias, L. Villarejo, G. Rigau, E. Agirre, J. Carroll, B. Magnini, P. Vossen January 27, 2004 http://www.lsi.upc.es/ nlp/meaning Jordi Atserias TALP Index

More information

Group A Lecture 1. Future suite of learning resources. How will these be created?

Group A Lecture 1. Future suite of learning resources. How will these be created? Group A Lecture 1 Future suite of learning resources Portable electronically based. User-friendly interface no steep learning curve. Adaptive to & Customizable by learner & teacher. Layered guide indexed

More information

An adaptive and personalized open source e-learning platform

An adaptive and personalized open source e-learning platform Available online at www.sciencedirect.com Procedia Social and Behavioral Sciences 9 (2010) 38 43 WCLTA 2010 An adaptive and personalized open source e-learning platform Dimitrios Tsolis a *, Sofia Stamou

More information

ROSETTA STONE PRODUCT OVERVIEW

ROSETTA STONE PRODUCT OVERVIEW ROSETTA STONE PRODUCT OVERVIEW Method Rosetta Stone teaches languages using a fully-interactive immersion process that requires the student to indicate comprehension of the new language and provides immediate

More information

Approaches to control phenomena handout Obligatory control and morphological case: Icelandic and Basque

Approaches to control phenomena handout Obligatory control and morphological case: Icelandic and Basque Approaches to control phenomena handout 6 5.4 Obligatory control and morphological case: Icelandic and Basque Icelandinc quirky case (displaying properties of both structural and inherent case: lexically

More information

Applying Learn Team Coaching to an Introductory Programming Course

Applying Learn Team Coaching to an Introductory Programming Course Applying Learn Team Coaching to an Introductory Programming Course C.B. Class, H. Diethelm, M. Jud, M. Klaper, P. Sollberger Hochschule für Technik + Architektur Luzern Technikumstr. 21, 6048 Horw, Switzerland

More information

Software Development: Programming Paradigms (SCQF level 8)

Software Development: Programming Paradigms (SCQF level 8) Higher National Unit Specification General information Unit code: HL9V 35 Superclass: CB Publication date: May 2017 Source: Scottish Qualifications Authority Version: 01 Unit purpose This unit is intended

More information

Automating the E-learning Personalization

Automating the E-learning Personalization Automating the E-learning Personalization Fathi Essalmi 1, Leila Jemni Ben Ayed 1, Mohamed Jemni 1, Kinshuk 2, and Sabine Graf 2 1 The Research Laboratory of Technologies of Information and Communication

More information

Multiple case assignment and the English pseudo-passive *

Multiple case assignment and the English pseudo-passive * Multiple case assignment and the English pseudo-passive * Norvin Richards Massachusetts Institute of Technology Previous literature on pseudo-passives (see van Riemsdijk 1978, Chomsky 1981, Hornstein &

More information

Kelli Allen. Vicki Nieter. Jeanna Scheve. Foreword by Gregory J. Kaiser

Kelli Allen. Vicki Nieter. Jeanna Scheve. Foreword by Gregory J. Kaiser Kelli Allen Jeanna Scheve Vicki Nieter Foreword by Gregory J. Kaiser Table of Contents Foreword........................................... 7 Introduction........................................ 9 Learning

More information

Indeterminacy by Underspecification Mary Dalrymple (Oxford), Tracy Holloway King (PARC) and Louisa Sadler (Essex) (9) was: ( case) = nom ( case) = acc

Indeterminacy by Underspecification Mary Dalrymple (Oxford), Tracy Holloway King (PARC) and Louisa Sadler (Essex) (9) was: ( case) = nom ( case) = acc Indeterminacy by Underspecification Mary Dalrymple (Oxford), Tracy Holloway King (PARC) and Louisa Sadler (Essex) 1 Ambiguity vs Indeterminacy The simple view is that agreement features have atomic values,

More information

Interfacing Phonology with LFG

Interfacing Phonology with LFG Interfacing Phonology with LFG Miriam Butt and Tracy Holloway King University of Konstanz and Xerox PARC Proceedings of the LFG98 Conference The University of Queensland, Brisbane Miriam Butt and Tracy

More information

A relational approach to translation

A relational approach to translation A relational approach to translation Rémi Zajac Project POLYGLOSS* University of Stuttgart IMS-CL /IfI-AIS, KeplerstraBe 17 7000 Stuttgart 1, West-Germany zajac@is.informatik.uni-stuttgart.dbp.de Abstract.

More information

Constructive Induction-based Learning Agents: An Architecture and Preliminary Experiments

Constructive Induction-based Learning Agents: An Architecture and Preliminary Experiments Proceedings of the First International Workshop on Intelligent Adaptive Systems (IAS-95) Ibrahim F. Imam and Janusz Wnek (Eds.), pp. 38-51, Melbourne Beach, Florida, 1995. Constructive Induction-based

More information

U : Second Semester French

U : Second Semester French U400-102: Second Semester French Course Format: Online Course Author/s: Sage Goellner, Ph.D.; Britt Zeidler, M.A. Course credits: 4 Pre/Corequisites: Completion of U400-101 First Semester French with a

More information

Longman English Interactive

Longman English Interactive Longman English Interactive Level 3 Orientation Quick Start 2 Microphone for Speaking Activities 2 Course Navigation 3 Course Home Page 3 Course Overview 4 Course Outline 5 Navigating the Course Page 6

More information

Educational Technology: The Influence of Theory

Educational Technology: The Influence of Theory Issroff, K. Scanlon, E. Educational Technology: The Influence of Theory Journal of Interactive Media in Education, 2002 (6) [www-jime.open.ac.uk/2002/6] Published 25 July 2002 ISSN: 1365-893X Educational

More information

Implementing the Syntax of Japanese Numeral Classifiers

Implementing the Syntax of Japanese Numeral Classifiers Implementing the Syntax of Japanese Numeral Classifiers Emily M. Bender 1 and Melanie Siegel 2 1 University of Washington, Department of Linguistics, Box 354340, Seattle WA 98195-4340 ebender@u.washington.edu

More information

DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA

DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA DIDACTIC MODEL BRIDGING A CONCEPT WITH PHENOMENA Beba Shternberg, Center for Educational Technology, Israel Michal Yerushalmy University of Haifa, Israel The article focuses on a specific method of constructing

More information

have to be modeled) or isolated words. Output of the system is a grapheme-tophoneme conversion system which takes as its input the spelling of words,

have to be modeled) or isolated words. Output of the system is a grapheme-tophoneme conversion system which takes as its input the spelling of words, A Language-Independent, Data-Oriented Architecture for Grapheme-to-Phoneme Conversion Walter Daelemans and Antal van den Bosch Proceedings ESCA-IEEE speech synthesis conference, New York, September 1994

More information