240 IEEE TRANSACTIONS ON COMPUTERS, FEBRUARY 1971

Contributors

Harry C. Andrews (S'66-M'68) was born in Glen-dale, Calif., on May 7, 1943. He received the B.S.degree in electrical engineering from StanfordUniversity, Stanford, Calif., in 1964, and theM.S. and Ph.D. degrees in electrical engineeringfrom the University of Southern California, LosAngeles, in 1966 and 1968, respectively.

He worked part time as a Hughes Master'sFellow at Hughes Aircraft in Culver City, Calif.He is now an Assistant Professor in the Depart-ment of Electrical Engineering, University of

Southern California. He has written many articles in the area ofbandwidthcompression and image coding. He is the author of Computer Techniquesin Image Processing (Academic Press, 1970). He is currently a Consultantwith the ITT Electrophysics Laboratories, Inc., Hyattsville, Md.

Dr. Andrews is a member ofTau Beta Pi, Eta Kappa Nu, and Sigma Xi.

*>

Ronald V. Book was born in Los Angeles, Calif.,on March 5, 1937. He received the B.A. degree inphysics from Grinnell College, Grinnell, Iowa, in1958, the M.A.T. degree in 1960, the M.A. degreein mathematics in 1964, both from WesleyanUniversity, Middleton, Conn., and the Ph.D.degree in applied mathematics from Harvard Uni-

_ versity, Cambridge, Mass., in 1969.He has taught in the Departments of Mathe-

matics of Winchester High School, Winchester,Mass., from 1960 to 1962, State College at

Boston, Boston, Mass., from 1965 to 1966. Boston College, Chestnut Hill,Mass., from 1967 to 1969, and is presently an Assistant Professor of Com-puter Science at Harvard University. His current research interests includeformal language theory, computational complexity, and the theory ofabstract automata.

...

Kenneth L. Caspari (S'60-M'62) was born in OakPark, Ill., in 1938. He received the B.S. degreefrom Texas Technological College, Lubbock, in1961, and the M.S. degree from Johns HopkinsUniversity, Baltimore, Maryland, in 1969, bothin electrical engineering.

He was employed by Westinghouse ElectricK, Corporation in the Information Systems Group

of the Defense and Space. Center as a SystemsAnalyst, and later by the Ocean Research andEngineering Laboratory of Westinghouse as an

Electronics Engineer. He is currently Senior Electronic Engineer of theEngineering Laboratory of ITT Electrophysics Laboratories, Inc.,Hyattsville, Md.

*>

Donald L. Dietmeyer (S'52-M'58) was born inWausau, Wis., on November 20, 1932. He re-ceived the B.S., M.S., and Ph.D. degrees inelectrical engineering from the University ofWisconsin, Madison, in 1954, 1955, and 1959,respectively.

He joined the Department of Electrical Engi-neering at the University of Wisconsin in 1958where he is currently a Professor. His teachinghas been in the fields of electronics, logic design,and switching theory. During the summers of

1959 and 1961, he worked with the Systems Research Department of theBell Telephone Labs, Murray Hill, N. J., on a systems simulation program.A fourteen month leave from the University of Wisconsin during 1963-1964 was spent with the Logic Automation Department of IBM, Pough-keepsie, N. Y., where he worked on programs to automate logic design

procedures, and the generation and maintenance of supporting docu-mentation.

Dr. Dietmeyer is a member of Eta Kappa Nu, Tau Beta Pi, Sigma Xi,and the Association for Computing Machinery.

*>

Shimon Even (S'60 M'61) was born in Ramat-Gan, Israel, on June 15, 1935. He received theB.S. degree in electrical engineering from theTechnion, Haifa, Israel, in 1959, the M.A. degree.in mathematics from the University of NorthCarolina, Chapel Hill, in 1961, and the Ph.D.degree in applied mathematics from HarvardUniversity, Cambridge, Mass., in 1963.

While studying at the University of NorthCarolina, he was a Laboratory Assistant in theDepartment of Physics and a Research Engineer

in the Computation Center of the University. While studying at Harvard,he was a Research Assistant in the Computation Laboratory and a Teach-ing Fellow. From January 1963 to September 1964, he was a ResearchStaff Member of Sperry Rand Research Center, Sudbury, Mass., and aLecturer at Harvard University. From October 1964 to August 1967, hewas first a Lecturer and later a Senior Lecturer in the Department ofMathematics of the Technion, and a Consultant to the Elron and ElbitElectronic Industries in Israel. From September 1967 to September 1969,he was a Visiting Professor at Harvard University where he taught andresearched in finite automata theory and graph theory; during this periodhe was a Consultant of Sperry Rand Research Center and of AppliedData Research. Since October 1969 he has been an Associate Professor inthe Department of Applied Mathematics of the Weizmann Institute ofScience, Rehovot, Israel, where he heads the computer.science study pro-gram. His current interest and research effort is in algorithmic graphtheory.

