Analise as afirmativas que tratam dos algoritmos de processamento de caracteres, assinalando V para as afirmativas verdadeiras e F para as falsas.

( ) O algoritmo Knuth–Morris–Pratt (KMP) é mais eficiente quando maior for o tamanho do padrão de busca.

( ) O algoritmo de busca em autômatos não tem necessidade de retroceder para reler a entrada do texto.

A partir dessa análise, assinale a sequência CORRETA.

  • A. V V.
  • B. F F.
  • C. V F.
  • D. F V.