Expressão Regular e Gramática Livre de Contexto

•

UNICARIOCA

1

0

1

0

jaime mdc

08/12/2022

E aí, curtiu este material?

Ajude a incentivar outros estudantes a melhorar o conteúdo

Gostou desse material? Compartilhe! 🧡

Ciência da Computação

6.446 Materiais compartilhados

Baixe o app para aproveitar ainda mais

Leia os materiais offline, sem usar a internet. Além de vários outros recursos!

Prévia do material em texto

Nome: Filipe de Queiroz Uccelli Guedes
Turma: 825
Matr: 2017101118
Questão 01: Seja um alfabetoΣ= {0, 1}. Descreva adequadamente a expressão (ΣΣΣ)+. Apresente cinco exemplos das palavras reconhecidas por essa expressão regular. (0,5 ponto)
R: Sequências de 0 e 1 com no mínimo 3 elementos e quantidade de elementos múltiplo de 3.
Palavras reconhecidas: 
	000
	111
	010101
	111000111
	101101101
Questão 02: Dado o AFD abaixo, construa sua respectiva gramática livre de contexo. (0,5 ponto)
Resp:
q0 = A; q1 = B; q3 = C.
A 1A | 0B;
B 1A | 0C;
C 0C | 0A | ϵ