Автомат, у к-рого множество состояний, а также множество входных и выходных сигналов являются конечными. К. А. Может быть моделью технич. Устройства (ЭВМ, релейное устройство) либо биол. Системы (идеализир. Нервная система животного). Важными направлениями теории К. А. (помимо традиц. Задач и синтеза автоматич. Систем управления), имеющими большое практич. Значение, являются синтез надёжных элементов из ненадёжных компонентов и исследование поведения К. А. В случайных средах (задача построения К. А., действующего наиболее целесообразно в определ. Смысле при заданной вероятности появления разл. Входных воздействий).