{"schema_version":"4ort.packet/1","entity":{"entity_id":"thompson-s-construction-algorithm","kg_uuid":"e066c95a-337e-4cf0-9798-7755b20885bb","wikidata_id":"Q7795667","name":"Thompson's construction algorithm","description":"algorithm relating regular expressions to NFAs","type":"Intangible","url":"https://4ort.xyz/entity/thompson-s-construction-algorithm"},"status":"complete","as_of":{"copy_written_at":"2026-11-19T15:24:15Z","last_source_edit_seen":"2026-11-17T07:19:10Z","stale_possible":false,"claims_refreshed_at":"2026-11-17T07:19:41Z","source_revision":2570761900},"facts":[{"field":"P31","label":"instance of","value":"algorithm","value_id":"Q8366","value_raw":"Q8366","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q7795667#P31","source_edition":"2026-11-17T07:19:41Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P61","label":"discoverer or inventor","value":"Ken Thompson","value_id":"Q1107006","value_raw":"Q1107006","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q7795667#P61","source_edition":"2026-11-17T07:19:41Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P138","label":"named after","value":"Ken Thompson","value_id":"Q1107006","value_raw":"Q1107006","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q7795667#P138","source_edition":"2026-11-17T07:19:41Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P61","P138"]}],"routes":{"entity_page":"https://4ort.xyz/entity/thompson-s-construction-algorithm","packet_api":"https://4ort.xyz/api/v1/entities/thompson-s-construction-algorithm/packet","facts_jsonld":"https://4ort.xyz/entity/thompson-s-construction-algorithm/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=thompson-s-construction-algorithm","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=thompson-s-construction-algorithm","wikidata":"https://www.wikidata.org/wiki/Q7795667","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}