SISTEMA E MÉTODO DE CORRESPONDÊNCIA DE SEQUÊNCIA

IPC Classification

Abstract

SISTEMA DE CORRESPONDÊNCIA DE SEQÜÊNCIA E PROGRAMA RELATIVO AO MESMO. Um sistema de correspondência de seqüência que compreende um gerador de tabela de transição para gerar uma tabela de transição de estado com base em uma condição de correspondência descrita por uma expressão regular e um autômato para incluir um estado que faz uma transição de acordo com a tabela de transição de estado gerada pelo gerador de tabela de transição, se não existe, na tabela de transição de estado gerada na condição de correspondência, nenhum estado de destino da transição a seguir com relação a um estado corrente e tuple de caracteres de entrada, o autômato faz uma transição para o seu estado inicial sem proceder com a leitura do caractere de entrada. Além disso, sistema de correspondência de seqüência que compreende um gerador de tabela de transição para gerar uma tabela de transição de estado com base em uma condição de correspondência descrita por uma expressão regular e um autômato que faz uma transição de acordo com a tabela de transição de estado gerada pelo gerador de tabela de transição, se não existe nenhum estado de destino da transição a seguir com relação a um estado corrente e tuple de caracteres de entrada na tabela de transição de estado gerada na condição de correspondência, então o gerador de tabela de transição de estado determina um caractere de exclusão com base no qual o autômato faz urna transição para um estado pré-determinado sem proceder com a leitura do caractere de entrada para gerar uma tabela de transição de estado.