TrabalhoLFA

UNIÃO EDUCACIONAL DO PLANALTO CENTRAL FACULDADES INTEGRADAS DA UNIÃO EDUCACIONAL DO PLANALTO CENTRAL

Linguagens Formais e
Autômatos

Weverson Garcia Medeiros

Professor: Leonardo Alves

GAMA-DF 27 Abril de 2015

Weverson Garcia Medeiros

linguagens Formais e autômatos:

trabalho apresentado pelo aluno Weverson Garcia Medeiros do curso de sistemas de informação do 5 semestre, da matéria de: Linguagens formais e autômatos, sob a orientação do professor Leonardo Alves.

GAMA-DF
27 abril de 2015.

Conjuntos

Os Símbolos representam em um grupo de valores, em forma de letras separados por vírgulas dentro de um colchete. E para representar conjuntos vazios utilizamos ou colchetes ou símbolos vazios ø que é o mais comum.

Definições de conjuntos Nos grupos existem finitos e infinitos podendo se representado dessa forma:
A={x/ x e R} A é x tal que x é real.

Operações em conjuntos

As operações em conjunto são bem simples: se um conjunto for subconjunto de outro ou vice versa usa – se a letra C maiúscula para definir que o conjunto em questão esta contido em outro.

Exemplo: A={1,2,3,4} B={2,3} concluímos então:

que B esta contido em A. Mas A não está contido em B. Já a união representada pelo símbolo U significa que haverá a união dos dois conjuntos virando assim somente um conjunto mais sem repetição.

Exemplo: A={2,3,4,5} B={2,3,4,5,6,7} concluímos então:

AUB={2,3,4,5,6,7}.

Temos também a intercessão representada pelo símbolo ˆ prevalecendo assim só os símbolos em comum.

Exemplo: A={1,2,3} B={2,3,4} concluímos então:

AˆB={2,3}.

A potencialização é representada por 2 elevado a A , sendo A um conjunto. A potencialização e a combinação de todos os símbolos possíveis dentro do conjunto.

Exemplo: A={1,2} 2 ˆA ={(1),(2),(1,2)}.

Representados os valores 1 e 2 podemos chegar