RUS  ENG
Full version
JOURNALS // Doklady Akademii Nauk // Archive

Dokl. Akad. Nauk SSSR, 1975 Volume 223, Number 4, Pages 777–780 (Mi dan39182)

MATHEMATICS

A sufficiency test for nonrepresentability of languages in finite-state probabilistic automata

Yu. A. Alpin, R. G. Bukharaev

N. G. Chebotarev Research Institute of Mathematics and Mechanics, Kazan State University

UDC: 517.4

Presented: V. M. Glushkov
Received: 24.02.1975



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026