{"schema_version":"4ort.packet/1","entity":{"entity_id":"regular-language","kg_uuid":"4981fe78-a8f5-4148-9e08-a767d5989a15","wikidata_id":"Q752532","name":"regular language","description":"formal language that can be expressed using a regular expression","type":"Thing","url":"https://4ort.xyz/entity/regular-language"},"status":"complete","as_of":{"copy_written_at":"2026-11-16T16:37:53Z","last_source_edit_seen":"2026-06-11T18:38:38Z","stale_possible":true,"claims_refreshed_at":null,"source_revision":null},"facts":[{"field":"P279","label":"subclass of","value":"context-free language","value_id":"Q729271","value_raw":"Q729271","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P279","source_edition":null,"edition_basis":"unknown","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":"P1889","label":"different from","value":"schematic language","value_id":"Q3475685","value_raw":"Q3475685","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P1889","source_edition":null,"edition_basis":"unknown","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":"P2534","label":"defining formula","value":"L\\in\\mathrm{REG}\\Leftrightarrow\\exists A\\in\\mathrm{FSM}:L(A)=L","value_id":null,"value_raw":"L\\in\\mathrm{REG}\\Leftrightarrow\\exists A\\in\\mathrm{FSM}:L(A)=L","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P2534","source_edition":null,"edition_basis":"unknown","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":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P6104","source_edition":null,"edition_basis":"unknown","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":"P6366","label":"Microsoft Academic ID (discontinued)","value":"52370388","value_id":null,"value_raw":"52370388","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P6366","source_edition":null,"edition_basis":"unknown","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":"P6564","label":"Brilliant Wiki ID","value":"regular-languages","value_id":null,"value_raw":"regular-languages","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P6564","source_edition":null,"edition_basis":"unknown","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":"P7235","label":"in defining formula","value":"\\mathrm{FSM}","value_id":null,"value_raw":"\\mathrm{FSM}","rank":"normal","current":null,"qualifiers":[{"field":"P527","label":"has part(s)","value":"finite-state machine"},{"field":"P9758","label":"symbol represents","value":"set"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P7235","source_edition":null,"edition_basis":"unknown","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":"P7235","label":"in defining formula","value":"L","value_id":null,"value_raw":"L","rank":"normal","current":null,"qualifiers":[{"field":"P9758","label":"symbol represents","value":"formal language"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P7235","source_edition":null,"edition_basis":"unknown","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":"P7276","label":"New Encyclopedic Dictionary of Czech ID","value":"REGUL%C3%81RN%C3%8D%20JAZYK","value_id":null,"value_raw":"REGUL%C3%81RN%C3%8D%20JAZYK","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P7276","source_edition":null,"edition_basis":"unknown","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":"P7726","label":"PlanetMath ID","value":"RegularLanguage","value_id":null,"value_raw":"RegularLanguage","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P7726","source_edition":null,"edition_basis":"unknown","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":"P9621","label":"Treccani's Enciclopedia della Matematica ID","value":"linguaggio-regolare","value_id":null,"value_raw":"linguaggio-regolare","rank":"normal","current":null,"qualifiers":[{"field":"P577","label":"publication date","value":"2013"},{"field":"P1810","label":"subject named as","value":"Linguaggio regolare"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q752532#P9621","source_edition":null,"edition_basis":"unknown","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":["P279","P1889","P2534","P6104","P6366","P6564","P7235","P7276","P7726","P9621"]}],"routes":{"entity_page":"https://4ort.xyz/entity/regular-language","packet_api":"https://4ort.xyz/api/v1/entities/regular-language/packet","facts_jsonld":"https://4ort.xyz/entity/regular-language/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=regular-language","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=regular-language","wikidata":"https://www.wikidata.org/wiki/Q752532","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":["Our copy of this item's statements has not been checked against Wikidata since tracking began (2026-10-25); a newer value may exist."]}