Пример 9.3

Построить диаграмму для конечного автомата, описанного в примере 9.1.

Если на начальном такте автомат находился в состоянии q₀ = 1 и на егo вход в последующие такты подавались символы abb, то, пользуясь диаграммой, можно проследить последовательность преобразований: 1а → 3b → 3с → 3с - выходные символы будут появляться в порядке bсс.

Пример 8.1

A.3. Условная вероятность

Общая схема передачи информации в линии связи

При прочих равных условиях наибольшую энтропию имеет опыт с равновероятными исходами.

Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм.

Вернуться в оглавление: Теоретические основы информатики