Scientific Discovery
The Role of Experimentation in Theory Formation
Experimentation serves three purposes: (a) hypothesis testing, (b) gathering of new data to constrain the theory generator, and (c) manipulation of the external system to reveal its structure. A theory formation system, EG, is described that employs experimentation and observation techniques to develop a theory of the UNIX file system and executive-level file commands. This theory formation task is more complex than previous efforts, and the goal of the project is to determine which existing theory formation methods are applicable and what new methods need to be developed. Previous techniques arc reviewed, and none of them arc found to be applicable. A new technique, based on controlled experimentation, is de3cribcd, and a hypothetical trace of EG's execution is presented. Key terms: 'Theory formation, generate-and-test, controlled experimentation, exploratory experiments, observation experiments, hypothesis-test experiments, credit assignment, new terms.
Report 79-28 Stanford -- KSL
Because this paper is about computer programs thal generate explanations, my debt to Prof. Hempel will be obvious. However, insofar as I wish to use the term'discovery' to cover the activity of finding explanations, I know that Prof. Hempel will not entirely agree with these ideas about mechanizing the activity. The purpose of this paper is to elaborate a very simple idea: that discovery in science and medicine can be profitably viewed as systematic exclusion of hypotheses. That is, hypotheses that explain empirical data can be found systematically by methods that can be implemented in computer programs. The conditions under which this view makes sense are an important part of the elaboration. Two necessary conditions are that the space of relevant hypotheses is definable and that there exist criteria of rejection and acceptability. Because the space of hypotheses is immense for most interesting problems, it is also desirable that there exist criteria for guiding a systematic search.
CONSIDERATIONS FOR MICROPROCESSOR-BASED TERMINAL DESIGN Reid G. Smith '
The discussion centers on a specific video terminal designed and constructed by the authors. This terminal is based on the Intel 8080 microprocessor and is equipped with software sufficient to emiflate the characteristics of standard video terminals required by eral available screen -oriented text editors in common use at sites throughout the ARPAnet (such as E [Samuel, 1978] and TV-Edit [kanerva, 1975]). Screen-oriented editors2 differ from other editors In their use of high-speed video terminals to display the contents of large sections of a file being edited. As editing operations are performed, the display Is revised to indicate their effects on the file (i.e., editing operates In a What you see is what you get mode). Such editors require ter.linals capable of primitive text-processing operations, such as inserting a character in a line of text by shifting the existing characters. In addition to such capabilities, the terminal is typically expected to support 8-bit transmission (instead of the usual 7 bits plus parity), selectable modes for displaying characters (e.g., normal or inverse video, blinking, or dual intensity), and an 80-character line width.
HPP-77-39
In the early days of computing, these goals were central to the new discipline called cybernetics [126], [2]. Over the past two decades, progress toward these goals has come from a variety of fields - notably computer science, psychology, adaptive control theory, pattern recognition, and philosophy. Substantial progress has been made in developing techniques for machine learning in highly restricted environments.