{"entities":{"Q896680":{"pageid":898528,"ns":120,"title":"Item:Q896680","lastrevid":65170515,"modified":"2026-04-12T00:47:05Z","type":"item","id":"Q896680","labels":{"en":{"language":"en","value":"Boundary sets of regular and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6519456"}},"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":"Q896680$F5A680F3-DC72-42D4-A91C-7EE209808B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fea32f5fdbbf668f5d55ffcfd0257dfe0541a7d","datavalue":{"value":{"text":"Boundary sets of regular and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896680$2F20D5EA-BC68-4041-85D5-A8AF4CBA95EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14b778b92a2efc76479532a8bd569a98e684d961","datavalue":{"value":"1332.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$1806EF3B-360D-4025-B2F6-170935531A27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$17759968-4967-4ED3-9172-C3C8866A9CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a421b26bab4d735705f840f05538360a6f933b65","datavalue":{"value":{"entity-type":"item","numeric-id":896679,"id":"Q896679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$4F79D2A0-4E62-4DB1-9AB7-BB8060A544C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$04F99894-37B3-4A7A-92D6-00311CE1F1FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6e0062212bbfa3dc4430f2b4b6e15b88e23b47c","datavalue":{"value":{"time":"+2015-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896680$CDEA3A70-D120-47D6-9314-25FA2722920E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$C2DADC6A-4077-4DD4-BE2A-137E13A6DCDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$933797C6-7783-4BA1-8DB3-690BDEDF3A98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb72d75c5a26a7d756234f059e62587f78cd6539","datavalue":{"value":"6519456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$06DD93AA-3A57-46A5-9BF2-FAD07333F86E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$F4EE96C9-2574-4C06-9CDF-3CE1CD674105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$122D81C1-266C-41A5-A5DF-97E92AA9011E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d496cdfc6615a4fc287a6fe4d4efb354fa586884","datavalue":{"value":"boundary sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$8AF55E09-6656-446B-A4A5-3A6A15AA75B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$ED19F88E-150B-4D38-B4D8-54FFF524D74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$29FE0691-FEF2-4B6A-A68F-E30335B2C487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5481d5ea36898e1107ae9f4593fd16fa7a4d0c30","datavalue":{"value":"valid computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q896680$863BA25A-A21B-4375-9F74-BA0AE386BFB0","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":"Q896680$23ADCFC2-A5CD-413D-97D8-771B1B4B1753","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b1ddac9119b66d91292481385359dba8e139cff","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.032","type":"string"},"datatype":"url"},"type":"statement","id":"Q896680$45C9D1EF-F802-467C-A463-9C39E5FC13BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6e023f948c31f34f8b44594833aefc929386611","datavalue":{"value":"W1955289261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$6F602362-5EAD-466F-B7BF-F6E970F0F05E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670ed79a1854f8e502aa938ab4b1645b02a2e895","datavalue":{"value":{"entity-type":"item","numeric-id":5605131,"id":"Q5605131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$3A2C9A53-C771-41AE-9E2D-6F1FE9031E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b480de29d4fff9d856bd111d68b9c96191d76781","datavalue":{"value":{"entity-type":"item","numeric-id":3549289,"id":"Q3549289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$B15821AE-6917-4181-9493-A499AC666B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1600da294c013c0def2ba3a3d8c2aba8dc49ea","datavalue":{"value":{"entity-type":"item","numeric-id":3088051,"id":"Q3088051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$EE8542F8-4E24-49BD-8451-3AA96A375BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ce22b9fcdfe70da7e778d21041e5b17d8f89db","datavalue":{"value":{"entity-type":"item","numeric-id":3167495,"id":"Q3167495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$3DAB8CAF-F8CE-43B5-B1C8-3ADFE59131D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e5206fbd369e62d4bcce01f0b070ec8d80706c4","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$1314C40F-C37C-4448-A450-E1190C9F5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$F4D33B8F-635F-44FD-966F-FA8FDA269138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$6A73C7DC-9813-4603-913E-1E248A0CBA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$A474983A-7077-421A-A2EF-A5C9115B9920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$EFDDAB1E-6D3D-4007-B455-A0174E664127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$F8B16438-8DDD-4DE0-99BC-A22E9F0ACB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$9A112507-50D1-4E8F-BB54-1B7E06FC6674","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":"Q896680$7B6FDC9E-86CC-475E-A7AD-FA3DD8E429B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$38BE550D-50A4-4569-8A9A-B6D187E326AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeb3bba30baba223f9809b105566586fcf2db8","datavalue":{"value":{"entity-type":"item","numeric-id":5583856,"id":"Q5583856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896680$C6BE346F-D480-4531-957C-7D1E19750B72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fc6a6f89665d6e74b08bf20c372ab1f6d7388c3","datavalue":{"value":"10.1016/J.TCS.2015.07.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896680$7005D7B7-6DA8-4F59-96DF-3EBEB9CDA9DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf90a11d38d30707c7e650b3c0e55ad46bbc3286","datavalue":{"value":{"entity-type":"item","numeric-id":5496186,"id":"Q5496186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cd1037aa01ab37f11db412f19d504ea4f0fb93","datavalue":{"value":{"amount":"+0.997786581516266","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":"Q896680$C6D5B5B8-0C06-40D1-8D07-69C9598A17D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6296d7734b70b0e05dd3a310d785b72cee3950b5","datavalue":{"value":{"entity-type":"item","numeric-id":2344745,"id":"Q2344745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f6b2662128652f3f5184f24da2059bf698b8f6","datavalue":{"value":{"amount":"+0.8519749641418457","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":"Q896680$6FBF6544-B463-45DF-BC80-CAA5ED152BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6860cda04df3ef37c2310838d53db0ae68df2d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5327496,"id":"Q5327496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291386eb982ea4eee48e892d939c7ca02a9c8056","datavalue":{"value":{"amount":"+0.8401966094970703","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":"Q896680$15FE8CCE-95FC-4E28-A7AD-965FB61FE373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ada37a7cef351a7caddf99a28eb6bd2f4ca495","datavalue":{"value":{"entity-type":"item","numeric-id":3451111,"id":"Q3451111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79724450a1e707da690c36dcddf1d9ba84641154","datavalue":{"value":{"amount":"+0.8357915878295898","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":"Q896680$C671A96D-80B0-4EA7-96A2-C7C1DFD9D885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862378b0d49b8d33e8b055f7ba137e2502e1b8c2","datavalue":{"value":{"entity-type":"item","numeric-id":3455750,"id":"Q3455750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0320009f314b8479fb4b5fefcbcfb2eab4c4a4","datavalue":{"value":{"amount":"+0.7644726037979126","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":"Q896680$D0B6871D-8C26-49AE-B493-122F554A8175","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boundary sets of regular and context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Boundary_sets_of_regular_and_context-free_languages"}}}}}