Collaborative: SGER: New Problem Genres for the North American Computational Linguistics Olympiad

协作：SGER：北美计算语言学奥林匹克竞赛的新问题类型

• 批准号: 0838845
• 负责人: Dragomir Radev
• 金额: $ 4.73万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-08-01 至 2011-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0838845&HistoricalAwards=false
• 关键词: Collaborative; SGER; New; Problem; Genres

Abstract NACLO is a high school Olympiad contest in linguistics and language technologies. Formulating contest problems is not straightforward because the contest does not have pre-requisites. Because students are not expected to know linguistics, specific languages, advanced math, or computer programming, the problems must be self-contained, and yet must still test the skills such as algorithmic thinking, abstractly representing a solution space, reducing a solution space, and evaluating a solution. These skills represent computational thinking, the part of computer science that does not involve computers. Some problems also introduce tools of linguistics and language technologies such as finite state machines and context free grammars. So more generally, this Small Grant for Exploratory research tackles the new problem of designing a curriculum of training sessions and contest problems that introduce high school students to computational thinking as it applies to the processng of human languages. The importance of the project is to inspire students to study linguistics and computer science and to increase participation and diversity in those fields.

摘要 NACLO 是一项高中语言学和语言技术奥林匹克竞赛。制定竞赛问题并不简单，因为竞赛没有先决条件。由于学生不需要了解语言学、特定语言、高等数学或计算机编程，因此问题必须是独立的，但仍然必须测试算法思维、抽象表示解决方案空间、减少解决方案空间和评估解决方案等技能。这些技能代表了计算思维，即计算机科学中不涉及计算机的部分。有些问题还引入了语言学和语言技术的工具，例如有限状态机和上下文无关语法。因此，更广泛地说，这项探索性研究的小额资助解决了设计培训课程和竞赛问题的新问题，向高中生介绍计算思维，因为它适用于人类语言的处理。该项目的重要性在于激励学生学习语言学和计算机科学，并增加这些领域的参与度和多样性。