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], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=821720
(Accessed October 17, 2025)
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
Published
Author(s)
Abstract
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.Citation
NIST Interagency/Internal Report (NISTIR) - 7882
Report Number
7882
NIST Pub Series
Pub Type
NIST Pubs
Download Paper
Keywords
automata theory, information retrieval
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact [email protected].
Created January 1, 1963, Updated October 16, 2008