Детерминированный автомат
Детерминированный автомат, математическая модель системы, состояния которой меняются в дискретные моменты времени, причём каждое состояние системы полностью определяется предыдущим состоянием и входным сигналом. Д. а. формально описывается в виде функции f (si, aj) = ak, где si — входной сигнал, а aj — предыдущее состояние. Типичный пример Д. а. — цифровая вычислительная машина, в которой состояние всех регистров и ячеек определяется их предыдущим состоянием и входными сигналами. Д. а. являются естественной формой описания логической структуры дискретных вычислительных устройств. Переход к недетерминированным автоматам возможен как путём введения вероятностей смены состоянии (см. Вероятностный автомат), так и посредством свободного выбора следующего состояния.
Следующие
Дети (юридическое), лица, не достигшие совершеннолетия. Период детства подразделяется на следующие возрасты: младенческий — до 1… читать дальше
Дети боярские, разряд мелких феодалов (см. Служилые люди), появившийся на Руси в 15 в. Д. б. несли обязательную службу, получая … читать дальше
Детинец, внутреннее укрепление в средневековом русском городе, прикрывавшее княжескую резиденцию и двор церковного владыки стена… читать дальше
