10.07.2015 Views

Editor de Autômatos Finitos - Projeto Pesquisa

Editor de Autômatos Finitos - Projeto Pesquisa

Editor de Autômatos Finitos - Projeto Pesquisa

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Conceito GeraisLinguagensAs operações <strong>de</strong> conjuntos po<strong>de</strong>m ser usadas com as linguagens.Logo, se L e L 1 2a) a uniãosão linguagens em ∑*, então:L 1∪ L 2e é igual ao conjunto {x | x ∈ L 1ou x ∈ L 2}b) a interseçãoL 1∩ L 2e é igual ao conjunto {x | x ∈ L 1e x ∈ L 2}c) a diferençaL 1– L 2e é igual ao conjunto {x | x ∈ L 1e x ∉ L 2}d) o complemento∑* - L 1e é igual ao conjunto {x | x ∈ ∑* * e x ∉ L 1}2/2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!