регулярная грамматика, автоматная грамматика Грамматика с конечным числом состояний. Грамматика, все правила которой имеют вид А - 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
конечный автомат Дискретный автомат, в котором переход из одного состояния в любое другое может быть совершен за конечное число шагов. Таким автоматом, например, является ЭВМ.
English-Russian Modern Computing dictionary
floating state
высокоимпедансное состояние
English-Russian Modern Computing dictionary
halted state
состояние останова, состояние ожидания
English-Russian Modern Computing dictionary
high-impedance state
высокоимпедансное состояние
English-Russian Modern Computing dictionary
high state
состояние с высоким уровнем, состояние с высоким уровнем напряжения