b'\n_START_ARTICLE_\nPrinc\xc3\xadpio de Markov\n_START_SECTION_\nRealizabilidade\n_START_PARAGRAPH_\nRealizabilidade (sugerido do ingl\xc3\xaas Realizability) pode ser usado para justificar o princ\xc3\xadpio de Markov: um realizador \xc3\xa9 um operador \xce\xbc que consecutivamente analisa se  \xc3\xa9 verdade. Porque  n\xc3\xa3o \xc3\xa9 falso em todo o s\xc3\xadtio, a procura n\xc3\xa3o pode durar para sempre. Usando l\xc3\xb3gica cl\xc3\xa1ssica podemos concluir que a procura termina, nomeadamente no valor onde  existe._NEWLINE_Realizabilidade modificada n\xc3\xa3o justifica o princ\xc3\xadpio de Markov, mesmo se a l\xc3\xb3gica cl\xc3\xa1ssica \xc3\xa9 usada na meta-teoria (sugerida do ingl\xc3\xaas meta-theory): n\xc3\xa3o existe realizador na linguagem de c\xc3\xa1lculo lambda simplesmente tipado tal como esta linguagem n\xc3\xa3o \xc3\xa9 Turing completo e ciclos arbit\xc3\xa1rios n\xc3\xa3o pode ser definidos nela.\n_START_SECTION_\nRegra de Markov\n_START_PARAGRAPH_\nRegra de Markov \xc3\xa9 a formula\xc3\xa7\xc3\xa3o do princ\xc3\xadpio de Markov como regra. Declara que  \xc3\xa9 deriv\xc3\xa1vel logo que  \xc3\xa9, por cada  recursivo. O matem\xc3\xa1tico de l\xc3\xb3gica Harvey Friedman mostrou que que a regra de Markov \xc3\xa9 uma regra admiss\xc3\xadvel em l\xc3\xb3gica intuicionista, aritm\xc3\xa9tica de Heyting, e muitos outras teorias intuicionistas, usando a Tradu\xc3\xa7\xc3\xa3o de Friedman.'