Reviews what information and software sciences have thus far accomplished in search for empirical regularities and laws and examines what theories have been developed to explain and account for regularities and laws. Specific laws and theories of information highlighted are those of Zipf, Bradford, Lotka, Mandelbrot, and Simon. (Forty references)…

Presents model of algorithm design (activity in software development) based on analysis of protocols of two subjects designing three convex hull algorithms. Automation methods, methods for studying algorithm design, role of discovery in problem solving, and comparison of different designs of case study according to model are highlighted.…

Discusses the interpretation of nominal compounds in the context of natural language processing for information retrieval. Knowledge-intensive algorithms that can successfully interpret compounds found in technical documents are described, and experiments are reported that indicate these algorithms may be unnecessary for improving retrieval…

Explores potential of mathematical theory of communication for information science and examines question of how to encode a message at time it is encountered for subsequent recall. Examples of problem, a prototype computer program and experiment, coding as embedding in associational nets, and nature of information are discussed. (Nine references.)…