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 GeraisLinguagensO conjunto <strong>de</strong> todas as seqüências que po<strong>de</strong>m ser formadas com os símbolos s<strong>de</strong> um alfabeto ∑ é uma linguagem, incluindo também m a seqüência vazia ε.Exemplo <strong>de</strong> uma linguagem L em ∑ é um subconjunto <strong>de</strong> ∑*, ou seja, L ⊆∑*. Assim, {0101, 0100, 01, ...} é a linguagem em {0,1} * composta por todasas palavras <strong>de</strong> comprimento maior ou igual a dois que iniciam com 01.1/2

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

Saved successfully!

Ooh no, something went wrong!