2) É possível generalizar e responder qual é o número de prefixos, sufixos e subpalavras de uma palavra de tamanho n? Solução: O nº de prefixos e sufixos para palavras de tamanho n é n+1; Para subpalavras não dá para falar pois não se sabe quanto símbolos compõem a palavra, nem se existem símbolos repetidos, etc.
Entende-se por linguagem formal estudo de modelos matemáticos que possibilitam a especificação e o reconhecimento de linguagens (no sentido amplo da palavra), suas classificações, estruturas, propriedades, características e inter-relacionamentos .
Um Autômato Finito Determinístico A é uma 5-tuple (ou quíntupla), (Q, Σ, δ, q0, F) consistindo de: um conjunto finito de símbolos de entrada chamado Alfabeto (Σ) um conjunto finito de estados (Q) uma função de transição (δ : Q × Σ → Q)...
Uma dessas é a máquina de estados finitos, que pode ser usada de forma a se estabelecer um padrão de ações ou execuções a partir de condições atendidas no decorrer dos jogos, o que pode levar o jogo a se tornar previsível; como também pode ser programada e configurada a fim de tornar o jogo complexo e imprevisível.