REGULAR GRAMMAR

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