Покровская Ирина Алексеевна

Публикации в базе данных Math-Net.Ru

1. О сложности вероятностных автоматов, распознающих регулярные языки
   
   Докл. АН СССР, 270:6 (1983),  1340–1342