{"entities":{"Q6199869":{"pageid":13334757,"ns":120,"title":"Item:Q6199869","lastrevid":37639722,"modified":"2024-08-27T12:28:36Z","type":"item","id":"Q6199869","labels":{"en":{"language":"en","value":"The pumping lemma for regular languages is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7810929"}},"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":"Q6199869$79E469B4-FC1A-4569-A075-1939A78736E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd23f60f6edabd284f359c1c866b7bc0c6ebc237","datavalue":{"value":{"text":"The pumping lemma for regular languages is hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6199869$AE36574B-D580-4B66-9A9D-5A16A838EBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05ab875f5e9a09486fab13d70e0105595d7a7744","datavalue":{"value":"10.1007/978-3-031-40247-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199869$F016F42E-D123-4E3D-BBED-32E54B1276A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4ce63a60e100f650e15b75818f0c7354da4327","datavalue":{"value":{"entity-type":"item","numeric-id":534358,"id":"Q534358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$54E60BB8-ECBC-491F-A5B2-1CD5D708434F","rank":"normal"},{"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":"Q6199869$D66FD2B9-728D-4FA8-B636-6581A18078B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcaaa1f02bd8c8d6cbc0d6c780e3e3ee4d313edf","datavalue":{"value":{"entity-type":"item","numeric-id":832941,"id":"Q832941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$3B78B7A0-0CD4-4851-8B9E-324F593C67F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$95BB900B-E8E8-4C13-8C90-F1B31F99D377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1952080acac824c5abaf90b4ba5029824c97690c","datavalue":{"value":{"time":"+2024-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6199869$84362BE8-7F6D-4540-8709-52548369584E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199869$B9FE9D3F-8718-40AF-A287-A116E322C96E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dac8672fc5578899efbcfa73c9b918bacc556ce","datavalue":{"value":"7810929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199869$A9D273C7-EB45-4932-BC56-E254C9A965BD","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":"Q6199869$AA894D4A-1992-4618-86E9-C504EE62D238","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2049ba0183fe4fe837d32e133f13be1d61eaa258","datavalue":{"value":"https://doi.org/10.1007/978-3-031-40247-0_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q6199869$EE3D5011-6327-4BE5-BD14-8851B0EDDD1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15cea03d0ab22fc916915a0b09ed2c6cb16ac6b3","datavalue":{"value":"W4385711117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6199869$A14B56DD-820A-4496-A644-961916A42011","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1252d1a75df811aa2d125851fb76a199b341c5fe","datavalue":{"value":{"entity-type":"item","numeric-id":3945599,"id":"Q3945599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$09ABC3D2-0D05-4953-91DD-8D65F600F0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8142e8e72a932be6260d2f62e620bd9bb4badb06","datavalue":{"value":{"entity-type":"item","numeric-id":2170280,"id":"Q2170280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$307AD3DD-4110-49DF-910B-C17800882AC4","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":"Q6199869$A40C8B41-D50D-45DD-834A-8246DD3DCC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f487f363ecc0d446f7cc3a173d838a9350e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":6175088,"id":"Q6175088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$BCD0C7CF-029F-4D4B-861C-5BCFEB4725A3","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":"Q6199869$6A6F3A77-EB48-43C2-B825-4491CA462587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$612F8C66-9A28-4883-81ED-FA568236F873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c19690370d4768e46b3fcbe59f4867639dc701","datavalue":{"value":{"entity-type":"item","numeric-id":4181301,"id":"Q4181301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$69ECF86C-3525-4F09-896A-983ED56CE8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb53b69a005134b7aae07b4949b21bc26d9d6bca","datavalue":{"value":{"entity-type":"item","numeric-id":4344149,"id":"Q4344149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$BB887243-902E-48EC-AF1F-8E1A3192DAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$02287097-84EC-4FF0-9920-D457F8687B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6199869$D792F237-6419-49A3-8DE7-F53082CE8836","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":"Q6199869$86CD2AF9-4FEC-40EE-955E-BC197E4294F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6199869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6199869"}}}}}