Escolar Documentos
Profissional Documentos
Cultura Documentos
c) Uma linguagem formada por todas as cadeias onde cada a é sempre seguido
por um b. (ab + b + c)*
b) Uma linguagem formada por todas as cadeias que sempre começam com o
símbolo 0. 0(0 + 1)*
c) Uma linguagem formada por todas as cadeias que sempre começam com 0 e
terminam com 1. 0 (0+1)* 1
d) Uma linguagem formada por todas as cadeias que possuem um número par
de 0’s. (1*01*0)*
3- Considere o alfabeto Σ = {a,b} composto por símbolos que representam eventos que
correspondem ao acesso de duas tarefas diferentes a um mesmo recurso, por
exemplo um processador. Podem-se encontrar expressões que representam
restrições sobre o uso deste processador pelas tarefas, por exemplo, restrições de
justiça no uso do processador pelas tarefas. Encontre expressões regulares (ER) para
as seguintes situações:
a) baa ϵ a*b*a*b* - V
b) abcd ϵ (a(cd)*b)* - F