Chaque langage infini est-il récursif?

cs.stackexchange https://cs.stackexchange.com/questions/57400

  •  03-11-2019
  •  | 
  •  

Question

Nous dirons que l'alphabet pour les langues est fini, disons {0,1}.

Pas de solution correcte

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