Описан метод синтеза автомата по его спецификации в логическом языке, составляющем подмножество логики предикатов первого порядка. Как выбор подмножества языка для спецификации, так и метод синтеза автомата основан на теореме о спецификации, устанавливающей связь между структурой формулы спецификации и синтезируемым автоматом.