{"entities":{"Q1229100":{"pageid":1239849,"ns":120,"title":"Item:Q1229100","lastrevid":42963584,"modified":"2025-07-16T10:40:20Z","type":"item","id":"Q1229100","labels":{"en":{"language":"en","value":"On the equivalence, containment, and covering problems for the regular and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3523153"}},"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":"Q1229100$38A9EC40-5EF6-4D20-8E4F-BEF1DABE80DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b497782ead891bd9e0b555c08a8a1f4c56bac8d0","datavalue":{"value":{"text":"On the equivalence, containment, and covering problems for the regular and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1229100$247D365A-F3B3-4CF0-A0CC-105E66D3A4E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1debe7bd955b60147f6a604e3d7e5a91e6286bd0","datavalue":{"value":"0334.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$5316ED9B-B12A-48B7-A6C9-EABFD86EA230","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87d6aaab29c5c9d529433f7e176c31d39247d9ba","datavalue":{"value":"10.1016/S0022-0000(76)80038-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$E88149A2-7858-494A-BC8F-93EC85EB343D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$B3FEB13A-1A75-42B4-928D-24D09E4EB32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$AE6F020E-F89E-40BA-ADEC-4CF5D2001449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61fcd101541424117a90d42d8f925689de2fbec4","datavalue":{"value":{"entity-type":"item","numeric-id":1229099,"id":"Q1229099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$8EDA60A7-D198-42AA-B689-AAE41E17E9AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$3F9F48B5-7A96-4809-821C-D6335047F3F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q1229100$8B95416E-8A87-40A1-B763-2F143837BEEE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$85FC90A7-C66D-4029-9AA0-F4B1DEAFCAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$F29F5DE9-AC08-48F3-B9C4-0117EEE9522F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ce51422b7ec9582040a00130e5b08a0e9f13a17","datavalue":{"value":"3523153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$8A996B8F-DA96-4430-8F1E-161B96E98CD3","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":"Q1229100$75491A07-7D1C-4815-A94D-CA56B59F4BBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$B7444E9A-097A-4EB2-AD51-0F54A1CBD6AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906673913c1cae442d687290fac1097fa90b4713","datavalue":{"value":{"entity-type":"item","numeric-id":5664822,"id":"Q5664822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$9AB5A56A-7048-427C-8D8C-C02FEB000255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af0cc589471d85909b6a8f74b48b7ab50afc3572","datavalue":{"value":{"entity-type":"item","numeric-id":4047460,"id":"Q4047460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$4CE744D8-2ED2-4D74-AA3C-5EAA3CA8BB68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$288BAF4C-A100-4E0D-AC9C-0A8D6856BE6D","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":"Q1229100$3FC17315-AEA8-4836-93FE-07BB0A81F9D2","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":"Q1229100$0BE71469-6253-404C-AEB3-D0E46B7B928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5434a1d01d9b978692f2b92b2c5c14fc651b9c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5674991,"id":"Q5674991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$6CDDCEDA-2701-4D3F-ACD8-95036EFCD05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ac9e6b5b6cf386d5e282046ca2407a9abb9a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":5538917,"id":"Q5538917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$F204EE5B-218B-4D7D-A995-218AD4288656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce5a2b54bf78cba26667c17a478492ba26eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":5569456,"id":"Q5569456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$6D1208BC-EA59-460A-992B-B0CBA8B92156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$EE954A77-4E51-4DBF-8CC0-D2A07E9E1F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d079ea5b7e9094817b5e7160831dd78ee1de1b","datavalue":{"value":{"entity-type":"item","numeric-id":4133162,"id":"Q4133162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$0D8455D7-C28C-4446-9594-48F55D5F1681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e121b95feb5eef26fb0ef7817e65d5f77ccbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4151734,"id":"Q4151734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$73FA210B-9784-4584-AE5B-AB00384FC913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dfd09693191dadd4557c3575407afe38818cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5658032,"id":"Q5658032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$0852FC78-C953-4082-8CD7-51502EF77C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18ee96c6b9303cdf1b1b6b3383475544f8b7825","datavalue":{"value":{"entity-type":"item","numeric-id":5592248,"id":"Q5592248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$33FBF735-6A91-4CEA-9DE5-302F9C77CF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$5778FFDE-FB22-4756-BB49-A2DE5E72DD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf9c2e8005e070cc02f7e5d2e34924b80464613","datavalue":{"value":{"entity-type":"item","numeric-id":5553283,"id":"Q5553283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$89DF3526-D7E6-4302-ABAC-0AD333EAFF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$869A0C6D-A26E-4C0A-A35F-82346029819E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec3fbe30a0898036e24c433715320d7367f7a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2534284,"id":"Q2534284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$0E68D16A-BF90-4878-A4FB-8570A34CF53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$D112C4B4-7570-4789-A377-31F4E366C869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$1F842768-C51E-486B-97EC-0434A883F21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5003f1b35a3d8f903232f84c855b80979eec5e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3888985,"id":"Q3888985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$A0BFCFB9-BB29-438C-A15B-DCC65843F444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$45243F7B-F435-4A4D-8435-C499BE592DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c831e208055e76dc9bdd2a9ed175d24b2b4822a3","datavalue":{"value":{"entity-type":"item","numeric-id":4134979,"id":"Q4134979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1229100$B3F83858-FDD1-4DFC-84E1-0BE0E883142A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1295827029d5f6a3d0957881608def5f95be9609","datavalue":{"value":"https://doi.org/10.1016/s0022-0000(76)80038-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1229100$99400C61-3AF2-4805-94AC-EA8C8201A39E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf9dc3b1dbd20498d3a468e93e80ba4dbb805089","datavalue":{"value":"W1982206794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1229100$A07AE77B-FBC6-482E-A00F-D04C0A642277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1229100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1229100"}}}}}