{"entities":{"Q1944966":{"pageid":1955708,"ns":120,"title":"Item:Q1944966","lastrevid":71951037,"modified":"2026-04-14T01:38:38Z","type":"item","id":"Q1944966","labels":{"en":{"language":"en","value":"Parikh's theorem: a simple and direct automaton construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6149236"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$123C4B32-028F-433D-BB1B-601EBD307BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96f89d1191322628f528ad13f0fa683722493df8","datavalue":{"value":{"text":"Parikh's theorem: a simple and direct automaton construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944966$8E198D44-CBDE-4FF5-8DA4-C625FA30E48A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"995f7c113a55ee0d6f4297b7a7c7612d0190b2a6","datavalue":{"value":"1260.68203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944966$221F32F3-CB82-45E2-8968-0F32374D3D04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e47b8a1818346ce22bd45f99ec3c619fd43a6a3","datavalue":{"value":{"entity-type":"item","numeric-id":264200,"id":"Q264200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$37A51341-2070-4577-8BF6-9B7091FD3C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"32615fc5fb5dd13879921120a1ebbaef0bfe0d44","datavalue":{"value":{"entity-type":"item","numeric-id":453530,"id":"Q453530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$B2517907-2A2B-451A-952B-77E9C183F409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d62012c44fa6c563fe5eb1edf4cf0db84f8565b9","datavalue":{"value":{"entity-type":"item","numeric-id":396601,"id":"Q396601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$F2D8F759-F846-4C8E-9707-07C169151D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"588d4cd6027e05d734af16e4bd4c6f301c53cc51","datavalue":{"value":{"entity-type":"item","numeric-id":418124,"id":"Q418124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$61F9A9E3-75CF-467F-AF01-D483896688B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$37E0C154-7B3A-4D06-A65A-E689C73514A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1367ad7cbadc1870b58b208d8a9f406baac6ad8","datavalue":{"value":{"time":"+2013-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944966$7D75E548-E6DC-469A-A16F-33B1B30AEE4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e903da82bdd119a3285b04f089260013268c60","datavalue":{"value":"https://arxiv.org/abs/1006.3825","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944966$88DE2D3E-021B-4ADE-8DE9-9D1B98F1E144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944966$2EFD631C-D45E-4D5B-B42D-91A763CD81B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eac737f4880f59503f2702901b1f54160785fa3","datavalue":{"value":"6149236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944966$1AB16556-0DC0-4240-9495-EA830A08A8B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944966$A8F37DAE-6737-490A-83EA-D8144B73595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944966$C314B4E7-487A-44CE-AAC6-AA6E61E807B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944966$4B598912-8968-4D00-8842-78A283ABBC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40244290bda17e81647013fe8e28c1fc52cdf33f","datavalue":{"value":"Parikh image","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944966$43059D10-6D3B-4DB6-AC57-E2235A09CA6E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$76FC1F5D-156E-422E-8BAB-DF9D8A8E1AE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04c7e1c4245579fff65fd747dea1cca3a152f2f4","datavalue":{"value":"W2102924625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944966$FE791D1C-03C3-4C37-9295-F937ABD330A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$7FD681DB-1A85-4315-8F9C-159DFC36D35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b15943fbe8c65d64c3da8340b79838c35b2c180","datavalue":{"value":{"entity-type":"item","numeric-id":4787831,"id":"Q4787831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$C3BAF085-1441-4F02-B120-A3EA1F0691B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$C97A7264-C653-4A3E-B2C0-E884C6FD55E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88510136283ff21bf203324d47fc86799aeb32e","datavalue":{"value":{"entity-type":"item","numeric-id":4353915,"id":"Q4353915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$C05CF695-E4EE-4C1C-9EA4-23314BBA8286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693a456af71addc6be4e81edb2567f1920c05c51","datavalue":{"value":{"entity-type":"item","numeric-id":5408569,"id":"Q5408569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$4A99648D-D1C2-42A7-A2A7-C859BA82DFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315ca477012cc40bb4745637b4fc7cc906fb2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2999782,"id":"Q2999782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$4FBB18A4-08C1-4242-8B05-D72AB3D21552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48483c00ad496855cf4c90f374ff39749ebb8289","datavalue":{"value":{"entity-type":"item","numeric-id":2557125,"id":"Q2557125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$84BA1621-DD78-4AA4-94EF-CF5D038548B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fb560808bcffaf146923e2253068d2e9aa9eeb","datavalue":{"value":{"entity-type":"item","numeric-id":1241068,"id":"Q1241068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$5555C3A8-D0A2-4992-B402-9B61D610D203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d678c2f897f2787371a7609a796296fd2ddc6b4f","datavalue":{"value":{"entity-type":"item","numeric-id":4051631,"id":"Q4051631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$81AA746E-76C9-4301-BFEE-A24FB74846E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165bcf3596e5640fb621736d24b294dd1c0e618f","datavalue":{"value":{"entity-type":"item","numeric-id":4403744,"id":"Q4403744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$CE013382-DC56-4311-8107-6887541361BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$4F0A9CE1-287C-4260-8758-0697CF86E3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0c7a786d50b61b81c837f107881a4b9a94a2f0","datavalue":{"value":{"entity-type":"item","numeric-id":5394623,"id":"Q5394623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944966$8EB2BF9F-D583-4EB4-BCF5-E9B0122A6EBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"065a3c3158ee6e144e9b9bbced54dd8152bf2504","datavalue":{"value":"10.1016/J.IPL.2011.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944966$2BCB18A3-0D07-4D33-B177-B21CF20206EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fd379ab69dfa12bcee0df39eb04978656ec40e","datavalue":{"value":{"entity-type":"item","numeric-id":2891382,"id":"Q2891382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba5621c782ea26bb5a596010152276a903efb90","datavalue":{"value":{"amount":"+0.8472238779067993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944966$BFD33AC1-59FA-44BD-AB17-F779FAEA440F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d0a5c47775f4c4b8a516cbcc4ed8b8fdb6d6ae3","datavalue":{"value":{"entity-type":"item","numeric-id":5261299,"id":"Q5261299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2618f7bc1b1a5bd2dcf760abcb9f157b3cf5753b","datavalue":{"value":{"amount":"+0.817825198173523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944966$D18055E9-401C-4484-B9FB-AA9C2A92E75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68973e755418bfeadb7e18092c4edcf1b7b29b60","datavalue":{"value":{"entity-type":"item","numeric-id":4787831,"id":"Q4787831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5548548f3fa3c8d2e554f0c80f1ec0658d717c02","datavalue":{"value":{"amount":"+0.7967686057090759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944966$4BA0E267-892D-41CF-9CE0-FD0A9C3F6AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5b1326a22ea7b0b35734d744ec493434349b06","datavalue":{"value":{"entity-type":"item","numeric-id":5194920,"id":"Q5194920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee7b7225df9e9c326d9850af78908871c4051448","datavalue":{"value":{"amount":"+0.7866882085800171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944966$AABCFB31-6E9D-44DC-8A9D-1D4B25BB2B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf79ab7385cb4fdc4042a37e153725c811f3e67","datavalue":{"value":{"entity-type":"item","numeric-id":3167503,"id":"Q3167503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8caf1d6828a840f8529151733a4d63195c7e332e","datavalue":{"value":{"amount":"+0.7821483612060547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1944966$80B838BB-15DF-41AE-B8F6-6AEA16505223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parikh's theorem: a simple and direct automaton construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parikh%27s_theorem:_a_simple_and_direct_automaton_construction"}}}}}