REGULAR GRAMMAR

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