{"entities":{"Q3327731":{"pageid":3338439,"ns":120,"title":"Item:Q3327731","lastrevid":48715513,"modified":"2026-01-05T17:01:58Z","type":"item","id":"Q3327731","labels":{"en":{"language":"en","value":"Commutative grammars: The complexity of uniform word problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3860411"}},"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":"Q3327731$D17C8344-97E3-40B1-93E9-D907F4F7424F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0619ca5b1f7f65968cbf876f94f78fd49faadcc","datavalue":{"value":{"text":"Commutative grammars: The complexity of uniform word problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3327731$A03CB349-145A-4C81-8EEF-19F59304FBBF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5fcf4cf5e5f1e6ee815e8023fcec71a41a7e47d","datavalue":{"value":"0541.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$5372FEFC-707A-4E02-86C1-CD5977A17552","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"679374a23af253e4bcc7c3036439bb0db1d3a350","datavalue":{"value":"10.1016/S0019-9958(83)80022-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$E92105E0-62B2-4EAA-BEE1-B09442C850E4","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":"Q3327731$A07A9E03-7905-47FB-8910-CD21A1C68BD4","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":"Q3327731$4AED8FB7-2D78-4A90-B8F4-60787B065394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3327731$3AB01E42-9B33-4C99-A897-D5F05E421693","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$25B5BD9B-E69E-425D-A213-CD65BFD3A853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$C4148BA6-610C-4364-AFFF-5164565A40D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$0D463BB6-5CAD-4DE4-8B1E-0CBDF297F6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$BE5E09B9-678D-4812-B7DD-CA4388B9ABE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$051B1EA2-9097-4181-991E-A07AA38E45DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8acc5d2a9d10c203758cd7b7a9f6bfe4cab6f94c","datavalue":{"value":"3860411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3327731$9CC2A7D1-024A-4B0A-AEEE-450A6A722649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab46e0d58f1437f3e46fcab8a62a92c59a39c2b","datavalue":{"value":"commutative grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3327731$CEAAE25D-012D-4EE4-951C-FBE88086F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e0712e23ab7abbc89161626794b3c954c590d5","datavalue":{"value":"phrase-structure grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3327731$89830BD7-22E9-4E5B-AD33-3732C738DDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3aefa8ad1ed57b2c88ad537067b378ac03d8286d","datavalue":{"value":"free commutative monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q3327731$0DD3A5B2-F466-4B5C-9750-7AADA48F6453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3327731$79D559FD-4C40-4D9F-86A6-D264D52AEFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3327731$13625B02-0C49-49CD-A3DA-92D934A39E93","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":"Q3327731$0EDDFA9F-A55F-4C6C-999C-19BF096E25AC","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":"e2348a2fa8477abbc98be3595cc2946551c67193","datavalue":{"value":{"amount":"+0.8747234344482422","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":"Q3327731$7166216C-CDCA-40DF-9BC0-990CE89BEE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"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":"Q3327731$40136C23-6CAA-4FA9-BC57-689D406AC341","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":"83e460534d9c3b6e0d72f5532140351e274e8c59","datavalue":{"value":{"amount":"+0.8065588474273682","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":"Q3327731$D62829D5-E12F-41D2-B5F4-FDA5C4C7CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b97cccf129a6de147d9c54887d846a28b34d2a4a","datavalue":{"value":{"entity-type":"item","numeric-id":2636518,"id":"Q2636518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a16b76017c63746b0a40b417ac0b3a732a26311","datavalue":{"value":{"amount":"+0.7918570637702942","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":"Q3327731$E740E25F-84C3-48A4-AD9E-6C0E11E47A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"600cf6fcba67fb56d3060ee8df1edbdf204ffd22","datavalue":{"value":{"entity-type":"item","numeric-id":4353915,"id":"Q4353915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fd1f96eb9c50a8e67088debefda165fe7f78f6","datavalue":{"value":{"amount":"+0.7895251512527466","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":"Q3327731$7110B9AB-8340-4C44-9C52-7DBE5B0DD19A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3327731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3327731"}}}}}