конечный автомат Автомат с конечным числом состояний.
English-Russian Modern Computing dictionary
finite state automaton
конечный автомат
English-Russian Modern Computing dictionary
finite - state grammar
регулярная грамматика, автоматная грамматика Грамматика с конечным числом состояний. Грамматика, все правила которой имеют вид А - B, A - xB или A - x, где А и В - нетерминальные символы, а x - терминальный символ. Класс языков, задаваемых регулярными грамматиками, совпадает с классом языков, распознаваемых конечными автоматами.
English-Russian Modern Computing dictionary
finite state grammar
автоматная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика
English-Russian Modern Computing dictionary
finite-state grammar
автоматная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика
конечная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика Грамматика непосредственно составляющих, все правила которой имеют вид а - > хb или а - > b, где х - основной символ
а и b - вспомогательные символы.
English-Russian Modern Computing dictionary
finite-state machine
конечный автомат Дискретный автомат, в котором переход из одного состояния в любое другое может быть совершен за конечное число шагов. Таким автоматом, например, является ЭВМ.