Diversos métodos computacionais podem ser utilizados para a detecção e tratamento de outliers em sequências do tipo discretas, como por exemplo, as sequências de dados biológicos ou as de ações de usuários armazenadas em arquivos de logs.
Sobre os modelos markovianos, analise as afirmativas a seguir e assinale (V) para a afirmativa verdadeira e (F) para a falsa.

( ) Os modelos markovianos representam o processo de geração de sequências com o uso de transições em uma cadeia de markov. Trata-se essencialmente um tipo especial de autômato de estado infinito, onde os estados são definidos por um longo histórico das sequências.
( ) Nos modelos de markov de primeira ordem, cada estado representa o símbolo do alfabeto Σ, que é gerado como o elemento final da sequência que está sendo modelada. Assim, a palavra “primeira ordem” refere-se ao fato de que o primeiro elemento da cadeia é diferente de 1. Nos modelos de Markov de k-ésima ordem, cada estado corresponde à subsequência dos k-1 símbolos finais a_n−1... a_n−k na sequência que está sendo modelada.
( ) Cada transição deste modelo corresponde a um evento a_n-k, representando a adição do elemento a_n-1 ao término da sequência. Como resultado da adição deste elemento, as transições do modelo markoviano variam do estado a_n−1... a_n−k para o estado a_n−1 ... a_n-k+1. A probabilidade desta transição é P(a_n|a_n−k ... a_n−1).

As afirmativas são, respectivamente,