Linguagens formais e

autômatos
Fundamentos

Prof. Isaias Soares

 Introdução

A teoria dos conjuntos é um dos fundamentos da
matemática e uma ferramenta essencial em
diversas áreas, incluindo a ciência da computação.
Ela lida com a análise e manipulação de conjuntos,
que são coleções de objetos que compartilham
alguma característica em comum.

Para representar um conjunto em notação
matemática, utilizamos chaves {}. Por exemplo, o
conjunto dos números pares pode ser representado
como: A = {2, 4, 6, 8, ...}
 Introdução

As operações fundamentais entre conjuntos são: união,
intersecção e diferença.

A União entre dois conjuntos A e B é denotada por AUB. O
conjunto resultante possui todos os elementos de A e B. Ex.:
Se A={1,2} e B={m,k}, então AUB={1,2,m,k}.

A Intersecção entre dois conjuntos é denotada por A∩B, e é
um conjunto que possui os elementos que pertencem tanto a
A quanto a B. Ex.: Se A={1,2,3,4} e B={3,4,5,6}, A∩B={3,4}.

A Diferença entre dois conjuntos é denotada por A-B, e é
um conjunto dos elementos que pertencem a A menos os
elementos que pertencem a B. Ex.: Se A={1,2,3,4} e
B={3,4,5,6}, A-B={1,2}.
 Introdução

Um mesmo elemento só pode aparecer uma única vez em
um conjunto. Ex.: se A={1,2,3}, e adicionamos o elemento
1 a ele, o conjunto A permanece o mesmo, pois o
elemento 1 já se encontra em A.

Um conjunto pode conter outro, ou estar contido em outro.

Um elemento pode pertencer ou não a um conjunto.

Dois conjuntos são iguais, se todos os seus elementos
são iguais.

O complemento de um conjunto é o conjunto de
elementos que tornariam um conjunto igual a outro maior,
chamado de ‘conjunto universo’.
 Notações

Operadores ‘relacionais’: ∈ , ∉ , ⊆ , ⊈ ,⊇ , ⊉ , ⊂ , ⊄ , ⊃ , ⊅

 Exercicios
1) Defina dois conjuntos A e B e crie uma função para
calcular a união dos dois conjuntos.
2) Defina dois conjuntos A e B e crie uma função para
calcular a interseção dos dois conjuntos.
3) Defina dois conjuntos A e B e crie uma função para
calcular a diferença entre os dois conjuntos (A – B).
4) Defina dois conjuntos A e B e crie uma função para
verificar se A é um subconjunto de B.
5) Defina um conjunto A e crie uma função para calcular o
complemento de A em relação a um conjunto universo
U.
Dúvidas?

?
 Bibliografia


Implementação de linguagens de programação: Compiladores.
Ana Maria de A. Price, Simão Sirineo Toscani. 3ª Ed. Série
Livros Didáticos. Bookman. 2008.

Sistemas Operacionais Modernos. 2ª Ed. Andrew S.
Tanenbaum. Pearson/Pretice Hall. 2008.