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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Conceito GeraisPalavra (Concatenação)As palavras po<strong>de</strong>m ser concatenadas para formar novas palavras.∑= = {0,1, x = 0110 e y = 011, a concatenação das palavras x e y é representadapor x o y e é igual a 0110011.- elemento neutro à esquerda e à direita, ou seqüência vazia:quando n = 0, que é representado por ε.x o ε = ε o x = x, ou seja, para ∑={0,1} e x = 01, tem-se que 01 o ε = ε o 01 = 01.- sucessiva :representada 1 5 = 111112/2

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

Saved successfully!

Ooh no, something went wrong!