See backtracking on Wiktionary
{
"derived": [
{
"_dis1": "0 0 0",
"word": "catastrophic backtracking"
},
{
"_dis1": "0 0 0",
"word": "nonbacktracking"
},
{
"_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": "other",
"name": "English terms with collocations",
"parents": [
"Terms with collocations",
"Entry maintenance"
],
"source": "w"
},
{
"kind": "topical",
"langcode": "en",
"name": "Computer science",
"orig": "en:Computer science",
"parents": [
"Computing",
"Sciences",
"Technology",
"All topics",
"Fundamental"
],
"source": "w"
},
{
"_dis": "6 36 49 9",
"kind": "other",
"name": "English entries with incorrect language header",
"parents": [
"Entries with incorrect language header",
"Entry maintenance"
],
"source": "w+disamb"
},
{
"_dis": "11 27 45 16",
"kind": "other",
"name": "Entries with translation boxes",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "6 34 50 10",
"kind": "other",
"name": "Pages with 1 entry",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "6 32 55 7",
"kind": "other",
"name": "Pages with entries",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "10 24 54 13",
"kind": "other",
"name": "Terms with Esperanto translations",
"parents": [],
"source": "w+disamb"
},
{
"_dis": "8 23 56 13",
"kind": "other",
"name": "Terms with Spanish translations",
"parents": [],
"source": "w+disamb"
}
],
"examples": [
{
"text": "backtracking algorithm",
"type": "example"
},
{
"ref": "2004, Richard E. Neapolitan, Kumarss Naimipour, Foundations of Algorithms Using C++ Pseudocode, 3rd edition, Jones & Bartlett Learning, →ISBN, 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": "quote"
},
{
"ref": "2017, Moritz Lenz, Parsing with Perl 6 Regexes and Grammars, Apress, →ISBN, 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": "quote"
}
],
"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 6 88",
"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 6 88",
"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": [
{
"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",
"Entries with translation boxes",
"Pages with 1 entry",
"Pages with entries",
"Terms with Esperanto translations",
"Terms with Spanish translations"
],
"derived": [
{
"word": "catastrophic backtracking"
},
{
"word": "nonbacktracking"
},
{
"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 collocations",
"English terms with quotations",
"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, →ISBN, 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": "quote"
},
{
"ref": "2017, Moritz Lenz, Parsing with Perl 6 Regexes and Grammars, Apress, →ISBN, 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": "quote"
}
],
"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",
"Entries with translation boxes",
"Pages with 1 entry",
"Pages with entries",
"Terms with Esperanto translations",
"Terms with Spanish translations"
],
"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"
}
Download raw JSONL data for backtracking meaning in All languages combined (4.1kB)
This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2025-01-13 from the enwiktionary dump dated 2025-01-01 using wiktextract (4ba5975 and 4ed51a5). 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.