Аннотация:
В настоящей работе рассматриваются вопросы представимости в общих линейных автоматах (о. л. а.), частным случаем которых являются вероятностные автоматы, а также задачи анализа, синтеза общих линейных автоматов и их описание в терминах грамматик. Ряд специальных операций определяется только для вероятностных автоматов. Исследуются связи последних с обобщенными автоматами, подклассы вероятностных автоматов, операции над вероятностными событиями.
Библ. – 33 назв.