{"entities":{"Q3736915":{"pageid":5766821,"ns":120,"title":"Item:Q3736915","lastrevid":88708649,"modified":"2026-06-04T15:14:44Z","type":"item","id":"Q3736915","labels":{"en":{"language":"en","value":"The complexity of equivalence problems for commutative grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3970123"}},"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":"Q3736915$0C1E7C4C-0AD0-4DE2-BCA4-0E62B3215BF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b7fc85eead2191c676531de9af777e17f0e360f","datavalue":{"value":{"text":"The complexity of equivalence problems for commutative grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3736915$305659E6-4B4D-4B9D-AABE-56FF85DFA215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0cf17672b66e72e3845a8eb0835db2b4e39063f","datavalue":{"value":"0601.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736915$D772E57D-A852-43A5-AD7E-0D7B5E990045","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfa34919fb910c79298133dc9576e710fd020b7","datavalue":{"value":"10.1016/S0019-9958(85)80015-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736915$481AFE4A-2383-4843-BA3B-CF02AF3FF3CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11d29d2cbdb03c4d5ff90d92cbc2f1d658ba97d","datavalue":{"value":{"entity-type":"item","numeric-id":391197,"id":"Q391197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736915$27CDB238-9457-4C9D-804E-1F803F38ABAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3736915$AD02F990-8CDE-4112-BB7C-6FF30279EB7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3736915$E569B162-51A6-4DB2-8674-573A591CE931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736915$B4A6A7CE-A1FD-4E7C-AE84-A75C54119612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736915$9EE25871-B237-401B-B6C7-907D081A3840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe232a728cddc0b32410bc086999cf727f403d28","datavalue":{"value":"3970123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3736915$DC0A9251-2E8F-4B67-9414-45EB01027288","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fca401ab37753c38b593b5ca5f5a889565c9ae1","datavalue":{"value":"regular grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$952E5993-9E6E-482D-86B8-A03B17FFB43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$EF001342-24C4-4E75-AD47-D3247B304E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7303a5d645b73fc914cf8b3d46d8e41069366a0","datavalue":{"value":"inequivalence problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$851F9409-6F76-401C-BFA3-2D181400B709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9375f83c31cf4f03f7267ed9399688b0367a490d","datavalue":{"value":"context-sensitive commutative grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$02A5953D-4088-4B17-9176-71F63C1DBB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$6281F7AD-2CE0-4E7B-9F6C-0BF5AE51593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"352c120c3ea7852a11fc11e7941847f194a66dc9","datavalue":{"value":"context-free commutative grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3736915$D1DE51E8-62CA-4D40-8E9E-8525AD461586","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":"Q3736915$697D38BA-EA6D-41F6-B697-5823A25DA87E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff93e24c0c27622fc51567a6f2a3bebaa517f9a","datavalue":{"value":{"amount":"+0.9057252407073976","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":"Q3736915$C7D7EC1E-B8A1-4E6F-B52B-535B7DA95A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867920ee25c941256d829f3f10fd679f89a1eb69","datavalue":{"value":{"entity-type":"item","numeric-id":3327731,"id":"Q3327731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f6d61482095fd88dbd7fd15458eac837943636","datavalue":{"value":{"amount":"+0.8703924417495728","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":"Q3736915$783D1937-850F-478C-91A5-B518FD7B62B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34445c41dd147551077b03c9a218764492e2df0","datavalue":{"value":{"entity-type":"item","numeric-id":4601893,"id":"Q4601893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c62c17316b9a70d86e97298f4e75f7bdc1f463","datavalue":{"value":{"amount":"+0.8681437969207764","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":"Q3736915$C8B30F64-29D2-4B05-8014-9B6EE4475AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e551c4b9b4ba6a1b179356533c8973aaa94852a3","datavalue":{"value":{"entity-type":"item","numeric-id":761043,"id":"Q761043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b44cfe2faab6274adff341a3b182ac71afbf73","datavalue":{"value":{"amount":"+0.8509847521781921","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":"Q3736915$07CDB087-2AF3-4B80-A446-C77DB4BE9FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b58e07f91fc97e5da153dcaea55db21cd96cce","datavalue":{"value":{"entity-type":"item","numeric-id":1622958,"id":"Q1622958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae7094801e386efb04d947c84ec2891078a39a2","datavalue":{"value":{"amount":"+0.8439270853996277","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":"Q3736915$E1FECB78-46A5-43FC-B81E-4074FEF32388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of equivalence problems for commutative grammars","badges":[]}}}}}