Question

Je travaille avec le paradigme de Turing pour prouver la fin des programmes en annotant les fonctions avec des fonctions de classement et je rencontre l'exemple suivant:

def zeros: Stream[Int] = 0 #:: zeros

Il s'agit de la syntaxe de Scala pour avoir entendu un flux composé d'un nombre infini de zéros. Dans ce cas, l'évaluation se termine, mais il n'y a pas de mesure (évidente) qui le prouverait ainsi?

Cela signifie-t-il que le paradigme des fonctions de classement est limité? Ou y a-t-il une fonction stabalisant la terminaison de zeros?

  • Turing, A. Vérifier une grande routine. Dans le rapport d'une conférence sur les machines à calcul automatique à grande vitesse, 1949.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top