{"entities":{"Q995585":{"pageid":997433,"ns":120,"title":"Item:Q995585","lastrevid":65779602,"modified":"2026-04-12T05:18:39Z","type":"item","id":"Q995585","labels":{"en":{"language":"en","value":"On the separability of sparse context-free languages and of bounded rational relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5186623"}},"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":"Q995585$7F2C0831-1DCD-4EB4-A1B6-2D202A2D7E17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4787d7b78ee21fbfd51a21e8376e5dcfc5ac6e9","datavalue":{"value":{"text":"On the separability of sparse context-free languages and of bounded rational relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q995585$5FC1E492-D160-415E-A2D4-996A4A2922A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eed64e8d725a3520090aacc0eabd49548c5029b0","datavalue":{"value":"1188.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995585$0CFC7474-89E3-4FAB-AD6C-15A447D069F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa990e79bdd7ffcabe4f8d60711efd12e49a6fc6","datavalue":{"value":{"entity-type":"item","numeric-id":512187,"id":"Q512187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$35C9D634-6112-4F40-B852-3CAAF488F2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c52f17c2cd460f5ac810f2c03192e70dd7240742","datavalue":{"value":{"entity-type":"item","numeric-id":213204,"id":"Q213204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$F2A310E8-6CE1-4001-B73A-E22BB8957159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$6EBDD7B1-72EF-430F-8CA0-ABAD173CCA41","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":"Q995585$E643DEEB-37CB-43F2-AB20-CDE15CD2CE47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4ccb5809271d2f0bf96f65b85084aa847fe92ef","datavalue":{"value":{"time":"+2007-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q995585$9CA41651-3221-4FBC-8A9C-F0DF6850FF14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995585$AE7865F5-9C09-49FC-A2F0-73C7EDF6103D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39b16d7440067adeecf25a78760d5daeb1c1d75a","datavalue":{"value":"5186623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995585$97F1D84A-BEA3-4C06-A6C1-E47B8FC41F30","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q995585$11C2F478-9091-4B59-8900-5FA5BDE3C079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q995585$72678659-31BB-4B14-854C-F1BDF8957BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"148097ed7316e52cb883595e9f256272eac37b52","datavalue":{"value":"rational relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q995585$522D81B9-A5F6-4FFB-9A8C-304AFDE52ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34956fae6b2528f6b24008284c107180477232fb","datavalue":{"value":"decisional problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q995585$1450E031-E578-489E-AD66-E51CDEB03697","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":"Q995585$FCE1EDF8-0CB3-48EB-9190-AE7A97871674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6fa5be6869154a331797940cde980bb698962cc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q995585$2FE8637B-BEE2-42CD-8B79-3E32300FFA5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f74d883429e54dad96f7e6f371275253292e9288","datavalue":{"value":"W2013770373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995585$64BC668B-BDA3-45FA-8215-DE2418D370B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$FEBB9C78-7A3F-41A7-8721-2CB3E7C2AF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b29d222d40c3eb2a294dc2dcce5789d1cae4de8","datavalue":{"value":{"entity-type":"item","numeric-id":845664,"id":"Q845664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$4F89738E-65DB-4917-818A-E58FA0876F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21eebb2637535614e63c6f8a321fab4449bf7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$566AADEC-4DE7-4CDB-B5B0-2BB9D2D622A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fea077c0ae37398b1d4231141c91b106d4927c5","datavalue":{"value":{"entity-type":"item","numeric-id":4231020,"id":"Q4231020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$6C881670-1EE1-4636-A2A0-23DE2CAF61F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$2830D243-03F9-4DD9-9FB9-1C61D409A3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f1c3c4ea4a388fc55b35b4656b5fa305b149b6","datavalue":{"value":{"entity-type":"item","numeric-id":5525345,"id":"Q5525345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$F151EA65-03F3-4B45-94F9-8D4AC681728B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$F234A2B9-6E22-415E-BE9F-BB8C438EDD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$9D82CC08-818C-4F86-979B-3EDA52655166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01dfc4c3a226944ab79d75d320bd8c537b80d2","datavalue":{"value":{"entity-type":"item","numeric-id":4494483,"id":"Q4494483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$6FE35EA3-CCA6-4634-9336-2982DCB31831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4eedcde6d23efdc747858310f08cb9703c4591","datavalue":{"value":{"entity-type":"item","numeric-id":3345795,"id":"Q3345795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$DE0339E1-24C3-4EF6-A010-1D31DACC44E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2663840fa2f44a8b4c689328f2fed2ab6062ab","datavalue":{"value":{"entity-type":"item","numeric-id":3651209,"id":"Q3651209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$AF2B07BA-D8FE-48EA-A5F1-C6D741D28FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$4DF104FA-7CD9-4AB5-AA0C-6AA0E5CB259D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q995585$B9B60366-69F0-4E8C-A847-3063D49743E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e26cab7bf457a4dea914fccc53ca6f1c8a5575f","datavalue":{"value":"10.1016/J.TCS.2007.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q995585$A6F72556-6095-45DD-8580-463CC2E8E6E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d0ad4ce5c9179c363ed4cf6ea467627945dc3a","datavalue":{"value":{"entity-type":"item","numeric-id":2963928,"id":"Q2963928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6a4857b31ff4346c481d1eb5650d8fbfb33566","datavalue":{"value":{"amount":"+0.86379635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$6A0CE939-E725-4CAA-8194-969572D49331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc3519702f1433ec92b101d9e7e4ecaa6f5a166","datavalue":{"value":{"entity-type":"item","numeric-id":3325065,"id":"Q3325065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4cb1249fe08091fde6d6af53dd1e84ed4968495","datavalue":{"value":{"amount":"+0.86338484","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$C4823C0C-4707-449B-A0A6-1ADA2B81DF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646da1ed462b70087d1f7d1496ee8f3efe60e7bd","datavalue":{"value":{"entity-type":"item","numeric-id":1071500,"id":"Q1071500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af51e4b4ec4ddb715422b596a52e4f092be306d8","datavalue":{"value":{"amount":"+0.8622577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$D4419532-21F7-4EC3-B0EC-22BD4F9FE11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82a48a0918c02592fe876c0f6f8e4c3449fce92","datavalue":{"value":{"entity-type":"item","numeric-id":5310659,"id":"Q5310659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12ae7f0162b7463a6d8f6b81845a8debe9dcc0d0","datavalue":{"value":{"amount":"+0.8602968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$B1B5766B-C7F2-4488-988F-CE2EC0D3D2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff15a2f81012a2c759241e5101ab3576d5afbf0","datavalue":{"value":{"entity-type":"item","numeric-id":3345795,"id":"Q3345795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"384ee853a801edfa375eec479ece3b3374c92cff","datavalue":{"value":{"amount":"+0.8599003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$EF9E2D78-0054-475A-9B46-1D5B2357B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df261131a8c4faacc57a24ffac4ebf67d975126a","datavalue":{"value":{"entity-type":"item","numeric-id":3714484,"id":"Q3714484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f5e0095b90ca36d8edb178a3e14a06c0836b41f","datavalue":{"value":{"amount":"+0.8597506","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$5A2CD1F7-A038-4400-A683-A8A17DA3BB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68cff46a3047b66eb290df1908cb475297289ea","datavalue":{"value":{"entity-type":"item","numeric-id":3606478,"id":"Q3606478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ddd5398883246afcfd7995953bef1a53dca583","datavalue":{"value":{"amount":"+0.859167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$4FE46E9E-832D-4E81-BBD0-5D0D91FED491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dbe059ad96b084d0f734345f24e8280b415e37c","datavalue":{"value":{"entity-type":"item","numeric-id":264992,"id":"Q264992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7ded772cacb2cf602975ea001ded1c4b39269d4","datavalue":{"value":{"amount":"+0.8575819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$4E33DE9E-FA97-4336-A0B5-FDDC4E375D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2639810f6c8d9d75657c2b4a545fa07655f084c","datavalue":{"value":{"entity-type":"item","numeric-id":2904779,"id":"Q2904779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d63acc93411ce775ea1903e28851242b280e96","datavalue":{"value":{"amount":"+0.84870416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$929E7014-BCF1-4AAD-8C4D-C0353BF556DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fffcba808ad44876ed840ecb83af85b7ba1412e4","datavalue":{"value":{"entity-type":"item","numeric-id":2254515,"id":"Q2254515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36d63acc93411ce775ea1903e28851242b280e96","datavalue":{"value":{"amount":"+0.84870416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q995585$39BC7943-153E-4480-B0EC-341D0B797662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the separability of sparse context-free languages and of bounded rational relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_separability_of_sparse_context-free_languages_and_of_bounded_rational_relations"}}}}}