{"entities":{"Q2113382":{"pageid":2124125,"ns":120,"title":"Item:Q2113382","lastrevid":55403161,"modified":"2026-02-17T15:39:39Z","type":"item","id":"Q2113382","labels":{"en":{"language":"en","value":"On the computational completeness of matrix simple semi-conditional grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7488454"}},"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":"Q2113382$B5568D2A-11BF-4C69-8760-C71D090CC6CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4e34aade335df9732405a8c21029b18d907b6cf","datavalue":{"value":{"text":"On the computational completeness of matrix simple semi-conditional grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2113382$0D6B6B15-8430-495F-9A7E-072AF9B364C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$A0BCB806-D9F9-473B-99A8-42B6F4072461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aea10a1be6fa18140b1c314dc3fead339b291542","datavalue":{"value":{"entity-type":"item","numeric-id":285427,"id":"Q285427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$2E1DF178-852D-44CB-ABD4-8349A72B164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4892f2ec88f0549fda4b0add14792ad46c13162b","datavalue":{"value":{"entity-type":"item","numeric-id":470529,"id":"Q470529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$0ABB92AA-95E6-402C-B956-C14B38F0A08B","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":"Q2113382$8456F022-3395-4CC0-9B97-F1B89D1D0B73","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":"Q2113382$E5BF3C67-460C-4ABD-9BF9-933089410DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113382$38740945-3EA6-4C66-B497-E0C4B0896362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"063db2e6aa44bcdf973761bf26ca212c3d745ab1","datavalue":{"value":"7488454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113382$4CB58F6E-E31A-45B0-AAA7-4D6301DC35A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688962a831746d08f91b10dcd025d2a01c6119b0","datavalue":{"value":"semi-conditional grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113382$690E1B70-3CE3-4B5F-8107-E5EEFF1711EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a7ef6420f64c418314bbfed0b8067e1f75987e","datavalue":{"value":"matrix grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113382$92A6F703-DB0F-486A-B650-C0EE5FC2B67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a0c6d5d73c623010379d7bc5d3de9ca97bc77d","datavalue":{"value":"computational completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113382$049E72F2-6535-4ECE-9B8F-887D829ACF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2113382$3CB92FAC-721E-4116-8030-02C359B9FDC0","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":"Q2113382$49707B03-7347-46CF-A656-8A8BCDF37D4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85c091ccf4b0ed3769a5a83fda7dfdc3b0ef7398","datavalue":{"value":"https://doi.org/10.1016/j.ic.2021.104688","type":"string"},"datatype":"url"},"type":"statement","id":"Q2113382$3DE72BDD-50AC-4760-9C50-D77ED0AE20B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd2eee03d39935b78579aedf270074ec536d47eb","datavalue":{"value":"W3118996768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113382$B4D2DE4F-1B5E-4E7D-A6C2-EB64B1545B87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6b3b990756c3907eef055c40c68e43dabe8d00","datavalue":{"value":{"entity-type":"item","numeric-id":4437814,"id":"Q4437814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$3D99FC4E-20B2-456D-AD9F-3DF2FA80A55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd9275fe513ea9a911ae34ff4834991e8ec8618","datavalue":{"value":{"entity-type":"item","numeric-id":1401269,"id":"Q1401269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$AAE41711-B896-4868-B4E2-517F0DF353CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cc19e3ed9f42dfe15fe0f57241458bb410f62","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$FACF5322-FA1E-467C-93AA-746A9D55BBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422e0a7dcd94f69cdd0aa4a243859e1130c29f11","datavalue":{"value":{"entity-type":"item","numeric-id":1670738,"id":"Q1670738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$42346EED-3A8C-4BE8-A5AE-13F894F79C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d657bd9f8002c8d080b4be529edd074a761247","datavalue":{"value":{"entity-type":"item","numeric-id":2179331,"id":"Q2179331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$6EBA20E6-E87A-450C-B861-13A486ED6922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d1b104a382b91398125d368959c7ee69d9edde","datavalue":{"value":{"entity-type":"item","numeric-id":1884943,"id":"Q1884943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$2740D387-612B-40E2-BEE4-50A39A0DD9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec2bcd9ca1a7604ad6ec29f322d89b396ebad6f","datavalue":{"value":{"entity-type":"item","numeric-id":2408801,"id":"Q2408801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$1A0240B2-A163-4E18-A216-87C8807B72A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd0c7c69f3c313df8b462f9264e3a63d86087432","datavalue":{"value":{"entity-type":"item","numeric-id":3980380,"id":"Q3980380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$7DFA1B9E-448B-4686-987B-53E4FC2CBDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab79bd48fe9b4fb5e4b03157a6d3bd0a6c50483","datavalue":{"value":{"entity-type":"item","numeric-id":3991298,"id":"Q3991298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$2C3C0F50-B422-400A-8779-3746790DB871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d195258b4d4c176270ebb20169c627fa75075579","datavalue":{"value":{"entity-type":"item","numeric-id":1342504,"id":"Q1342504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$7D739389-8750-4EDB-9C70-5E2491422B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09801e1cf179d3c1e8a78fa81039708860ba3213","datavalue":{"value":{"entity-type":"item","numeric-id":4318906,"id":"Q4318906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$16286EFA-81BD-4780-9329-4320E29204F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34447a0e8a2ae7df1a79f1b79d76010e5a27a621","datavalue":{"value":{"entity-type":"item","numeric-id":5474003,"id":"Q5474003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$AABEA8BF-BC10-4027-A8F4-81C5923401C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfa24722ac34021db5141aeb5e6c5b5ef8aaaf9a","datavalue":{"value":{"entity-type":"item","numeric-id":4793087,"id":"Q4793087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$7909B4D9-1ACF-4BF9-8F01-83C551000D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"552ebd018f4b55f0a104d7ef54ddfb0db15c8483","datavalue":{"value":{"entity-type":"item","numeric-id":990095,"id":"Q990095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$5429E8E4-FE1C-4C92-9263-275FF3E090A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabbaa380d322784947d158eb60fa8672c2599bc","datavalue":{"value":{"entity-type":"item","numeric-id":1072714,"id":"Q1072714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$49843AB7-71E6-4D30-B49D-E004C8CB4DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3a8c411e782df3d5f847a6156dfacf11e8b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5573388,"id":"Q5573388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$E5479E37-94D3-4486-B842-3C06EC936ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e7615c6bb434da8ece85fd9f316960b8a9eccf","datavalue":{"value":{"entity-type":"item","numeric-id":4120140,"id":"Q4120140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$CA2D18F8-1E9E-46FB-AA70-E0DCDD986F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bf94176b76e8f6d258de468f516a8269f323c7","datavalue":{"value":{"entity-type":"item","numeric-id":1763724,"id":"Q1763724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$871ADCD6-9D04-4D36-B893-49F55EE713F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691a057c751294521d3b1df4a494d0e564e490f5","datavalue":{"value":{"entity-type":"item","numeric-id":3587437,"id":"Q3587437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2113382$FABCC605-FBB3-4663-B6E7-E17B74EC0F10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"525a348c30a6697007cffb6cdbe724ee3fcd42f2","datavalue":{"value":"10.1016/J.IC.2021.104688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2113382$FD798EEA-D42F-4DB6-8F43-1D5C743B4341","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f03731b976eefad49dada2e7b3c81da237b3aab","datavalue":{"value":{"entity-type":"item","numeric-id":2179331,"id":"Q2179331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ff78a382510e150d121e54eb4384b3a77f7bf9","datavalue":{"value":{"amount":"+0.969467282295227","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":"Q2113382$C5815709-0D47-4C50-A284-8F2DA720E78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fcfc94d72be7a986b211d2b9bee9170dc5166f","datavalue":{"value":{"entity-type":"item","numeric-id":5158664,"id":"Q5158664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c2bb2d91f7327b1b580e5e0a3eb904147c0b26","datavalue":{"value":{"amount":"+0.8400699496269226","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":"Q2113382$6E039DB6-A58C-4241-8308-B76631915026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6bc418d885dc859e0142b70343c1f4f463f88f","datavalue":{"value":{"entity-type":"item","numeric-id":1647317,"id":"Q1647317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2adb7315bbd67c2d28a1378f5f7b1fb421fbcbd7","datavalue":{"value":{"amount":"+0.8291082382202148","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":"Q2113382$50868063-E128-4E15-8F99-DEDDBDCDE437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0687f8c03517b3cef96a0c662fc0e6e19d6c4aa1","datavalue":{"value":{"entity-type":"item","numeric-id":6496878,"id":"Q6496878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab29a2c15fb8e22833615e0c5e7bb6aafebf03e8","datavalue":{"value":{"amount":"+0.8158318400382996","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":"Q2113382$E3ED1837-F41E-4762-B717-C9D19E637A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d7bfd46d2688caccd559f8e28ce53bff907ce9","datavalue":{"value":{"entity-type":"item","numeric-id":5740530,"id":"Q5740530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2db3b92c3e6b4c5cb49e775c8ef7db7fbc2437","datavalue":{"value":{"amount":"+0.8046479821205139","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":"Q2113382$028DC427-5B97-425C-87C9-121530F5589E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2113382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2113382"}}}}}