O algoritmo Shift-And é um algoritmo de busca de padrões que utiliza uma matriz de bits para armazenar informações sobre o padrão a ser encontrado. Para permitir uma inserção ou retirada, é necessário modificar o autômato de busca. Para o padrão MOORE, o autômato de busca seria o seguinte: Estado 0: 0 Estado 1: 1 Estado 2: 0 Estado 3: 0 Estado 4: 1 Estado 5: 0 Para permitir uma inserção, basta adicionar uma transição do estado 0 para o estado 1 com qualquer caractere. Para permitir uma retirada, basta adicionar uma transição do estado 1 para o estado 2 com qualquer caractere. Assim, o autômato de busca modificado ficaria da seguinte forma: Estado 0: 0 -> 1 Estado 1: 1 -> 2, 0 -> 1 Estado 2: 0 -> 3 Estado 3: 0 -> 4 Estado 4: 1 -> 5 Estado 5: 0 Espero ter ajudado!
Para escrever sua resposta aqui, entre ou crie uma conta
Cct0753 - Estrutura de Dados
•ESTÁCIO
Compartilhar