"backtracking" meaning in All languages combined

See backtracking on Wiktionary

Noun [English]

Forms: backtrackings [plural]
Head templates: {{en-noun|~}} backtracking (countable and uncountable, plural backtrackings)
  1. (countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps. Tags: countable, uncountable
    Sense id: en-backtracking-en-noun-k2Ker0oK
  2. (aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports. Tags: countable, uncountable Categories (topical): Aviation
    Sense id: en-backtracking-en-noun-7R8320oT Topics: aeronautics, aerospace, aviation, business, engineering, natural-sciences, physical-sciences
  3. (computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution. Tags: countable, uncountable Categories (topical): Computer science Translations (computer science: building all solutions and abandoning any if it cannot lead to a valid one): malavanco (Esperanto), vuelta atrás (Spanish)
    Sense id: en-backtracking-en-noun-s5f509Rk Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences Disambiguation of 'computer science: building all solutions and abandoning any if it cannot lead to a valid one': 7 12 81
The following are not (yet) sense-disambiguated
Derived forms: catastrophic backtracking, runaway backtracking

Verb [English]

Head templates: {{head|en|verb form}} backtracking
  1. present participle and gerund of backtrack Tags: form-of, gerund, participle, present Form of: backtrack
    Sense id: en-backtracking-en-verb-dIMcA0zb Categories (other): English entries with incorrect language header Disambiguation of English entries with incorrect language header: 3 22 23 52

Inflected forms

Download JSON data for backtracking meaning in All languages combined (4.1kB)

{
  "derived": [
    {
      "_dis1": "0 0 0",
      "word": "catastrophic backtracking"
    },
    {
      "_dis1": "0 0 0",
      "word": "runaway backtracking"
    }
  ],
  "forms": [
    {
      "form": "backtrackings",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "backtracking (countable and uncountable, plural backtrackings)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "glosses": [
        "The act of one who, or that which, backtracks; a retracing of one's steps."
      ],
      "id": "en-backtracking-en-noun-k2Ker0oK",
      "links": [
        [
          "backtrack",
          "backtrack"
        ]
      ],
      "raw_glosses": [
        "(countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps."
      ],
      "tags": [
        "countable",
        "uncountable"
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Aviation",
          "orig": "en:Aviation",
          "parents": [
            "Aeronautics",
            "Transport",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "The usage of a runway as a taxiway, especially at private strips and smaller airports."
      ],
      "id": "en-backtracking-en-noun-7R8320oT",
      "links": [
        [
          "aviation",
          "aviation"
        ],
        [
          "runway",
          "runway"
        ],
        [
          "taxiway",
          "taxiway"
        ]
      ],
      "raw_glosses": [
        "(aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "aeronautics",
        "aerospace",
        "aviation",
        "business",
        "engineering",
        "natural-sciences",
        "physical-sciences"
      ]
    },
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "backtracking algorithm",
          "type": "example"
        },
        {
          "ref": "2004, Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using C++ Pseudocode, 3rd edition, Jones & Bartlett Learning, page 188",
          "text": "Backtracking is used to solve problems in which a sequence of objects is chosen from a specific set so that the sequence satisfies some criterion. The classic example of the use of backtracking is the n-Queens problem.",
          "type": "quotation"
        },
        {
          "ref": "2017, Moritz Lenz, Parsing with Perl 6 Regexes and Grammars, Apress, page 112",
          "text": "This grammar only uses tokens and rules, so there is no backtracking involved, and the grammar is a predictive parser. This is fairly typical. Many grammars work fine without backtracking, or with backtracking in just a few places.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution."
      ],
      "id": "en-backtracking-en-noun-s5f509Rk",
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "solution",
          "solution"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "valid",
          "valid"
        ]
      ],
      "raw_glosses": [
        "(computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "translations": [
        {
          "_dis1": "7 12 81",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "computer science: building all solutions and abandoning any if it cannot lead to a valid one",
          "word": "malavanco"
        },
        {
          "_dis1": "7 12 81",
          "code": "es",
          "lang": "Spanish",
          "sense": "computer science: building all solutions and abandoning any if it cannot lead to a valid one",
          "word": "vuelta atrás"
        }
      ]
    }
  ],
  "word": "backtracking"
}

