Enciclopedia universală

Gramatica regulata

Gramatica regulata - Un caz particular de gramatica pentru care productiile sunt de forma A -> b sau A -> ab, unde A si B sunt simboluri neterminale, iar a,b sunt simboluri terminale. Acest tip de gramatica corespunde nivelului constructiilor considerate de catre analiza lexicala (descrierea atomilor lexicali).