This article is cited in 3 papers

Automata Theory

Multiple Hypothesis Discrimination Using Finite-State Automata

K. Sh. Zigangirov


Abstract: A multiple-alternative generalization of the familiar two-armed bandit problem is considered. A finite-state automaton that is asymptotically optimal in terms of complexity and that can solve the hypothesis-discrimination problem is created.

UDC: 621.391.1, 62-507

Received: 10.05.1976

 English version: Problems of Information Transmission, 1977, 13:3, 194–202

Bibliographic databases:

• 
•