{"entities":{"Q2113387":{"pageid":2124130,"ns":120,"title":"Item:Q2113387","lastrevid":55403233,"modified":"2026-02-17T15:39:40Z","type":"item","id":"Q2113387","labels":{"en":{"language":"en","value":"State complexity of GF(2)-operations on unary languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488459"}},"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":"Q2113387$B21E348D-ACFD-436D-B915-E0398D1228E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddcf57395d44d25d79db66b414f8c15adefac4f8","datavalue":{"value":{"text":"State complexity of GF(2)-operations on unary languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113387$D5E69ED8-6A0F-483F-B660-94982843CAD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$88A7D4E3-8032-429A-AC43-F1DCE0ABCBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a5869debdea90311c0e76196bf294a845d6c82","datavalue":{"value":{"entity-type":"item","numeric-id":1647680,"id":"Q1647680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$D4A77F71-5C5A-442F-857A-1F9C86310E49","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$750E3337-99CF-40B5-9D45-F3CFCFC8F6BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5b9356dd598909cd854098580edef30353b10f02","datavalue":{"value":{"time":"+2022-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2113387$2A081AC5-B3AF-4022-ABB9-A8EA5E26F32F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113387$B08E4F09-66C8-402E-9443-4C697BEC3F1A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ddcbdb9d6b30d822ab521f8ac3d9727b97e196dc","datavalue":{"value":"7488459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113387$99556DD0-6A9A-4832-ABB3-F649CAA893A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380f1386aeab41e11b96211c8a3b86769a0b3876","datavalue":{"value":"GF(2)-concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113387$7074C703-024F-4F1D-8CBD-1D442E98C5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd71001a04e05bb685d655addbf54b3c66e9f993","datavalue":{"value":"GF(2)-inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113387$C3618F99-4F41-4524-AEED-C489D989CE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3dac47971eb9227754dee5cd895262e3d39b34e2","datavalue":{"value":"GF(2)-star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113387$5940EBBF-4C56-4382-B9AB-5023A59C5792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113387$5376CF45-2A67-4ED2-B0FA-B0B9957BF424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b5a81a834b9092581eae559f3c02d61def7635","datavalue":{"value":"primitive polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113387$01E65211-C2FA-414A-B650-BFB8618C7174","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":"Q2113387$4F49794B-5BAD-411F-AEC5-E4BC250C1115","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fcf1abe2804e23ed4a2bb35f37b81a41c2d3358","datavalue":{"value":"https://doi.org/10.1016/j.ic.2021.104693","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113387$50D3A5F5-9E84-4D5A-99F4-7D129923C3A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e02f85a99800644149e62b2611b30ab58e02e2a","datavalue":{"value":"W3120719177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113387$01800972-6557-4FEB-A895-541ABBFB3923","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d8bd0802eaace187b4646c135e78e77a73bd78","datavalue":{"value":{"entity-type":"item","numeric-id":5915666,"id":"Q5915666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$44D8E6F5-69C4-436D-A6FE-8AF769AD966E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de9fd9b39dca90bfc624c99973dadb98e89f21f","datavalue":{"value":{"entity-type":"item","numeric-id":5918612,"id":"Q5918612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$24522B1D-7175-439D-9CC6-6D58E8069FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298750c139a34ac5aeb5647550b65fc7dba0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2819381,"id":"Q2819381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$4B169840-2BF8-4F51-AA2B-59B863F69123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807d6dd4330c8ef63e7b34b0e4a6d49a9a03077e","datavalue":{"value":{"entity-type":"item","numeric-id":4929403,"id":"Q4929403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$953D51E1-1799-4E75-91B4-1AA5AEA33ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$DE4A3924-D698-46C1-A29E-A4DA87D4CC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d64bb6b63836cfbfda7b9c656a08d478303facf4","datavalue":{"value":{"entity-type":"item","numeric-id":2334604,"id":"Q2334604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$86B235B6-016D-4382-B85D-AEC69B122A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0210364aa973ae80858672670e1b34ca24ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":5199977,"id":"Q5199977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$361DC0B9-76BE-45C5-A18F-336FC1BD1356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f806bc52cc2bf414fbd428c3b22d65ddc99141ef","datavalue":{"value":{"entity-type":"item","numeric-id":2206237,"id":"Q2206237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$3AC9372D-1EC6-43B1-B3D1-164D33E583DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce595e072aae1ee9de3d7f7e0d363528be4072b6","datavalue":{"value":{"entity-type":"item","numeric-id":5016366,"id":"Q5016366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$44434D82-AADF-44BB-ABB2-4E89D6B155A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$74C9FC14-9D75-47AC-8B2B-7222CC5F01D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc451cefa5893368e06336c88a87c2f46d2dbb1d","datavalue":{"value":{"entity-type":"item","numeric-id":3813755,"id":"Q3813755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$15E41E29-2BD8-4A11-A76C-C6ADF4C25982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$AE1F0AA7-2008-4DF6-9C9E-C256D117CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95fe38b5aecd45945d1bfad090ef897e1f83516","datavalue":{"value":{"entity-type":"item","numeric-id":3167591,"id":"Q3167591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$C52416FC-A455-4DCF-9476-130D46CDB972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc320f70f1c05a29c22e319edba45e0494e372f9","datavalue":{"value":{"entity-type":"item","numeric-id":3105754,"id":"Q3105754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$14EF158E-8635-4A51-843A-F29EB3ACAC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"169620a3dc4226cc06e9b4af098b52149d11793c","datavalue":{"value":{"entity-type":"item","numeric-id":418147,"id":"Q418147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$47B194D4-36B0-41F2-A35B-A9712D02060D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5855ba4ca50108255db7f1007a9c26edb89b7df9","datavalue":{"value":{"entity-type":"item","numeric-id":2179341,"id":"Q2179341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$5BBD02F1-588F-4D81-B543-27CF0B86863C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$D4BB857E-1000-4DC1-A75C-D8021D59C41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113387$4CA87AAF-F34D-400D-942F-86F06AA350CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0375f265491fd82a807550243df8c7c3c02cf6d2","datavalue":{"value":"10.1016/J.IC.2021.104693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113387$3E8D2AD0-31FE-42D2-B90A-576AFFE01E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e49b56448f9ba95a3f7233733b75189e2dabe95","datavalue":{"value":{"entity-type":"item","numeric-id":2179341,"id":"Q2179341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"926a45e14e4027a28cfe53534cf6a8452d56b956","datavalue":{"value":{"amount":"+0.9824615716934204","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":"Q2113387$75D7A35A-F0CE-4329-8B31-9E5CEE6E155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d5cd8f859ec8f7765f95b452ad537c144c7824","datavalue":{"value":{"amount":"+0.8464276194572449","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":"Q2113387$1656C84D-E306-4814-9ECE-18E7D1721651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0863e2d018d254d6444478cc113e9a8eeedd9c","datavalue":{"value":{"entity-type":"item","numeric-id":5918612,"id":"Q5918612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94db2fbcbee80c891e74d60186cdcb06cdf1c4f5","datavalue":{"value":{"amount":"+0.8416202068328857","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":"Q2113387$6830DE31-4944-45FE-B74D-36E06C40D7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc054057490c4422c30362a115f796008461a5e1","datavalue":{"value":{"entity-type":"item","numeric-id":4540972,"id":"Q4540972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"847af551353e9198d61679b2a1cbf8063447aa14","datavalue":{"value":{"amount":"+0.8338982462882996","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":"Q2113387$9DF61E9B-0A04-469A-828A-6E2D7A22615A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1245c035dba68b33057ea50335e3e0683512ea6c","datavalue":{"value":{"amount":"+0.8333376049995422","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":"Q2113387$E5261662-246B-4064-867A-22D70E077579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2113387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2113387"}}}}}