"primitive recursion" meaning in English

See primitive recursion in All languages combined, or Wiktionary

Noun

Forms: primitive recursions [plural]
Head templates: {{en-noun|~}} primitive recursion (countable and uncountable, plural primitive recursions)
  1. (computing theory) Recursion to a fixed depth. Tags: countable, uncountable Categories (topical): Theory of computing Related terms: primitive recursive, recursion
    Sense id: en-primitive_recursion-en-noun-kxzsqoHx Categories (other): English entries with incorrect language header Disambiguation of English entries with incorrect language header: 48 52 Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences
  2. (computing theory) The operator ρ, that creates a new function from two functions g, and h, such that: Tags: countable, uncountable Categories (topical): Theory of computing
    Sense id: en-primitive_recursion-en-noun-yEgGQLjS Categories (other): English entries with incorrect language header Disambiguation of English entries with incorrect language header: 48 52 Topics: computing, computing-theory, engineering, mathematics, natural-sciences, physical-sciences, sciences

Download JSON data for primitive recursion meaning in English (2.3kB)

{
  "forms": [
    {
      "form": "primitive recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "primitive recursion (countable and uncountable, plural primitive recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "48 52",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "glosses": [
        "Recursion to a fixed depth."
      ],
      "id": "en-primitive_recursion-en-noun-kxzsqoHx",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "Recursion",
          "recursion"
        ],
        [
          "fixed",
          "fixed"
        ],
        [
          "depth",
          "depth"
        ]
      ],
      "raw_glosses": [
        "(computing theory) Recursion to a fixed depth."
      ],
      "related": [
        {
          "_dis1": "73 27",
          "word": "primitive recursive"
        },
        {
          "_dis1": "73 27",
          "word": "recursion"
        }
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "48 52",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "glosses": [
        "The operator ρ, that creates a new function from two functions g, and h, such that:",
        "The operator ρ, that creates a new function from two functions g, and h, such that"
      ],
      "id": "en-primitive_recursion-en-noun-yEgGQLjS",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "operator",
          "operator"
        ],
        [
          "function",
          "function"
        ]
      ],
      "raw_glosses": [
        "(computing theory) The operator ρ, that creates a new function from two functions g, and h, such that:"
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "word": "primitive recursion"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "English uncountable nouns"
  ],
  "forms": [
    {
      "form": "primitive recursions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "primitive recursion (countable and uncountable, plural primitive recursions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "primitive recursive"
    },
    {
      "word": "recursion"
    }
  ],
  "senses": [
    {
      "categories": [
        "en:Theory of computing"
      ],
      "glosses": [
        "Recursion to a fixed depth."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "Recursion",
          "recursion"
        ],
        [
          "fixed",
          "fixed"
        ],
        [
          "depth",
          "depth"
        ]
      ],
      "raw_glosses": [
        "(computing theory) Recursion to a fixed depth."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    },
    {
      "categories": [
        "en:Theory of computing"
      ],
      "glosses": [
        "The operator ρ, that creates a new function from two functions g, and h, such that:",
        "The operator ρ, that creates a new function from two functions g, and h, such that"
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "operator",
          "operator"
        ],
        [
          "function",
          "function"
        ]
      ],
      "raw_glosses": [
        "(computing theory) The operator ρ, that creates a new function from two functions g, and h, such that:"
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ]
    }
  ],
  "word": "primitive recursion"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.