регулярная грамматика, автоматная
грамматика, грамматика с конечным
числом состояний. грамматика, все
правила которой имеют вид A -> B, A
-> xB или A -> x, где A и B - нетерминальные символы, а x - терминальный символ. класс языков, задаваемых регулярными грамматиками, совпадает с классом языков, распознаваемых конечными автоматами