Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

The Application of Automata Theory to Problems in Information Retrieval



Russell A. Kirsch


The purpose of this survey is to suggest certain topics in automata theory that may be expressed with a view toward achieving further understanding of what has been presystematically called ''the information retrieval problem. The survey is presented in the form of selected problems that have direct connection with the information retrieval problem. For each of these problems there is presented a description of the appropriate topics in automata theory which furnish a proper formulation of appropriate questions, and, in many cases, the answers to these questions. Along with these topics in automata theory, reference is made to relevant items in a bibliography of the published literature.
NIST Interagency/Internal Report (NISTIR) - 7882
Report Number


automata theory, information retrieval


Kirsch, R. (1963), The Application of Automata Theory to Problems in Information Retrieval, NIST Interagency/Internal Report (NISTIR), National Institute of Standards and Technology, Gaithersburg, MD, [online], (Accessed April 12, 2024)
Created January 1, 1963, Updated October 16, 2008