À l'instar de la récursion primitive ou le lambda-calcul, le Système T est un langage de programmation théorique. Il a été inventé par le logicien Kurt Gödel. Ce système consiste en une fusion de la récursion primitive et du lambda-calcul simplement typé. Le système T est plus expressif que les deux précédemment cités étant donné qu'il permet par exemple de définir la fonction d'Ackermann. Le principe est simple : on garde les schémas récursifs primitifs :

Property Value
dbo:abstract
  • À l'instar de la récursion primitive ou le lambda-calcul, le Système T est un langage de programmation théorique. Il a été inventé par le logicien Kurt Gödel. Ce système consiste en une fusion de la récursion primitive et du lambda-calcul simplement typé. Le système T est plus expressif que les deux précédemment cités étant donné qu'il permet par exemple de définir la fonction d'Ackermann. Le principe est simple : on garde les schémas récursifs primitifs : La différence majeure c'est que l'on autorise les paramètres à être des fonctions. Par rapport à la récursion primitive, il est alors possible, par exemple, de faire une récurrence sur plusieurs paramètres. (fr)
  • À l'instar de la récursion primitive ou le lambda-calcul, le Système T est un langage de programmation théorique. Il a été inventé par le logicien Kurt Gödel. Ce système consiste en une fusion de la récursion primitive et du lambda-calcul simplement typé. Le système T est plus expressif que les deux précédemment cités étant donné qu'il permet par exemple de définir la fonction d'Ackermann. Le principe est simple : on garde les schémas récursifs primitifs : La différence majeure c'est que l'on autorise les paramètres à être des fonctions. Par rapport à la récursion primitive, il est alors possible, par exemple, de faire une récurrence sur plusieurs paramètres. (fr)
dbo:wikiPageID
  • 171881 (xsd:integer)
dbo:wikiPageLength
  • 6112 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 175970217 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • À l'instar de la récursion primitive ou le lambda-calcul, le Système T est un langage de programmation théorique. Il a été inventé par le logicien Kurt Gödel. Ce système consiste en une fusion de la récursion primitive et du lambda-calcul simplement typé. Le système T est plus expressif que les deux précédemment cités étant donné qu'il permet par exemple de définir la fonction d'Ackermann. Le principe est simple : on garde les schémas récursifs primitifs : (fr)
  • À l'instar de la récursion primitive ou le lambda-calcul, le Système T est un langage de programmation théorique. Il a été inventé par le logicien Kurt Gödel. Ce système consiste en une fusion de la récursion primitive et du lambda-calcul simplement typé. Le système T est plus expressif que les deux précédemment cités étant donné qu'il permet par exemple de définir la fonction d'Ackermann. Le principe est simple : on garde les schémas récursifs primitifs : (fr)
rdfs:label
  • Système T (fr)
  • Système T (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of