top of page

Tipo 3: Gramáticas Regulares (GR)


Neste tipo, a forma das gramáticas é restrita a dois formatos possíveis


A -> aB ou A -> a
(linear unitária à direita)
OU
A -> Ba ou A -> a
(linear unitária à esquerda)

© 2015 by Teoria da Computação e Linguagem Formais. Proudly created with Wix.com

bottom of page