Ed 149 727 Title Pub Date
Total Page:16
File Type:pdf, Size:1020Kb
a 4 DOCUMINT41ESOBEr) ED 149 727 , IR 005,504 . - TITLE AbstriOti of Research. 'July 1974-June 1975'. INSTITUTION Ohio. State, Univ.c'Cblumbus. Computer and Information Science Research Center. PUB DATE '75 :NOTE 92p.; For related documents, se ED 092 117, ED 097 .' 025, ED 139 394 EDRS PRICE MF-$0.83 HC -$4.67 Plus Postage._ DESCRIPTORS *Abstracts; *Annual 'Reports; Artificial intelligence; Cognitive Provesses; Computational Linguistics; *Computer Programs; *Compqter Science; Information Processing; Ibformaticn Retrieval; *Informati?n . Science; Information Storage ABSTRACT Abstracts'of research papers in computer and . information science aie given for 68papers in the areas cf information storage and retrieval; human informationprocessing; information analysis; linguistic analysis; artificialintelligence; information processes in physical, biclogicalpand socialsystems; mathematical techniques; systems programming; computerarchitecture and networks; joint programs; and computation theory.Abstracts are indexed by investigator and subject. Introductory materialincludes a -description of the Ohio State University Computer andInformation Science Research Center. (VT) - r S. ***************v*******4***************************4****************** Reproductions'eproductions Supplied by Eptts are the best that can be made * froi the original document.- * ***********************************************************************- * wt. U S DEPARTMENT OF HEALTH. x ..,1411, 'EDUCATION t WELFARE NATIONAL INSTITUTE OF I EDUCATION, iff:,-;e4ey'hi.S.tWral.' hAillitt4, REPRO OUCE EXACTLY AS RECEIVED FRAM THE P RSON OR ORGANIZATION ORIGIN. ATINIT POINTS OF VIEW OR OPINIONS STATED DO NOT NECESSARILY REPRE SENT OFFICIAL NATIONAL INSTITUTE OF EOUCATiCA POSITN OR POLICY --, . ABSTRACTSOF RESEARCH JULY 1974 z-JUNE19,75 N O I ; \ , The Computer and Information Science Research Center .'-,, k The OhioStateUnlversity Columbus, Ohio43210 .4> o: FOR4WORD. 1. , The Computerand Information S-bience Research Center at The Ohio State Universityis a researcorganizatibn whiCh consists prfiarily of faculty, staffand graduate studeAts Of the,Department of Computer and Information Science. Some of the research activities are performed in conjunction with other University departments as well as off-campus organizations. This publication contains the abstracts of research whidh has been carried on during the 1s974744(acad'emicyear. This research has been supported in part by grants from goverhinenal agencies as well as by The Ohio State University. Sponso4shig with goliernment agencies ,and with other units .on the campuS id!identified,at the end of an 4 abstract: v.> . A bibliography o?the'research reports published by the Cente,r_ 0 is included in this publication as Appendix F. Copies,of some of these reports are still available on a corkplimentary basis from the . Cpmputer and Information Science Research Center, The Ohio State 'University, 2036 Neal Avenue Mall, Columbus,' Ohio, 43210:Titles With* PB or AD numbers may be obtainefrom The National Technical Informa- tion Center, The U.S. Department ofCommerce, 5285 Port Royal Road, Springfield, Virginia; 22151, in paper-copy, magnetic tap#4, or microfiche..There Is a nominal charg e for their service.- Marshall Co. Yovits Director, Computer and Information Science Research Cent >4 ii . te, 7 TABLE OF CONTENTS FOREWARD I THE OHIO STATE UNIVERSITY COMPUTER AND INFORMATION-SCIENCE 1 RESEARCH CENTER , ORGANIZATIONALSTRUCTURE 1 OBJECTIVES OF THE CENTER , 1 SCOPE OF THE PROGRAM ACADEMIC:PROGRAMSIN COMPUTER AND INFORMATION SCIENCE 4 Organiiation of ThekDepartment of Computer 4 and Information Science Objectives of The Department 4 Undergraduate Programs 4 Graduate Programs 6 Course Offerings 7 Faculty 7 INTERACTION WITHIN.THE UNIVERSITY 7 INTERACTION WITHIN THE COMPUTER AND INFORMATION SCIENCE COMMUNITY 7 DOCTOR OF PHILOSOPHY DEGREE 8 RECENT TECHNICAL REPORTS 9 II INFORMATION STORAGE AND RETRIEVAL lo . '. oe . AUTOMATIC PROFILE ENHANCEMENT BASED ON ASSOCIATION MEASURES DERINIEDI'- 10 FROMSDI,SEARCH PROFILESA. E. Petrarda, G. J. Lazorick, B. J.: Brinkman : ,,,.. I A CONCEPT SCATTERING 'FUNCTION FOR'EVALUATING THE-EFFEcITVENESS'OF 10 VOCABULARY CONTROL ALGORITHMS USED IN AUTOMATIC INDEXING A. --)E. Petrarca, W. S. Stalcup' , 4 A DISTANCE MP SURE FOR AUTOMATIC DOCUMENT, CLASSIFICATION 1,::J.,.Whrte, 11 G. Kar 0 "t \ r / r GENERATION OF UNDUE CONFIGURATIONAL REERESENTATIONS OF CHEMICAL > - 11 STEREOISOMERS FRA NON-UNIQUE UNAMBIGUOUS'3,DIMENSIONAL,INPUT DESCRIP,- ..; t TIONSA. E. Petrarca, D. G. Williams, K., J. Wells ., ' 0 ,, c t; iii 04 , IDENTIFICATION & MEASUREMENT OF 'COST & PRICING ELEMENTS OF COMPUTING 12 `RESOURCES D. Isaacs, T. G. DeLut\is IMPROVEMENT OF AUTOMATIC VOCABULARY CONTROL IN INDEXES DERIVED FROM 12 NATURAL,LANGUAGE TEXTA. E. Petrarca,.W, S. Stalcup . THE INFORMATION PROCESSING SYSTEM .SIMULALOR pss -T. G. DeLutis 13 A METHODOLOGY FOR A MULTIPLE GOAL APPROACH TOCOMPUTER SYSTEMS DESIGN 13 J.S. Chandler, T. G. DeLuti. OCCURRENCES OF TRAILING N-GRAMS AS A FUNCTION OF DATABA05SIZE 4 A. E. Petrarca, W. S. Stalcup , , hFORMANCE EVALUATIO, OF DATA BASE MANAGEMENT SYSTEMS J. A. Aitken-, r 00*, J4 T. G. DeLutis III HUMAN INFORMATION PROCESSING 15-- HUMAN EXTRAPOLATION OF STRINGS GENERATED BY ORDERED CYCLIC FINITE STATE 15 GRAMMARS J.*L. Beug, R. L. Ernst IV INFORMATION ANALYSIS 16 AN EMPIRICAL ANALYSIS OF INFORMATION AND RELATIONS AMONG ELEMENTS,OF A 16 DECISION SYSTEM M. J. Lee, R. L. Ernst . ".4 GENERAL THEORY OF INFORMATION FLOW AND ANALYSISM. C. Yovits, J. G. 17 / / .. .7 , 4bilock . ,r , STRUCTURAL MdDELS FOR DECISION SYSTEMSR. L. Ernst, M. J. Lee 18 V LINGUISTIC ANALYSIS THE AFFECTS- OF PHYSICAL ENVIRONMENT ON THE 'INTERPRETATION OF LANGUAGE N. it. Sondheimer. A FAMILY OF 'TRANSLATORS FOR PHRASE STRUCTURE PROGRAMMING LANGUAGES' 20 H. W. Buttelmann, A Pyster, FORMAL GRAMMARS WITHOUT SYNTACTIC VARIABLESH. W. Buttelmanti, A. 21, Pyster, L. Reeker A FORMAL THEORY. OF 'THE SYNTAX, SEMANTICS ANb TRANSLATION OF PHRASE- 21 STRUCTURE LANGUAGES H. W. Buttelmann ON THE SYNTACTIC STRUCTURES OF. UNRESTRICTED GRAMMARS. I:, GENERATIV 21 GRAMMARS AND. PHRASE. STRUCTURE GRAMMARS' H. Buttelmann ; 0 ON THE SYNTACTIC STRUCTURES OF UNRESTRICTED GRAMMARS. IIrAUTOMATA H. W. Buttelmann . N iv 4 4 PRACTICAL ALGORITHMS FOR COMPUTER COLLATION -OF LONG NATURALTEXTS FOR 22 SCHOLARLY USE D. J. Moore SOME PROPERTIES OF SYNTAX-DIRECTEDTRANSLATIONS H. W. ButItelmann, 2,3 F. 'J. Dickey . SPS:" A FORMALISMFOR SEMANTIC INTERPRETATIONN. K. Sondheimet, R. '23 Pardo,oD. Perry , 4 STRUCTURE OF COMPUTER AND NATURAL LANGUAGE ALGORITHMS S. U. Zweben 24 s . STUDIES IN,DECIDABILITY, EXISTENCE, AND EFFECTIVENESS OF TRANSLATIONS 24 ON PHRASE-STRUCTURE LANGUAGES H. W. Buttelmann, R. KrishnasWamy' STUDIES OF THE REPRESENTATION AND MANIPULATIONOF LINGUISTIC , 24 ri , INFORMATION .N.,K. Sondheimer ' I . 4 .. (, SYNTAX-DIRECTED AND SEMANTIGOIRECTED TRANSLATION OF PHRASE STRUCTURE, '25 , . LANGUAGES H. W. Buttelmann ' - . VI !.ARTIFICIAL INTELLIGENCE , 26 . THE INTEGRATION OF GRAPHICAL AND SEMANTIC KNOWLEDGE D. C. Brown% B. 26 Chandrasekaran, A. P. Lucido, N. K. Sondheimer LOW-FREQUENCY RADAR AIRCRAFT DETECTION AND CLASSIFICATION L. J. Whj.te 26 . '7. , . PROGRAM INFERE FROM EXAMPLE COMPUTATIONS REPRESENTED BY MEMORY 27 - .$NAPSHOT TRACES- F. E. Petry . _ A SYNTAX-DIRECTEDMETHOD OF EXTRACTING TOPOLOGICAL REGIONS FROM A 27 . SILHOUETTE FOR PATTERN RECOGNITION J. Ampss, K. J.- Breeding, B. 4 . kt Chandrasekaran , 0 VII INFOMATIKPROCESSES-IN PHYSICAL, BIOLOGICAL AND SOCIAL'SYSTEMS 28 : DISCRETE COMPUTER SIMULATION MODELS FOR ANTHROPOLOGICAL STUDY OF 28 SETTLEMENT AND SUBSISTENCE SYSTEMS D. J. Moore' VIII,MATHEMATICAL TECHNIQUES 29 AN ALGORITHM FOR SUB - OPTIMAL SET COVERS WITH CONEJDENCE MEASURES OF 29 OPTIMALITYL..J..White, M. E. Doherty 4 . - , 1 BINARY STRINGS AND TO!'OLOGY J. Rothstein . 291 COMPARATIVE STUDIES TOWARDS THE,PERFORMANCE.EVALUATTON OF SOFTWARE Fdk: 29 SOLVING SYSTEMS. OF'NONLINEAR EQUATIONS D. L. Kalmey, D. S. Kerr, L. J.'White MINIMUM-REDUNDANCY VAkIABLE LENGTHCODINGL. J., White, V. Santhanam 30 6 r v11 1 SELF-SOLVING QUASIGROUPSJ. Rothstein s 30 SOMELP-NORM MAXMIII7PROBLEMS: ALGfYRITJ1MS AND APPLICATIONS L. J.' 30 White, B. Dasarathy IX SYSTEMS PROGRAMMING 12 THE ANIMA GRAPHICS PROGRAMMING LANGUAGEA. P. Lucido 32 COMPILATION OF SEQUENTIAL PROGRAMS FOR PARALLEL EXECUTION C. R. Foulk, 32 O. C. Juelich THE COMPUTER EXPERIMENTATION FACILITYA. P. Lucido, C. Kearns 33 COMPUTER SYSTEM FOR SECURE DATA PROCESSINGM. T. Liu, S. Mufeic, 33'. J. Rothstein CONCURRENCY IN REAL-TIME INFORMATION SYSTEMS H. S. Koch 34 CONTEXT PROTECTION IN'DATA BASE SYSTEMS D. Cohen, D. K. Hsiao,. 34 M.T.' Liu COST - EFFECTIVE ACCESS CONTROL IR DATA BASE SYSTEMSJ. M. Hennings, 34 . D. K. Hsiao DATA BASE ACCESS CONTROL IN THE PRESENCE OF CONTEXT DEPENDENT PROTEC- t 35 TION REQUIREMENTS C. J.Nee, D.K. Hsiao, D.S. Kerr aiow ; DATA GENERATION FOR COMPUTER GRAPHICS B. Chandrasekaran,'R. Parent 35 A DATA SECURE COMPUTER ARCHITECTURE R. Baum, 'D. K. Hsiao 3,6 DESIGN AND%IMPLEMENTATION OF A DATA SECURE SYSTEM' N.K'affen, L.1. ' 36 Breene, T. Rodeheffer, D. Schmaltz, D. K. Hsiao DESIGN OF A DAT& BASE MANAGEMENT SYSTEM FOR CONCURRENT PROCESSING H. S. Koch DETERMINING THE STABILITY OF DISCRETE SIMULATION MODELS D. J. Moore, 37 P. Miller , S AA FAMILY OF PROTECTION LANGUAGES FOR SPECIFYING DATA BASE. PROTECTION . 38 % , REQUIREMENTS D. H. Wong, D. K.-Hsiao, . / . LANGUAGES FOR SPECIFYING PROTECTION REQUIREMENTS IN DATA BASE,SYSTEMS7- ler- ASEMANTIC MODEL,H. R: Harrson, D. K. Hsiao