{"entities":{"Q1939280":{"pageid":1950022,"ns":120,"title":"Item:Q1939280","lastrevid":78117563,"modified":"2026-05-06T10:49:34Z","type":"item","id":"Q1939280","labels":{"en":{"language":"en","value":"Necessary conditions for subclasses of random context languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6140801"}},"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":"Q1939280$B71F00F3-CAEA-4E33-BC86-57373D73C2DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"662d1b15c5a3f06efef139dabc4809bc5dc98177","datavalue":{"value":{"text":"Necessary conditions for subclasses of random context languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1939280$9D44A3DC-8751-4C06-8F69-C72C0CC4BEC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c08dda86d456e1b373cbd1cfdc9594c8036b67ab","datavalue":{"value":"1277.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$ECFF2FFB-2496-4C62-8FE9-BC455D9DB5FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07a82a508c333d9cb696a403b4d9a2d16af8f61a","datavalue":{"value":{"entity-type":"item","numeric-id":235741,"id":"Q235741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939280$23C1ED33-C426-464A-A968-29A2EBEB843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad1e2dd058621302278c3a41b5cdced164091470","datavalue":{"value":{"entity-type":"item","numeric-id":1188156,"id":"Q1188156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1939280$A2B05589-113A-47A5-B568-090C06279BE1","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":"Q1939280$434E15C4-93B5-4DD4-8A4F-B5EE530A746C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32836873df0c40f57cb1a44db33702027712a230","datavalue":{"value":{"time":"+2013-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1939280$6D8B58F9-370C-457E-BE79-57E38B631B0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$3D566641-68B3-4D05-B3D1-F4DB3FF1549B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$F342EE85-EED2-46DF-9360-9B71731B8017","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e903770aa1d03543a8727c023f567405e0110711","datavalue":{"value":"6140801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$D0F5DFE1-73BD-4598-B05C-BF7930FF0AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$B6419592-3887-4BA4-8D35-EFCA23994D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c22b4f8092877320562779d953f72c0bc9437afc","datavalue":{"value":"regulated rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$7CC79EA6-4B0C-4961-B40C-E9E4E505A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5310524e502c440053ed15da7558c0f1967c677","datavalue":{"value":"random context language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$611074B5-4887-4DD7-8947-E738C3819CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fc7b25f9ef941d2dcbadf7e7275283f38eac898","datavalue":{"value":"random forbidding context language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$0F9F0815-155F-4F39-B28D-8540ED70F366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5d73f5ba0dbc2985630686e7e1ceb7ad145852","datavalue":{"value":"random permitting context language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$F2F30D9A-DB05-4212-99A8-5DD31551353D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$12F064E2-BC97-46B7-9268-D02D5514D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a079c1133e38ff77a4d364513bd6e59cb22ef762","datavalue":{"value":"necessary condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1939280$B4A3C256-5753-41C6-8FE6-4DB98B2568F8","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":"Q1939280$32F571A8-7767-456A-968C-89141E9ADE32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0d5163119584a18217ec74e630115433d6e3dba","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.12.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q1939280$1DDFFE1D-EBDB-417C-AF20-3C4D161BF5CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cc6699551638f65b1f3ce5c90f7c0361fd7288c","datavalue":{"value":"W2015945475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$43CC18CF-B10E-471A-A378-8DEFE21A584C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d35e4dd14b07f514dac8024f54e47a50e4cbf15","datavalue":{"value":"10.1016/J.TCS.2012.12.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1939280$04E745EE-E3E5-400A-80A4-9B54C4BEB611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07508e429d0e3d6217c2eb86ff92707e3bd1d5d7","datavalue":{"value":{"entity-type":"item","numeric-id":1566715,"id":"Q1566715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"455d8d3d993349ce27e10d913273e19b9e020058","datavalue":{"value":{"amount":"+0.86312133","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":"Q1939280$ADA264F9-CA3E-4279-9F10-22B316F0B45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d688c1239f46e6f287fd048f0db543cc1403034","datavalue":{"value":{"entity-type":"item","numeric-id":1179458,"id":"Q1179458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086e92df8d23330e90d3b2a27c0a31b7c1f13b2","datavalue":{"value":{"amount":"+0.86038727","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":"Q1939280$C9A151B2-49F5-4E01-B74F-BE51CBBF4064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3176ab27783cab69b97a21673c74149c19468c56","datavalue":{"value":{"entity-type":"item","numeric-id":5958343,"id":"Q5958343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d88aef1f7fa580ad24167309a9e57f3a0e9944","datavalue":{"value":{"amount":"+0.85982215","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":"Q1939280$E6E8111B-5A53-4633-A2FA-A876967DE1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7ef308aa94d8b9b2e99152681874d146257818","datavalue":{"value":{"entity-type":"item","numeric-id":4304532,"id":"Q4304532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baabb5e1b738472718866bfb7d621f6dd4fceddb","datavalue":{"value":{"amount":"+0.8504355","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":"Q1939280$FF96B861-00E2-40EE-B446-1D012EBA7413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f2ea5bd339db2306b2cb05978ad09f7212b104","datavalue":{"value":{"entity-type":"item","numeric-id":1112610,"id":"Q1112610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a8d1ab0a8f2efe7016f7474aca4a552c5ad47b","datavalue":{"value":{"amount":"+0.85017407","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":"Q1939280$2812C000-66D8-45B9-B5BD-8C13CFDB6CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649841f18c6b25691970afb13305f7f502bb4865","datavalue":{"value":{"entity-type":"item","numeric-id":4327424,"id":"Q4327424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"019d451c0e5b42f7da65fded85374a69521c3f58","datavalue":{"value":{"amount":"+0.8443057","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":"Q1939280$DA88ACA4-79DA-4515-8F89-15138CE993FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8dfcbb104e75df71c110d3fb1d355d857eb923","datavalue":{"value":{"entity-type":"item","numeric-id":5096791,"id":"Q5096791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625b272a6da4c2f9056e3bc183814cb08ce1d217","datavalue":{"value":{"amount":"+0.84386694","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":"Q1939280$D7956556-089D-4902-A37D-72BA7A996F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde687148db05ab7c19169206511063e7bfa05e1","datavalue":{"value":{"entity-type":"item","numeric-id":1091151,"id":"Q1091151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ede58ad7059e7b2f19791497dd16756788f006","datavalue":{"value":{"amount":"+0.84249586","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":"Q1939280$99CF9801-2442-4AF7-BD3A-D181628A9C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923531b700bb2f579e7a6dcf2172d18c6a3dc08e","datavalue":{"value":{"entity-type":"item","numeric-id":1184988,"id":"Q1184988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53243f97539fc4c0961b3eedf78f48705864a145","datavalue":{"value":{"amount":"+0.83968854","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":"Q1939280$7902EB62-B821-46CF-8E48-5C809ACEB3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85d0ab49b03e790687726f6f8717aebeda45501","datavalue":{"value":{"entity-type":"item","numeric-id":5507060,"id":"Q5507060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830a75e6aeee412c7b07279f5a048cf026c94b70","datavalue":{"value":{"amount":"+0.8387732","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":"Q1939280$2ABC588B-1BB2-4428-9954-0A1240721513","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Necessary conditions for subclasses of random context languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Necessary_conditions_for_subclasses_of_random_context_languages"}}}}}