| Subject | English | Russian |
| progr. | infinite-state automaton | бесконечный автомат (автомат со счётным множеством внутренних состояний. К бесконечным автоматам относится, в частности, машина Тьюринга ssn) |
| el. | infinite-state automaton | бесконечный автомат |
| tech. | infinite-state automaton | автомат с бесконечным количеством состояний |
| progr. | theory of infinite-state automata | теория бесконечных автоматов (ssn) |