{"entities":{"Q3928245":{"pageid":5958150,"ns":120,"title":"Item:Q3928245","lastrevid":87894236,"modified":"2026-06-04T13:06:48Z","type":"item","id":"Q3928245","labels":{"en":{"language":"en","value":"A note on context free languages, complexity classes, and diagonalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3742620"}},"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":"Q3928245$2483A460-7A26-43CB-82F0-4E436C32B374","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3472c140c1bc417c1e807571798e92c85d88b568","datavalue":{"value":{"text":"A note on context free languages, complexity classes, and diagonalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3928245$C85BD76C-C32F-45AA-9271-7DA2B73C1163","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69893f5957b4f963cec007939d31f913c637b9a2","datavalue":{"value":"0473.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$D06D40C1-9964-4574-8AB5-D2B91CC5A6A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e409d6a0da1d89ef3434675e754ad1749a7e707","datavalue":{"value":"10.1007/BF01752398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$71C7CE9B-2CFD-4E66-AA5D-4BA33C7DE986","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"861c7bc792bc88d2ae1d9dfa685f3af50b702967","datavalue":{"value":{"entity-type":"item","numeric-id":1221105,"id":"Q1221105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$34064010-CC20-4044-AE9B-93390E94AC74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$527C0A90-746C-4B8E-93FF-AFC8984E6ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3928245$B43A24EC-2852-4C8E-921F-439F772B4137","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$B1DDDF9B-58D4-4206-ABAB-B5D8C50B88CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$B836BE6B-65B7-4461-A407-3B884B3D79CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$E807CC50-0CFB-45D8-BB13-82E122B0187E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61fc69a693e3ec00bcffc3651082df8fccea5cda","datavalue":{"value":"3742620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$04AC40D9-9861-4F9A-BB62-1B3731648B69","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":"Q3928245$75585A4C-B0BA-4A53-9B2A-D90F98C33B83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$7370A7D6-90C7-4474-8AEF-49FD674555EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$D2D90E8A-8E56-415A-AB69-A616B7423388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ef22420c094c9829c91a792531abc0f9cd47bf","datavalue":{"value":{"entity-type":"item","numeric-id":5545959,"id":"Q5545959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$4578D7C1-285C-473E-925A-1F03E70E892D","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":"Q3928245$0BACF8DD-3182-4E16-9DFF-387C3E854B02","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":"Q3928245$1F4DF8E4-153F-447A-A559-3B883D1EE2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333cd83b7ce22a12dec9bdba682324bd22dea909","datavalue":{"value":{"entity-type":"item","numeric-id":5601828,"id":"Q5601828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$7CED65BC-09BC-4879-8FBF-3A5672676369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c451ae4bc57a2401ca0a06eefdc1ba5da11477","datavalue":{"value":{"entity-type":"item","numeric-id":5848891,"id":"Q5848891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$28256C6E-1392-43D3-BA8A-A8F47D1E7E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$152CD624-AD85-4752-B58E-33ED7AC54C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3928245$24152B88-6DEF-438B-9B3A-88B03E1C1463","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76dbf54a9d48ca1c75d87de0fbb3206223a8396a","datavalue":{"value":"https://doi.org/10.1007/bf01752398","type":"string"},"datatype":"url"},"type":"statement","id":"Q3928245$1060632E-8DFD-4B72-8506-68FF4E0B5C3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b622b453b8e04bf1d051565a5faac24fbba898f","datavalue":{"value":"W1973470165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3928245$967CF625-6335-4BE4-933A-C0413DD06888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on context free languages, complexity classes, and diagonalization","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_context_free_languages,_complexity_classes,_and_diagonalization"}}}}}