Распознавание языков на вероятностных машинах тьюринга в реальное время и автоматах с магазинной памятью

Для каждого из указанных в заголовке классов машин получен следующий результат: существует язык, распознаваемый с вероятностью $1-\varepsilon$ для любого $\varepsilon>0$, но не распознаваемый детерминированно.