首页 > 最新文献

ASSETS. Annual ACM Conference on Assistive Technologies最新文献

英文 中文
A step toward quality control in computer programming: Understanding the psychology of the management of computer programmers 迈向计算机程序设计质量控制的一步:了解计算机程序员管理的心理
Pub Date : 1973-08-27 DOI: 10.1145/800192.805749
R. Littrell
AT THE 1972 ANNUAL MEETING OF THE AMERICAN ASSOCIATION FOR THE ADVANCEMENT OF SCIENCE, SPEAKING BEFORE THE ACM-SPONSORED SESSION ON BETTER COMPUTING FOR RESEARCHERS, DR. RUTH DAVIS, DIRECTOR OF THE CENTER FOR COMPUTER SCIENCE AND TECHNOLOGY OF THE NATIONAL BUREAU OF STANDARDS, STATED THAT THERE WERE SOME 2000 TYPES' OF COMPUTER APPLICATIONS, SUCH AS PAYROLL, WRITING MUSIC, SOLVING DIFFERENTIAL EQUATIONS, ETC. OF THESE, FORTY PERCENT WERE SCIENTIFIC AND ENGINEERING APPLICATIONS (AND THIS KIND OF APPLICATION IS DECREASING RELATIVE TO THE TOTAL), BUSINESS AND MANUFACTURING ACCOUNTED FOR THIRTY PERCENT, AND HUMANITIES APPLICATIONS ALSO TOTALED THIRTY PERCENT. THE ONE COMMON THREAD IN EACH APPLICATION IS THAT MANAGERS CANNOT CONTROL THE QUALITY OF THE PROGRAMS, AND THEY CANNOT CONTROL THE KINDS OF TESTING EMPLOYED, THE PROGRAMS THAT ARE PRODUCED USUALLY HAVE NOT BEEN TESTED THROUGHOUT THE FULL RANGE OF POSSIBLE INPUTS. THE TIME HAS COME, DUE TO THE OFTEN TREMENDOUS COSTS OF SYSTEM FAILURES, TO EMPLOY QUALITY CONTROL PROCEDURES DURING PRODUCTION OF PROGRAMS, SINCE QUALITY CONTROL PROCEDURES ARE AN INTEGRAL PART OF MOST BUSINESS AND PRODUCTION ORGANIZATIONS, ONE MIGHT WONDER WHY SIMILAR PROCEDURES HAVE NOT BEEN USED IN DATA PROCESSING SO FAR.
美国国家标准局计算机科学与技术中心主任Ruth davis博士在美国科学促进会(American association for advancement of science) 1972年的年会上,在美国科学促进会主办的关于研究人员更好地计算的会议上发言时说,大约有2000种类型的计算机应用程序,比如发工资、写音乐、解微分方程等。其中,40%是科学和工程应用程序(这类应用程序相对于总数正在减少),商业和制造业占30%,人文学科应用程序也占30%。每个应用程序的一个共同问题是,管理人员不能控制程序的质量,他们不能控制所采用的测试的种类,所产生的程序通常没有在所有可能的输入范围内进行测试。由于系统故障造成的巨大损失,在节目制作过程中采用质量控制程序的时代已经到来,因为质量控制程序是大多数商业和生产组织的组成部分,人们可能会奇怪为什么到目前为止还没有在数据处理中使用类似的程序。
{"title":"A step toward quality control in computer programming: Understanding the psychology of the management of computer programmers","authors":"R. Littrell","doi":"10.1145/800192.805749","DOIUrl":"https://doi.org/10.1145/800192.805749","url":null,"abstract":"AT THE 1972 ANNUAL MEETING OF THE AMERICAN ASSOCIATION FOR THE ADVANCEMENT OF SCIENCE, SPEAKING BEFORE THE ACM-SPONSORED SESSION ON BETTER COMPUTING FOR RESEARCHERS, DR. RUTH DAVIS, DIRECTOR OF THE CENTER FOR COMPUTER SCIENCE AND TECHNOLOGY OF THE NATIONAL BUREAU OF STANDARDS, STATED THAT THERE WERE SOME 2000 TYPES' OF COMPUTER APPLICATIONS, SUCH AS PAYROLL, WRITING MUSIC, SOLVING DIFFERENTIAL EQUATIONS, ETC. OF THESE, FORTY PERCENT WERE SCIENTIFIC AND ENGINEERING APPLICATIONS (AND THIS KIND OF APPLICATION IS DECREASING RELATIVE TO THE TOTAL), BUSINESS AND MANUFACTURING ACCOUNTED FOR THIRTY PERCENT, AND HUMANITIES APPLICATIONS ALSO TOTALED THIRTY PERCENT. THE ONE COMMON THREAD IN EACH APPLICATION IS THAT MANAGERS CANNOT CONTROL THE QUALITY OF THE PROGRAMS, AND THEY CANNOT CONTROL THE KINDS OF TESTING EMPLOYED, THE PROGRAMS THAT ARE PRODUCED USUALLY HAVE NOT BEEN TESTED THROUGHOUT THE FULL RANGE OF POSSIBLE INPUTS.\u0000 THE TIME HAS COME, DUE TO THE OFTEN TREMENDOUS COSTS OF SYSTEM FAILURES, TO EMPLOY QUALITY CONTROL PROCEDURES DURING PRODUCTION OF PROGRAMS, SINCE QUALITY CONTROL PROCEDURES ARE AN INTEGRAL PART OF MOST BUSINESS AND PRODUCTION ORGANIZATIONS, ONE MIGHT WONDER WHY SIMILAR PROCEDURES HAVE NOT BEEN USED IN DATA PROCESSING SO FAR.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"56 1","pages":"419-423"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77491108","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Janus: A data management and analysis system for the behavioral sciences Janus:行为科学的数据管理和分析系统
Pub Date : 1973-08-27 DOI: 10.1145/800192.805717
J. Stamen, R. M. Wallace
This paper describes the Janus data management and analysis system which has been designed at the Cambridge Project. A prototype of Janus is currently running on the Multics time-sharing system at M.I.T. The data model for the design of Janus is very general and should be usable as a model for data handling in general, as well as for Janus in particular. The Janus command language is an English-like language based on procedural functions - such as define, display, and delete - which act on logical objects from the data model, such as datasets, attributes and entities. For example, delete-attribute, define-attribute and define-dataset are all commands. The implementation of Janus is interesting for a number of reasons: it runs on the Multics system which has segmented and paged memory; it is based almost entirely on datasets (tables), which describe each other as well as themselves; and it is organized in a functionally modular way that is often talked about, but less often done.
本文介绍了剑桥项目设计的Janus数据管理与分析系统。Janus的原型目前正在麻省理工学院的Multics分时系统上运行。设计Janus的数据模型非常通用,应该可以作为一般数据处理的模型,特别是Janus。Janus命令语言是一种基于过程函数(如定义、显示和删除)的类似于英语的语言,这些过程函数作用于数据模型中的逻辑对象,如数据集、属性和实体。例如,delete-attribute、define-attribute和define-dataset都是命令。Janus的实现很有趣,原因有很多:它运行在具有分段和分页内存的multitics系统上;它几乎完全基于数据集(表),这些数据集相互描述,也描述它们自己;它是以功能模块化的方式组织起来的,这种方式经常被谈论,但很少付诸实践。
{"title":"Janus: A data management and analysis system for the behavioral sciences","authors":"J. Stamen, R. M. Wallace","doi":"10.1145/800192.805717","DOIUrl":"https://doi.org/10.1145/800192.805717","url":null,"abstract":"This paper describes the Janus data management and analysis system which has been designed at the Cambridge Project. A prototype of Janus is currently running on the Multics time-sharing system at M.I.T. The data model for the design of Janus is very general and should be usable as a model for data handling in general, as well as for Janus in particular. The Janus command language is an English-like language based on procedural functions - such as define, display, and delete - which act on logical objects from the data model, such as datasets, attributes and entities. For example, delete-attribute, define-attribute and define-dataset are all commands. The implementation of Janus is interesting for a number of reasons: it runs on the Multics system which has segmented and paged memory; it is based almost entirely on datasets (tables), which describe each other as well as themselves; and it is organized in a functionally modular way that is often talked about, but less often done.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"81 1","pages":"273-282"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84309713","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Computer people and their attitudes toward computerization: A social survey of the ACM'70 Conference 计算机人及其对计算机化的态度:ACM'70会议的社会调查
Pub Date : 1973-08-27 DOI: 10.1145/800192.805686
Ronald E. Anderson, Kay Troost
During the 1970 ACM Annual Conference, a sample of persons were interviewed as they wandered through the exhibit hall. Both computer people and others were asked how they felt about computers and databanks. Although computer people are less negative in their orientation toward computers than the general public, both groups include a suprisingly large number of persons who express negative attitudes toward computers. It appears that the gap between the computer world and the public is less than some have assumed.
在1970年美国计算机协会年会上,一些人在展厅里闲逛时接受了采访。从事计算机工作的人和其他人都被问及对计算机和数据库的看法。虽然电脑迷对电脑的态度不像普通大众那么消极,但这两个群体中都有数量惊人的人对电脑持消极态度。计算机世界和公众之间的差距似乎没有一些人想象的那么大。
{"title":"Computer people and their attitudes toward computerization: A social survey of the ACM'70 Conference","authors":"Ronald E. Anderson, Kay Troost","doi":"10.1145/800192.805686","DOIUrl":"https://doi.org/10.1145/800192.805686","url":null,"abstract":"During the 1970 ACM Annual Conference, a sample of persons were interviewed as they wandered through the exhibit hall. Both computer people and others were asked how they felt about computers and databanks. Although computer people are less negative in their orientation toward computers than the general public, both groups include a suprisingly large number of persons who express negative attitudes toward computers. It appears that the gap between the computer world and the public is less than some have assumed.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"30 1","pages":"87-91"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91249587","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
An adaptive microscheduler for a multiprogrammed computer system 一种用于多程序计算机系统的自适应微调度程序
Pub Date : 1973-08-27 DOI: 10.1145/800192.805726
Edgar M. Pass, J. Gwynn
The objective of this paper is the description of the development and verification of a new, adaptive method of internal scheduling of resources, with the goal of the optimization of computer system performance. A general system effectiveness measure is defined which parametrically encompasses the prototypical system effectiveness measures to be considered. The adaptive internal scheduler then selects such tasks for resource allocation request fulfillment that a local system effectiveness measure, derived from the general measure, is optimized, leading to semi-optimization of the general measure. The adaptive scheduler functions, as a second-order exponential estimator. A predicator-corrector algorithm functions as the adaptive controller by varying the estimator's parameters and the time of application of the estimator in response to the nature of the sequence of deviations between the predicted and actual values of resource utilization. In order to validate the new scheduler, a workload description in the form of task profile distributions was gathered by a software monitor on the Georgia Tech B5700 running a live job stream. A simulator was developed to allow the comparison of the new scheduler with other nonadaptive schedulers shown to be good by various researchers, under various general system effectiveness measure prototypes. The simulators was validated by running it with the B5700 TSSMCP scheduler against the B5700 workload job profiles. Values resulting from the simulation checked against those of the measured B5700 system quite well. The results of other simulation runs show that the new adaptive scheduler is clearly statistically superior to other schedulers under most measures considered and is inferior to no other scheduler under any measure considered, at least in that environment. Only the new internal scheduler is described here.
本文的目的是描述一种新的、自适应的内部资源调度方法的开发和验证,以优化计算机系统性能为目标。定义了一个通用的系统有效性度量,它参数化地包含要考虑的原型系统有效性度量。然后,自适应内部调度器为资源分配请求实现选择这样的任务,从一般度量派生的本地系统有效性度量被优化,从而导致一般度量的半优化。自适应调度函数,作为一个二阶指数估计量。预测校正算法通过改变估计器的参数和估计器的应用时间来响应资源利用率预测值和实际值之间的偏差序列的性质,从而作为自适应控制器。为了验证新的调度器,运行实时作业流的Georgia Tech B5700上的软件监视器收集了任务配置文件分布形式的工作负载描述。开发了一个模拟器,以便将新的调度程序与其他非自适应调度程序进行比较,这些非自适应调度程序在各种一般系统有效性度量原型下表现良好。通过使用B5700 TSSMCP调度器对B5700工作负载作业配置文件运行模拟器,验证了模拟器的有效性。仿真结果与B5700系统的实测值进行了很好的对比。其他模拟运行的结果表明,在大多数考虑的度量下,新的自适应调度器在统计上明显优于其他调度器,并且在任何考虑的度量下都不低于其他调度器,至少在该环境中是这样。这里只描述了新的内部调度器。
{"title":"An adaptive microscheduler for a multiprogrammed computer system","authors":"Edgar M. Pass, J. Gwynn","doi":"10.1145/800192.805726","DOIUrl":"https://doi.org/10.1145/800192.805726","url":null,"abstract":"The objective of this paper is the description of the development and verification of a new, adaptive method of internal scheduling of resources, with the goal of the optimization of computer system performance. A general system effectiveness measure is defined which parametrically encompasses the prototypical system effectiveness measures to be considered. The adaptive internal scheduler then selects such tasks for resource allocation request fulfillment that a local system effectiveness measure, derived from the general measure, is optimized, leading to semi-optimization of the general measure. The adaptive scheduler functions, as a second-order exponential estimator. A predicator-corrector algorithm functions as the adaptive controller by varying the estimator's parameters and the time of application of the estimator in response to the nature of the sequence of deviations between the predicted and actual values of resource utilization. In order to validate the new scheduler, a workload description in the form of task profile distributions was gathered by a software monitor on the Georgia Tech B5700 running a live job stream. A simulator was developed to allow the comparison of the new scheduler with other nonadaptive schedulers shown to be good by various researchers, under various general system effectiveness measure prototypes. The simulators was validated by running it with the B5700 TSSMCP scheduler against the B5700 workload job profiles. Values resulting from the simulation checked against those of the measured B5700 system quite well. The results of other simulation runs show that the new adaptive scheduler is clearly statistically superior to other schedulers under most measures considered and is inferior to no other scheduler under any measure considered, at least in that environment. Only the new internal scheduler is described here.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"1 1","pages":"327-331"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89749645","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
The computer animated film: A dynamic cartography 电脑动画电影:动态制图
Pub Date : 1973-08-27 DOI: 10.1145/800192.805682
Harold Modellering
In the mid 1960's it became evident that the computer animated film offered great potential for developments in the field of cartography. The following example is a realization of that perception. Traffic crash coordinate data from Washtenaw County Michigan for the years 1968-1970 has been assembled and subsequently displayed in a computer generated film animation. The symbol display algorithm is written so that as a crash increases in severity of injury, the larger the symbol and the longer it is displayed. Two crash sequences are displayed: the first in chronological order from 1968-1970 by 24 hour increments, and the second for a composite week by 15 minute increments. The result is a computer animated film about 7 minutes duration.
在20世纪60年代中期,电脑动画电影显然为制图学领域的发展提供了巨大的潜力。下面的例子是对这种看法的一种认识。1968年至1970年密歇根州沃什特诺县的交通事故坐标数据已被组装并随后在计算机生成的动画电影中显示。符号显示算法是这样编写的,当碰撞增加伤害的严重程度时,符号越大,显示的时间越长。显示了两个崩溃序列:第一个是按时间顺序从1968年到1970年,以24小时为增量,第二个是复合周,以15分钟为增量。结果是一部时长约7分钟的电脑动画电影。
{"title":"The computer animated film: A dynamic cartography","authors":"Harold Modellering","doi":"10.1145/800192.805682","DOIUrl":"https://doi.org/10.1145/800192.805682","url":null,"abstract":"In the mid 1960's it became evident that the computer animated film offered great potential for developments in the field of cartography. The following example is a realization of that perception. Traffic crash coordinate data from Washtenaw County Michigan for the years 1968-1970 has been assembled and subsequently displayed in a computer generated film animation. The symbol display algorithm is written so that as a crash increases in severity of injury, the larger the symbol and the longer it is displayed. Two crash sequences are displayed: the first in chronological order from 1968-1970 by 24 hour increments, and the second for a composite week by 15 minute increments. The result is a computer animated film about 7 minutes duration.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"5 1","pages":"64-69"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79852358","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Computer-assisted instruction for the deaf: The Stanford project 聋人计算机辅助教学:斯坦福项目
Pub Date : 1973-08-27 DOI: 10.1145/800192.805742
J. D. Fletcher
An overview is presented of the design and evaluation of computer-assisted instruction (CAI) for hearing-impaired, or 'deaf', students undertaken by the Institute for Mathematical Studies in the Social Sciences (IMSSS) at Stanford University. In 1972-73, curriculums developed by the Institute were used by more than 2,000 students in 14 elementary and secondary schools for the deaf in California, Oklahoma, Texas, Florida, and the District of Columbia. These curriculums were presented by the IMSSS computer system which used dedicated telephone lines to communicate with CAI terminals in the participating schools.
本文概述了斯坦福大学社会科学数学研究所(IMSSS)对听力受损或“失聪”学生进行的计算机辅助教学(CAI)的设计和评估。1972年至1973年间,该研究所开发的课程被加利福尼亚州、俄克拉何马州、德克萨斯州、佛罗里达州和哥伦比亚特区的14所聋哑小学和中学的2000多名学生使用。这些课程由IMSSS计算机系统提供,该系统使用专用电话线与参与学校的CAI终端进行通信。
{"title":"Computer-assisted instruction for the deaf: The Stanford project","authors":"J. D. Fletcher","doi":"10.1145/800192.805742","DOIUrl":"https://doi.org/10.1145/800192.805742","url":null,"abstract":"An overview is presented of the design and evaluation of computer-assisted instruction (CAI) for hearing-impaired, or 'deaf', students undertaken by the Institute for Mathematical Studies in the Social Sciences (IMSSS) at Stanford University. In 1972-73, curriculums developed by the Institute were used by more than 2,000 students in 14 elementary and secondary schools for the deaf in California, Oklahoma, Texas, Florida, and the District of Columbia. These curriculums were presented by the IMSSS computer system which used dedicated telephone lines to communicate with CAI terminals in the participating schools.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"33 1","pages":"394-395"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76905250","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Computer Impact on Society perspective on a new NSF initiative 计算机对社会的影响对一个新的NSF倡议的看法
Pub Date : 1973-08-27 DOI: 10.1145/800192.805738
P. Lykos, M. Morgan, F. Weingarten
A longstanding interest in the Office of Computing Activities, National Science Foundation, in the impact of computers on society has, over the past two years, evolved rapidly into a new administrative unit, the Computer Impact on Society Section in OCA. This nebulous area has already been given form through a set of funded grant proposals. Some expected future directions of growth for the program are discussed.
美国国家科学基金会计算机活动办公室长期以来对计算机对社会的影响感兴趣,在过去两年中,它迅速演变成一个新的行政单位,即OCA的计算机对社会的影响处。这个模糊的领域已经通过一系列资助的拨款提案形成。讨论了该计划的一些预期的未来发展方向。
{"title":"Computer Impact on Society perspective on a new NSF initiative","authors":"P. Lykos, M. Morgan, F. Weingarten","doi":"10.1145/800192.805738","DOIUrl":"https://doi.org/10.1145/800192.805738","url":null,"abstract":"A longstanding interest in the Office of Computing Activities, National Science Foundation, in the impact of computers on society has, over the past two years, evolved rapidly into a new administrative unit, the Computer Impact on Society Section in OCA.\u0000 This nebulous area has already been given form through a set of funded grant proposals.\u0000 Some expected future directions of growth for the program are discussed.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"25 1","pages":"374-380"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83058328","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Two results concerning the power of two-way deterministic Pushdown Automata 关于双向确定性下推自动机功率的两个结果
Pub Date : 1973-08-27 DOI: 10.1145/800192.805729
Daniel Martin, J. Gwynn
It is known that there is no one-way, non-deterministic Pushdown Automaton (INPDA) which is a universal machine for the class of Finite Automata [6]. We will show that there is a two-way, deterministic Pushdown Automaton (2DPDA), U, which is a universal machine for the class of Finite Automata (FA). Our method will parallel Knuth and Bigelow's construction of a language which is not context sensitive but which is the acceptance set of some stack automaton [5], that is, we will construct a language which is not context-free, but which is accepted by a 2DPDA.
已知不存在单向非确定性下推自动机(INPDA),它是有限自动机类的通用机器[6]。我们将证明存在一个双向,确定性下推自动机(2DPDA), U,它是有限自动机(FA)类的通用机器。我们的方法将并行Knuth和Bigelow构建的一种语言,这种语言不是上下文敏感的,但它是一些堆栈自动机的接受集[5],也就是说,我们将构建一种不是上下文无关的语言,但它被2DPDA接受。
{"title":"Two results concerning the power of two-way deterministic Pushdown Automata","authors":"Daniel Martin, J. Gwynn","doi":"10.1145/800192.805729","DOIUrl":"https://doi.org/10.1145/800192.805729","url":null,"abstract":"It is known that there is no one-way, non-deterministic Pushdown Automaton (INPDA) which is a universal machine for the class of Finite Automata [6]. We will show that there is a two-way, deterministic Pushdown Automaton (2DPDA), U, which is a universal machine for the class of Finite Automata (FA). Our method will parallel Knuth and Bigelow's construction of a language which is not context sensitive but which is the acceptance set of some stack automaton [5], that is, we will construct a language which is not context-free, but which is accepted by a 2DPDA.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"7 1","pages":"342-344"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83086735","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A communications device for the severely handicapped 通讯设备:严重残疾人士使用的通讯设备
Pub Date : 1973-08-27 DOI: 10.1145/800192.805743
G. Vanderheiden, D. Lamers, A. M. Volk, C. Geisler
A student initiated project has led to the use of a new technique and the development of a new device which can provide a means of communication for severely handicapped people, especially useful for those who are both mute and unable to use a typewriter. The device, called the Auto-Com (Auto-Monitoring Communication Board), was developed especially for use by individuals with afflictions which result in severe spastic motions. For these individuals, most devices that utilize switches are extremely difficult or impossible to operate. This is due to the fact that normal switches, levers and keyboards all rely on a discrete motion of some form for their operation. Because of sporadic motions, these people are constantly making errors due to false triggering of the switches. These errors are very frustrating for them and usually result in rapid rejection of the device. Some devices have been developed which overcome the spastic motion problem by using large, gross motor movements as the signal source. In this manner switches can be successfully used, but their number is limited. Special techniques are then required to specify all of the alphanumeric characters with these few switches. In contrast, the Auto-Com copes with the problem of spastic motion by using the lack of motion rather than its presence as its control signal. Thus, any sudden Jerks, movements or lack of control will be ignored, allowing error-free control. This technique also allows the close packing of signal switches: more than 80 of them are located in a 12" × 15" area. This large number of switches allows a simple one-to-one relationship between the switches and the characters, making understanding and operation of the unit simple, even for a young child. This direct specification of each letter also reduces the time needed by the user to select a letter. The current model of the Auto-Com consists of a sensing board, a hand-piece and several output devices. The sensing board is similar in appearance to a “language board”, a commonly used communication technique for the handicapped. A typical language board is a flat piece of wood with letters, numbers and some common words painted on it. The handicapped person communicates by pointing out the letters of his message to another person. The Auto-Com works in much the same manner except that it is auto-monitoring. It does not require the presence of another person. Like the language board, the surface of the sensing board is hard and smooth and has letters painted on it. Communication is accomplished by sliding the handpiece over the board's surface until its black post (a magnet) is located over a desired letter. A magnetic reed switch located directly underneath that letter is then closed. If the magnet is kept there for a short (adjustable) period of time, the letter is printed on the TV screen or teletype unit. Since the magnet does not need to stand absolutely still, but only remain within an area surrounding the letter, the
一项由学生发起的项目导致了一项新技术的使用和一种新设备的开发,这种新设备可以为严重残疾的人提供一种交流手段,对那些哑巴和不能使用打字机的人尤其有用。这种设备被称为Auto-Com(自动监控通信板),是专门为患有严重痉挛运动的患者开发的。对于这些人来说,大多数使用开关的设备都非常困难或不可能操作。这是由于正常的开关、杠杆和键盘都依赖于某种形式的离散运动来操作。由于零星的运动,这些人不断犯错误,由于错误的触发开关。这些错误对他们来说是非常令人沮丧的,通常会导致设备的快速拒绝。已经开发出一些设备,通过使用大的、粗大的运动作为信号源来克服痉挛运动问题。以这种方式可以成功地使用开关,但它们的数量是有限的。然后需要特殊的技术来使用这几个开关指定所有的字母数字字符。相比之下,Auto-Com通过使用缺乏运动而不是其存在作为控制信号来处理痉挛运动的问题。因此,任何突然的抽搐,运动或缺乏控制将被忽略,允许无错误的控制。该技术还允许信号开关的紧密封装:其中80多个位于12“× 15”的区域内。大量的开关使得开关和字符之间有简单的一对一的关系,使理解和操作的单位变得简单,即使是一个年幼的孩子。这种对每个字母的直接说明也减少了用户选择字母所需的时间。当前型号的Auto-Com由一个传感板、一个手柄和几个输出装置组成。感应板在外观上类似于“语言板”,这是一种常用的残疾人交流技术。典型的语言板是一块平坦的木板,上面画着字母、数字和一些常用词。残疾人通过把信息中的字母指给另一个人来交流。Auto-Com的工作方式大致相同,除了它是自动监控。它不需要其他人在场。和语言板一样,感应板的表面坚硬光滑,上面绘有字母。通信是通过在板子表面滑动手机来完成的,直到它的黑柱(一块磁铁)位于想要的字母上。位于字母正下方的磁簧开关随后关闭。如果磁铁在那里停留很短的时间(可调节的),字母就会被印在电视屏幕或电传打字机上。由于磁铁不需要完全静止,只需要保持在字母周围的区域内,因此该设备将忽略微小的运动和震动。已经提供了听觉和视觉的感官反馈来帮助操作员。使用电视屏幕作为输出设备允许操作员返回并纠正错误或修改他的文本。最初版本的Auto-Com只有打字机输出,已经被麦迪逊学校系统的一名脑瘫儿童使用了9个多月。这个孩子不会说话,不会写字,也不会打字,他使用Auto-Com来完成从拼写和语法课程到写私人信件的所有事情。Auto-Com已在其他严重残疾人士身上进行了短期试验。似乎任何具备使用语言板所需的肌肉和语言技能的人都可以通过使用Auto-Com实现独立交流。最近的一个版本,使用安娜堡电视控制器,便携式电视机和电传打字机,正在与计算机接口(使用RS-232标准),以方便模拟“字板”,其中语言板的每个字母正方形被认为代表一个或几个单词。这将有助于指导有关使用ROM实现词汇表和硬件编辑逻辑的设计选择。计算机接口也使向残疾人提供计算机辅助成为可能,无论是以计算机辅助教学、文本处理等形式。
{"title":"A communications device for the severely handicapped","authors":"G. Vanderheiden, D. Lamers, A. M. Volk, C. Geisler","doi":"10.1145/800192.805743","DOIUrl":"https://doi.org/10.1145/800192.805743","url":null,"abstract":"A student initiated project has led to the use of a new technique and the development of a new device which can provide a means of communication for severely handicapped people, especially useful for those who are both mute and unable to use a typewriter. The device, called the Auto-Com (Auto-Monitoring Communication Board), was developed especially for use by individuals with afflictions which result in severe spastic motions.\u0000 For these individuals, most devices that utilize switches are extremely difficult or impossible to operate. This is due to the fact that normal switches, levers and keyboards all rely on a discrete motion of some form for their operation. Because of sporadic motions, these people are constantly making errors due to false triggering of the switches. These errors are very frustrating for them and usually result in rapid rejection of the device.\u0000 Some devices have been developed which overcome the spastic motion problem by using large, gross motor movements as the signal source. In this manner switches can be successfully used, but their number is limited. Special techniques are then required to specify all of the alphanumeric characters with these few switches.\u0000 In contrast, the Auto-Com copes with the problem of spastic motion by using the lack of motion rather than its presence as its control signal. Thus, any sudden Jerks, movements or lack of control will be ignored, allowing error-free control. This technique also allows the close packing of signal switches: more than 80 of them are located in a 12\" × 15\" area. This large number of switches allows a simple one-to-one relationship between the switches and the characters, making understanding and operation of the unit simple, even for a young child. This direct specification of each letter also reduces the time needed by the user to select a letter.\u0000 The current model of the Auto-Com consists of a sensing board, a hand-piece and several output devices. The sensing board is similar in appearance to a “language board”, a commonly used communication technique for the handicapped. A typical language board is a flat piece of wood with letters, numbers and some common words painted on it. The handicapped person communicates by pointing out the letters of his message to another person. The Auto-Com works in much the same manner except that it is auto-monitoring. It does not require the presence of another person. Like the language board, the surface of the sensing board is hard and smooth and has letters painted on it. Communication is accomplished by sliding the handpiece over the board's surface until its black post (a magnet) is located over a desired letter. A magnetic reed switch located directly underneath that letter is then closed. If the magnet is kept there for a short (adjustable) period of time, the letter is printed on the TV screen or teletype unit. Since the magnet does not need to stand absolutely still, but only remain within an area surrounding the letter, the","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"21 1","pages":"396-397"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81891112","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Preliminary design for POPSY - a POlyProcessor SYstem 多处理器系统POPSY的初步设计
Pub Date : 1973-08-27 DOI: 10.1145/800192.805677
M. Harrison
This paper outlines the objectives and preliminary design for an experimental POlyProcessor SYstem (POPSY) which we hope to build at the Courant Institute. The motivation for this work is our belief that the dramatic reduction in hardware costs which we expect to result from large-scale integration (LSI) will affect the architecture of computer systems in a significant way. In particular, we expect there to be the following main results - the reduction in importance of program efficiency - the use of software to replace hardware The SETL work1 is concerned with one approach to the first. Here we are concerned with the second.
本文概述了我们希望在Courant研究所建立的实验性多处理器系统(POPSY)的目标和初步设计。这项工作的动机是我们相信大规模集成电路(LSI)所带来的硬件成本的大幅降低将对计算机系统的架构产生重大影响。特别是,我们期望有以下主要结果-降低程序效率的重要性-使用软件取代硬件。SETL工作1涉及第一种方法的一种方法。这里我们关注的是第二种情况。
{"title":"Preliminary design for POPSY - a POlyProcessor SYstem","authors":"M. Harrison","doi":"10.1145/800192.805677","DOIUrl":"https://doi.org/10.1145/800192.805677","url":null,"abstract":"This paper outlines the objectives and preliminary design for an experimental <underline>PO</underline>ly<underline>P</underline>rocessor <underline>SY</underline>stem (POPSY) which we hope to build at the Courant Institute. The motivation for this work is our belief that the dramatic reduction in hardware costs which we expect to result from large-scale integration (LSI) will affect the architecture of computer systems in a significant way. In particular, we expect there to be the following main results\u0000 - the reduction in importance of program efficiency\u0000 - the use of software to replace hardware\u0000 The SETL work<supscrpt>1</supscrpt> is concerned with one approach to the first. Here we are concerned with the second.","PeriodicalId":72321,"journal":{"name":"ASSETS. Annual ACM Conference on Assistive Technologies","volume":"1 1","pages":"39-41"},"PeriodicalIF":0.0,"publicationDate":"1973-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88328699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
ASSETS. Annual ACM Conference on Assistive Technologies
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1