Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
lista 1 linguagens formais marlo souza ufba
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
Compartilhar
Prévia do material em texto
Departamento de Cieˆncia da Computac¸a˜o DCC/UFBA MATA50 - Linguagens Formais e Autoˆmatos 2016.1 Professor: Marlo Souza Estagia´ria Docente: Leila Carvalho Nome: Matr´ıcula: Lista 1 Prazo: 12/01/2016 Apresente a sua soluc¸a˜o de forma impeca´vel. Linguagens Formais 1. Seja L uma linguagem sobre o alfabeto Σ. Definimos L+ = L · L∗. Mostre que se λ ∈ L, enta˜o L+ = L∗ e que se λ 6∈ L, enta˜o L+ = L∗ \ L∗. 2. Existe algum caso em que L∗ e´ finito? Se sim, quais? Grama´ticas 3. (PDF do Livro do Newton) Linguagens e Ma´quinas, sec¸a˜o 1.11 - , pa´gina 46, Exerc´ıcio 1 4. (PDF do Livro do Newton) Linguagens e Ma´quinas, sec¸a˜o 1.13 - , pa´gina 47, Exerc´ıcio 5 1
Continue navegando
Materiais relacionados
Compartilhar