*>

Keinosuke Fukunaga (M'66) was born in Himeji-shi, Japan, on July 23, 1930. He received the B.S.degree in electrical engineering from KyotoUniversity, Japan, in 1953, the M.S.E.E. degreefrom the University of Pennsylvania, Phila-delphia, in 1959, and the Ph.D. degree fromKyoto University, Japan, in 1962.

From 1953 to 1957 he was with the CentralResearch Labs. of Mitsubishi Electric Company,Japan, where he performed systems analysis onautomatic control systems. From 1957 to 1959 he

was with the Moore School, University of Pennsylvania, working in thefield of switching theory. From 1959 to 1966 he was with the MitsubishiElectric Company, first with the Central Research Labs., working oncomputer applications in control systems, and then with the ComputerDivision, where he was in charge of hardware development. Since 1966 hehas been an Associate Professor of Electrical Engineering at Purdue Uni-versity, Lafayette, Ind. During the summers of 1967, 1968, and 1969 heworked with IBM, Endicott, N. Y., and Rochester, Minn. His interestsinclude pattern recognition and pattern processing.

Dr. Fukunaga is a member of Eta Kappa Nu.

*>

S. Erol Gelenbe was born in Istanbul, Turkey, onAugust 22, 1945. He received the B.S.E.E. degreefrom the Middle East Technical University, An-kara, Turkey, in June 1966, and in the fall of thesame year started graduate studies at the Poly-technic Institute ofBrooklyn, Brooklyn, N. Y. Hecompleted the requirements for the M.S. andPh.D. degrees at the Institute in 1967 and 1969,respectively, majoring in computer science withminors in mathematics and control theory.

During the academic year 1969-70, he was

CONTRIBUTORS

Assistant Professor in the Department of Electrical Engineering of thePolytechnic Institute of Brooklyn, where he taught graduate courses inFormal Languages and Switching and Automata Theory, and an under-graduate course on Algorithmic Processes. In the summer of 1970 he waswith the Philips Research Laboratories, Waalre, Netherlands, working ondynamic storage allocation. He is presently an Assistant Professor in theComputer, Information and Control Engineering Program and theDepartment of Electrical Engineering at the University of Michigan, Ann

v Arbor. His research interests are in the analysis of algorithms, the theoryof formal languages and automata, and in stochastic systems.

Sheila A. Greibach was born in New York, N. Y., on October 6, 1939.She received the A.B. degree summa cum laude from Radcliffe College,Cambridge, Mass., in June 1960 and the Ph.D. in applied mathematicsfrom Harvard University, Cambridge, Mass., in June 1963. She was a NSFGraduate Fellow from 1960 to 1963.

She was an Instructor from 1963 to 1965 and an Assistant Professorfrom 1965 to 1969 in the Division of Engineering and Applied Physics ofHarvard University. She is presently an Associate Professor in the Depart-ment of Systems Science of the University of California at Los Angeles.Her present research and teaching interests include automata theory,formal languages, and the theory of computational complexity.

Dr. Greibach is a member of the American Mathematical Society, theAssociation of Computing Machinery Special Interest Group on Auto-mata and Computability Theory, Phi Beta Kappa, and Sigmna Xi.

Jerzy W. Grzymala-Busse was born in Warsaw,Poland, on April 3, 1942. He received the M.S.degree in electrical engineering from the TechnicalUniversity of Poznan, Poland, in 1964, the M.S.degree in mathematics from the University ofWroclaw, Poland, in 1967, and the Dr. Eng.degree from the Technical University of Poznan,in 1969.

In 1964, hejoined the Department of Electrical.. _ :_ ....Engineering of the Technical University of Poz-

nan as a Research and Teaching Assistant. Hiscurrent interests include mathematical theory of automata.

Dr. Grzymala-Busse is a member of the Polish Society for Theoreticaland Applied Electrotechnics, the Polish Cybernetical Society, the PolishMathematical Society, and the Poznan Society of Friends of Arts andSciences.

Rolland R. Hackbart (S'67-M'69) was born inMadison, Wis., on December 9, 1944. He receivedthe B.S. and M.S. degrees in electrical engineeringfrom the University of Wisconsin, Madison, in1967 and 1969, respectively.

Since February 1969 he has been with ACElectronics, Division of General Motors, Mil-waukee, Wis., as a Project Engineer in the DigitalEquipment Engineering'Department. He is cur-rently engaged in -minicomputer design anddevelopment.

Mr. Hackbart is a member of Eta Kappa Nu, Tau Beta Pi, and PhiKappa Phi.

James L. Melsa (S'60-M'65) received the B.S.degree from Iowa State University, Ames, in1960, and the Ph.D. degree from the UniversityofArizona, Tucson, in 1965.

He was Assistant Professor of ElectricalEngineering, University of Arizona, and a mem-ber of the Technical Staff, RCA Surface Com-munications Laboratory, Vail, Ariz. He is cur-rently Professor of Information and ControlSciences, Southern Methodist University, Dallas,Tex., and a Consultant to Los Alamos Scientific

Laboratory, Los Alamos, N. Mex., and Collins Radio Company, Dallas,Tex. He has published several papers on control systems, hybrid computa-tion, and bionics, and has authored or coauthored the following: StateFunctions and Linear Control Systems, Computer Programs for Computa-tional Assistance in the Study ofLinear Control Theory, Linear Control Sys-tems, Estimation Theory: with Applications to Control and Communication(all McGraw-Hill); Systems Identification (Academic Press), and An Intro-duction to Probability and Stochastic Processes (Prentice-Hall). His currentresearch has been in areas of optimal estimation, identification, andcontrol.

Dr. Melsa is a member of the American Institute of Aeronautics andAstronautics, American Society for Engineering Education, Tau Beta Pi,Pi Mu Epsilon, Eta Kappa Nu, Phi Kappa Phi, and an associate memberof Sigma Xi.

*>

David R. Olsen (S'61-M'62-S'70) was born inSalt Lake City, Utah, on July 18, 1938. He re-ceived the B.S. and M.S. degrees in electrical engi-neering from Stanford University, Stanford,Calif., in 1960 and 1961, respectively. Currently,he is in the Ph.D. program at Purdue University,Lafayette, Ind.

From 1961 to 1963 he worked at PhilcoW.D.L., Palo Alto, Calif., on display systems forsatellite tracking and ground support stations.In 1963 he joined the technical staff of the Stan-

ford Linear Accelerator Center (SLAC). Menlo Park, Calif. His principalduties were in the initial electronic instrumentation for the accelerator andits associated experimental areas. In 1969 he was a summer staff memberat M.I.T. Lincoln Laboratory, Lexington, Mass. Since 1967 he has beena Graduate Instructor at Purdue University.

*>

_ Gene Ott (S'59-M'62) was born in Astoria, N.Y.,on May 26, 1937. He received the B.S. and M.S.degrees in electrical engineering from the Massa-chusetts Institute of Technology, Cambridge,Mass., in 1958 and 1961, respectively, and the

_M.A. anidPh.D.degrees in applied mathematicsfro*iHarvard University, Cambridge, Mass., in1966.

He was with Litton Systems, Waltham, Mass.,from 1961 to 1963 and has been at the SperryRand Research Center, Sudbury, Mass., since1965.

.>

Neil M. Schmitt, (S'61-M'65) was born in Pekin,'g'n~',; III., on October 25,1940. He received the B.S.E.E.,k and the M.S.E.E. degrees from the University of

9n o;|0Arkansas, Fayetteville, in 1963 and 1964, respec-. tively, and the Ph.D. degree in electricaiengineer-

ing from Southern Methodist University, Dallas,Tex., in 1969.

After two years with the U. S. Army hejoinedIBM as a systems engineer in 1966. From 1967 to1970 he was associated with Texas Instruments,Incorporated, as an Engineer in the airborne

radar division. Since January 1970 he has been an Assistant Professor,Department of Electrical Engineering, University of Arkansas, Fayette-ville. During the summer of 1970 he was selected as a NASA Faculty Fel-low at the Manned Spacecraft Center, Houston, Tex. His primary researchinterests are in estimation theory and communication theory.

Dr. Schmitt is a member of Eta Kappa Nu and Tau Beta Pi.

*>

David R. Smith (S'57-M'62) was born in London, England, in 1936. Hereceived the B.S. degree from Queen Mary College, University of London,London, England, in 1957, and the M.S. and Ph.D. degrees in electricalengineering from the University of Wisconsin, Madison, 1958 and 1961,

241

C~~~~~~~~' -r.'K,4

W 00A242 :.\ :0 f IEEE TRANSACTIONS ON COMPUTERS, FEBR:UARY F1971

respectively. Dr. Stone is a member of Sigma Xi and Phi Beta Kappa, and has servedHe has been a Research Fellow at the as Assistant Review Editor of this TRANSACTIONS since 1966.

-1**1_ U. National Physical Laboratory, Teddington, En-gland, an Assistant Professor at Case Institute .-of Technology, Cleveland, Ohio, and now is anAssociate Professor of Electrical Sciences, the Wing N. Toy (A'52-M'57) was born near Canton,State University of New York at Stony Brook, a China, on February 3, 1926. He received the B.S.L. I., N. Y. His teaching has included signal anal- and M.S. degrees from the University of Illinois,ysis, communication systems, transistor circuits,Ura,in15ad192repcvlyadth

logical design andswiytchingtheory ,and his re- Ph.D. degree in electrical engineering from thesearch has included switching networks, biolog- University of Pennsylvania, Philadelphia, in 1969.

ical signals analysis, threshold logic, and pattern recognition. At present From 1944 to 1946, he served as a Radiohe is engaged in setting up an instructional program and laboratory in _ Operator with the U. S. Navy. Upon completioncomputer science and recent interests include digital systems and com-_ of his graduate study at the University of Illinois,puter aided design. m he joined the Bell Telephone Laboratories in 1952

as a Research Assistant. His earlier work wasconcerned with carrier terminals and feedback amplifier design, and helater worked on a secure voice communications system for the military. He

l4 Harold S. Stone (S'61-M'63) was born in St. was next involved with the design of the first terminal for high-speed data<A Lois,o., n Auust 0, 138. e reeive the transmission over telephone circuits. In 1956 and the following years, his

B.S.E. degree from Princeton University, Prince- effort was directed in the exploratory work of a time-division electronicv; : lton, N.J., in 1960, andthe MS andPh.D. degrees switching system which led to the development of the No. 101 ESS, an

from the University of California, Berkeley, in electronic private branch exchange. In this project, he worked on many% 0 <i; ;^i;J$41961and 1963, respectively, assignments, including circuit, store, and logic design of the central pro-

il While at the University of California, he was cessor. Since 1962, he has been involved with the development of the No. 2'- XI a National Science Foundation Fellow and Re- ESS, a medium-size electronic switching system. It included the control

search Assistant in the Digital Computer Labora- unit design and the responsibility of planning and writing test programsI-: _ tory. In 1961 he was a summer employee of for factory checkout of the system. Recently, he has been engaged in logicSandia Corporation, where he contributed to the partitioning, fault detection, and LSI design of central processors. At

simulation and analysis of pulse formation circuits. In 1962 he served present, he is the Supervisor of the System Design Group and has the$.dW: ;: as a Consultant to the Electronics Department of the Rand Corpora- responsibility of designing a self-checking processor for telephone switch-

tion, where he studied problems associated with communication satel- ing applications He has received six U. S. patents and has nine more?Plites. After completing his dissertation in the field of coding theory, he pending from his technical work.,` was a Consultant to the Gilliland Instrument Co., Oakland, Calif.,

where he aided in the design of a digitally controlled optical system. *He became a Research Engineer in the Command and Control Sys-tems Group of the Boeing Company in July 1963, where he studied Gordon Whitney was born in Arlington, Mass.,the application of advanced coding and communication techniques to on May 10, 1928. He received a B.S. degree cummilitary systems. In November 1963 he joined the Computer Tech- K laude in electrical engineering, from Brown Uni-niques Laboratory of Stanford Research Institute. His activity since that versity, Providence, R. I., in 1950.

Uo0 time has involved the study of advanced concepts of computer design, He has worked for IBM and The Institute forcomputer organization, and programming. He has made several contri- Advanced Studies, Princeton University, Prince-butions to the theory of cellular logic networks, propagation-limited net- ton, N. J. Since 1958 he has been with Westernworks, highly parallel computer organizations, and advanced memory Electric Engineering Research Center, Princeton,techniques. His software activities have led to the development of a new N. J. He has several patents on circuitry associated.compiling algorithm for highly parallel processors, and to a production with magnetic core devices: He has also doneFORTRAN compiler that is in use by the SRI Computation Center. He has research on the theory ofprogramming languages.been active in the field of design automation and has led the development One of his papers, "An extended BNFfor specifying the syntax ofdeclara-of a language and compiler for the translation of logic diagrams into wire tions," was published in the 1969 Spring Joint Computer Conf., AFIPSlists and parts lists. He is currently Associate Professor of Electrical Proc.Engineering and Computer Science at Stanford University, Stanford, Mr. Whitney is a member of Tau Beta Pi, Sigma Xi, and the Associa-Calif. tion for Computing. Machinery.

V