{"entities":{"Q5462115":{"pageid":7491674,"ns":120,"title":"Item:Q5462115","lastrevid":48519430,"modified":"2026-01-05T02:24:17Z","type":"item","id":"Q5462115","labels":{"en":{"language":"en","value":"UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190064"}},"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":"Q5462115$54E0C97C-462B-48E8-A0C1-A7797818D1AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33d42d670eb52f9198023f94e0beaa3a4672a76b","datavalue":{"value":{"text":"UNSOLVABILITY LEVELS OF OPERATION PROBLEMS FOR SUBCLASSES OF CONTEXT-FREE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5462115$8DD37647-87B5-409A-8AC5-07EF7D9428FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b8557d09caca58169c9cd1cde5cc4d9db66d3ee","datavalue":{"value":"1097.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$25C2D701-036F-4A02-8B09-A8601E1AE10F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca5dff673b3c8bdd9e08ee013583900ae97ccd06","datavalue":{"value":"10.1142/S0129054105003078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$1FC87F94-436F-435E-BDE7-46C521B152E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b64af60190275e7f3dceb00ecd79db8f8e991d6","datavalue":{"value":{"entity-type":"item","numeric-id":5462114,"id":"Q5462114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$42F52883-456C-4285-96C8-1EE08C7005DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$F626DB87-A7B5-45E2-808F-38EAC9443751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5a2e4d1de7d0178957c284d9a7bfcfbc022ec33","datavalue":{"value":{"entity-type":"item","numeric-id":553299,"id":"Q553299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$DE588A0E-3ADA-4ECE-AEC9-3A1E07BF7683","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$08385282-D157-49C7-BF09-376967C96557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"060bece54e45684ba51870be219b4c49f86efe6c","datavalue":{"value":{"time":"+2005-08-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5462115$57C7854A-7C38-43E5-8553-B7F3701A2E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$9325046C-82C4-4178-B445-42D423069A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$30C9E6E6-221D-4F0C-A676-791A30C910AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2742f9d8984313fc20e9861d738c6e576bdf044b","datavalue":{"value":"2190064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$5306ADA0-640A-43BF-826D-F75C1F084DBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"353de2854f65dbaa1949622ebf4dbc9e7d9885b8","datavalue":{"value":"Linear and deterministic context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462115$CB7B66D3-236A-463B-8AC1-FD01D542F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6bb3de19d89603f007642df643ed8ff5ce8adf0","datavalue":{"value":"Algorithmic undecidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462115$9E7B5DF6-1558-4DBF-89C3-A5124DA74E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5803f666186ced3363965399df01bad51315e59e","datavalue":{"value":"Arithmetical hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462115$CA434434-5E22-49C9-A12A-8A0FB3BD8471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4551769eb315d302f714b79bf3763c39b6f384a8","datavalue":{"value":"Operations on languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462115$CEEDE906-933F-4FEB-8176-1324C68B0227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc292eef563f84597595bccacb04687ceb6c119","datavalue":{"value":"Root and Power operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5462115$9C0EC164-532F-4D9A-BB9A-A0824EB9333D","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":"Q5462115$F6F08905-35FA-4AFE-AC8C-085509F54B9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$C8DEA770-8D45-4B62-8D15-210C03359D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a287346ee1076b728a5bf1d294c9ed3db8a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":3967068,"id":"Q3967068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$DA4B0481-995E-4B39-97B8-2CD0A2D16CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49885312e52fcfa4488a573aea891d46215c3d3c","datavalue":{"value":{"entity-type":"item","numeric-id":1826642,"id":"Q1826642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$A95AD303-C757-442F-96A5-115E33EDA6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f70811aa0a522f19fbd7eff8346128b45adf27","datavalue":{"value":{"entity-type":"item","numeric-id":5556437,"id":"Q5556437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$596DE417-694F-41CC-BD22-AE4A15598351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6777e88ddb46a217374cdda40ac9cc076159f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5556435,"id":"Q5556435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$E5F9E8B1-D4FE-4281-A49D-C16AC9381935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14a8d89454322b810ffb5bbd2ea97b312bd66c5","datavalue":{"value":{"entity-type":"item","numeric-id":5344171,"id":"Q5344171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$80A5660B-CCC1-4E76-8820-7D49D56D4058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7467fc778b14c8dc6ea78cf92bd4e762db2d831e","datavalue":{"value":{"entity-type":"item","numeric-id":1238638,"id":"Q1238638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$C1C8C529-E288-49A2-9D7D-E893C134812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd535403800a6fce04f2b9983c26f2ea96fb81c3","datavalue":{"value":{"entity-type":"item","numeric-id":5526126,"id":"Q5526126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$73F9CAD1-5F3B-43F5-8059-8278DF8A960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b44f0f2a09c74dfd94f7f50674a97fe9d2015c7","datavalue":{"value":{"entity-type":"item","numeric-id":5344974,"id":"Q5344974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$C7A101C9-07DE-4A90-8C5B-31C41642E41B","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":"Q5462115$0C4848F2-845B-4618-AD88-588401E5E808","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":"Q5462115$1FC51465-AF48-46A9-BA26-CBCE8890C1A9","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":"Q5462115$093564DC-43E1-4A7C-93A6-5B0860B62057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f01f82b19f90331cfd390537d19adf974f07fe","datavalue":{"value":{"entity-type":"item","numeric-id":1589483,"id":"Q1589483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$8BEBFA76-2291-46AA-A783-F8F2F744238F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5462115$0783C0F9-89DD-4C86-9CFC-446FC7BEA450","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a22c68594d158f425a0aa5257b4689b0fa390709","datavalue":{"value":"https://doi.org/10.1142/s0129054105003078","type":"string"},"datatype":"url"},"type":"statement","id":"Q5462115$D8240AB7-2EEE-4783-853D-17F08230D75B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95dd58ca0b1294c82568cee200cac2b0e4de407a","datavalue":{"value":"W2074335890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5462115$671F58A1-D6FF-4A03-BF52-55C66608F76B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a6d448b97d87c770bc70a2754c4f693efddbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5464010,"id":"Q5464010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa767ebda8a40c73ad5028b68c8e4a7309329d98","datavalue":{"value":{"amount":"+0.92432701587677","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":"Q5462115$1EE41EB6-284C-45F7-99D7-7FB2774125FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511ac0c67ae689e097d202562d1cf1627a6e936c","datavalue":{"value":{"entity-type":"item","numeric-id":1826642,"id":"Q1826642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ee1f533ae553348b0af93d882925edad02a6d5","datavalue":{"value":{"amount":"+0.777055025100708","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":"Q5462115$19B25866-1BE3-4787-8B6E-196F5C608A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92902b219b1032235e2c7110106b5b4b7c4dac5","datavalue":{"value":{"entity-type":"item","numeric-id":3618583,"id":"Q3618583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b3e50e60d7653b2833f4b63a672cbbfaef0b8ee","datavalue":{"value":{"amount":"+0.7705734372138977","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":"Q5462115$8AE9A268-7812-42B9-9FE4-E60FF00565FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d0aff530bc5b0e9a929e8b71028d05b1bacd4a","datavalue":{"value":{"entity-type":"item","numeric-id":553300,"id":"Q553300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291da8a07ce58bbedfe53cc4d6ded4aca67f0645","datavalue":{"value":{"amount":"+0.7654030919075012","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":"Q5462115$6FF6EBB7-55D2-4DBC-9396-6097EECFF764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4275fbacdaa42bd471072ea5b82ce5d4d18e44c0","datavalue":{"value":{"entity-type":"item","numeric-id":4274204,"id":"Q4274204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34d50ccbca84bdc3a8ab087c0439cdbfeac4140e","datavalue":{"value":{"amount":"+0.7639452219009399","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":"Q5462115$C17B5074-73BF-4CAE-B995-171F5E129890","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5462115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5462115"}}}}}