non-memory automaton Абстрактный автомат с единственным внутренним состоянием.
Russian-English Modern Computing dictionary
автомат для заключения пари
betting machine
Russian-English Modern Computing dictionary
автомат Мура
Moore automaton
Russian-English Modern Computing dictionary
автомат синтаксического анализа
parsing automaton
Russian-English Modern Computing dictionary
автомат с конечной памятью
finite-memory automaton
Russian-English Modern Computing dictionary
автомат с линейно ограниченной памятью
linear-bounded automaton Автомат, которому для распознавания последовательности длины n необходима память объемом не более k'n, где k - число, не зависящее от входной последовательности.