{
  "head_templates": [
    {
      "args": {
        "1": "en",
        "2": "verb form"
      },
      "expansion": "backtracking",
      "name": "head"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "verb",
  "senses": [
    {
      "categories": [
        {
          "_dis": "3 22 23 52",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        }
      ],
      "form_of": [
        {
          "word": "backtrack"
        }
      ],
      "glosses": [
        "present participle and gerund of backtrack"
      ],
      "id": "en-backtracking-en-verb-dIMcA0zb",
      "links": [
        [
          "backtrack",
          "backtrack#English"
        ]
      ],
      "tags": [
        "form-of",
        "gerund",
        "participle",
        "present"
      ]
    }
  ],
  "word": "backtracking"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English non-lemma forms",
    "English nouns",
    "English uncountable nouns",
    "English verb forms"
  ],
  "derived": [
    {
      "word": "catastrophic backtracking"
    },
    {
      "word": "runaway backtracking"
    }
  ],
  "forms": [
    {
      "form": "backtrackings",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "backtracking (countable and uncountable, plural backtrackings)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "glosses": [
        "The act of one who, or that which, backtracks; a retracing of one's steps."
      ],
      "links": [
        [
          "backtrack",
          "backtrack"
        ]
      ],
      "raw_glosses": [
        "(countable, uncountable) The act of one who, or that which, backtracks; a retracing of one's steps."
      ],
      "tags": [
        "countable",
        "uncountable"
      ]
    },
    {
      "categories": [
        "en:Aviation"
      ],
      "glosses": [
        "The usage of a runway as a taxiway, especially at private strips and smaller airports."
      ],
      "links": [
        [
          "aviation",
          "aviation"
        ],
        [
          "runway",
          "runway"
        ],
        [
          "taxiway",
          "taxiway"
        ]
      ],
      "raw_glosses": [
        "(aviation) The usage of a runway as a taxiway, especially at private strips and smaller airports."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "aeronautics",
        "aerospace",
        "aviation",
        "business",
        "engineering",
        "natural-sciences",
        "physical-sciences"
      ]
    },
    {
      "categories": [
        "English terms with quotations",
        "English terms with usage examples",
        "en:Computer science"
      ],
      "examples": [
        {
          "text": "backtracking algorithm",
          "type": "example"
        },
        {
          "ref": "2004, Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using C++ Pseudocode, 3rd edition, Jones & Bartlett Learning, page 188",
          "text": "Backtracking is used to solve problems in which a sequence of objects is chosen from a specific set so that the sequence satisfies some criterion. The classic example of the use of backtracking is the n-Queens problem.",
          "type": "quotation"
        },
        {
          "ref": "2017, Moritz Lenz, Parsing with Perl 6 Regexes and Grammars, Apress, page 112",
          "text": "This grammar only uses tokens and rules, so there is no backtracking involved, and the grammar is a predictive parser. This is fairly typical. Many grammars work fine without backtracking, or with backtracking in just a few places.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution."
      ],
      "links": [
        [
          "computer science",
          "computer science"
        ],
        [
          "solution",
          "solution"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "valid",
          "valid"
        ]
      ],
      "raw_glosses": [
        "(computer science) The act of building all possible solutions to a problem incrementally, abandoning any candidate solution if it cannot lead to a valid solution."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "computer science: building all solutions and abandoning any if it cannot lead to a valid one",
      "word": "malavanco"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "computer science: building all solutions and abandoning any if it cannot lead to a valid one",
      "word": "vuelta atrás"
    }
  ],
  "word": "backtracking"
}

{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English non-lemma forms",
    "English nouns",
    "English uncountable nouns",
    "English verb forms"
  ],
  "head_templates": [
    {
      "args": {
        "1": "en",
        "2": "verb form"
      },
      "expansion": "backtracking",
      "name": "head"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "verb",
  "senses": [
    {
      "form_of": [
        {
          "word": "backtrack"
        }
      ],
      "glosses": [
        "present participle and gerund of backtrack"
      ],
      "links": [
        [
          "backtrack",
          "backtrack#English"
        ]
      ],
      "tags": [
        "form-of",
        "gerund",
        "participle",
        "present"
      ]
    }
  ],
  "word": "backtracking"
}

This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-05-03 from the enwiktionary dump dated 2024-05-02 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.