Editor de Autômatos Finitos - Projeto Pesquisa
Editor de Autômatos Finitos - Projeto Pesquisa
Editor de Autômatos Finitos - Projeto Pesquisa
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