Teoria da computação – Operações Regulares
Saudações, vamos agora falar sobre operações regulares. São elas União, concatenação é Fecho de Kleene.
Operações:
- União;
- Concatenação; e
- Fecho de Kleene (*).
A classe de linguagens regulares é fechada sobre essas 3 operações. Ou seja, sendo A e B duas linguagens regulares e A U B = C, C também é uma linguagem regular.
L(N1) = {0k | k é par}
L(N2) = {0k | k é múltiplo de 3}
OBS.: Para usar o operação União basta fazer o estado normalmente é atribuir ɛ ou λ. Isso indica que ele irá para 0 ou 0
L(N3) = {0k | k é par ou múltiplo de 3}
Concatenação
Para concatenar (N1 o N2) , atribua ao estado inicial do novo autômato o estado inicial de N1. Os estados de aceitação de N1 têm setas ε adicionais que não deterministicamente permitem ramificar para N2 sempre que N1 está em um estado de aceitação.
Exemplo de concatenação, sigam essa lógica.
Iremos trabalhar mais no próximo poster resolvendo exercícios não se preocupem.
Operação Estrela (Fecho de Kleene)*
Desenhar o autômato N de forma que uma cadeia de N possa se repetir 0 ou mais vezes.
- Criar um novo estado inicial tornando-o também final.
- Criar transições que aceitem a cadeia vazia dos estados finais para o antigo estado inicial.
Exemplo da Operação Estrela.
Lembrando caso tenha duvida, ver postagem anteriores!
