Escolar Documentos
Profissional Documentos
Cultura Documentos
x = y + 100;
·0 Extensão:
·1 Compreensão
"DICIONÁRIO":
GRAMÁTICAS REGULARES:
G = (V, T, P, S)
V = variaveis
T = alfabeto da gramática
S = elemento de V, simbolo de partida/inicial
Uma gramática regular é uma gramatica linear, onde as suas produçoes possuem
apenas 1 variavel no lado direito e 1 variavel no lado esquerdo, tendo ou não com elas
terminais
Resolução:
A nossa restrição é "não conter dois 0's seguidos" pelo que temos de
usar uma variavel que controle isso, então se fizermos:
S -> 0A (A vai ser a varivel que controla a repetição, mas para isso
também temos de a definir e ter em conta todas as situações)
S -> A
(unicas situações)