{"entities":{"Q5164863":{"pageid":7194434,"ns":120,"title":"Item:Q5164863","lastrevid":54144803,"modified":"2026-01-26T08:21:37Z","type":"item","id":"Q5164863","labels":{"en":{"language":"en","value":"Scattered context grammars with one non-context-free production are computationally complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7426115"}},"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":"Q5164863$57E07BCA-A15E-4097-A72C-B2E4D4DA51E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7df9e461c60bf278812e19b365887d56519fa98","datavalue":{"value":{"text":"Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5164863$EFCCB417-7738-4A7B-B437-D2B6B7A54398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2fd82e1d683e50b0746037b7eeb85a23399d4d96","datavalue":{"value":"10.3233/FI-2021-2028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5164863$1A8393E2-2FBA-4FEF-A4A2-A9DCDA1EDF93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"65a28ffcf489a49cd0c721e477b1c58105cd096b","datavalue":{"value":{"entity-type":"item","numeric-id":2675808,"id":"Q2675808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$DA01F9C2-A4F2-445F-8EBC-C97689A070F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b29c7e32ffa036d67091cd9bfae3ff0c07fa20","datavalue":{"value":{"entity-type":"item","numeric-id":385969,"id":"Q385969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$841857F8-6A98-41C4-A59C-D2DD3E606A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$4573E3A2-2F42-4290-839E-E8946C3C39C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48cd8185993514bc84c1c39dea5715708ec965fb","datavalue":{"value":{"time":"+2021-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5164863$6BB9CE20-15E9-4B7E-AF44-D2CAD2907744","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5164863$47257D8E-6A63-4E1E-8B06-8E20EC4BF22C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0359baefba1dc07e4e1690feca9ffe86b0e39846","datavalue":{"value":"7426115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5164863$3529A08F-2792-4BE9-948D-B4F25AC0CB78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22506e429af84f3292d8ef585f8578c19d460d0","datavalue":{"value":"scattered context grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$F045BDDC-629D-4CE6-8FB1-C40A6DABFD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3f95e606128bc14fa7512200099baaf2c1faa4d","datavalue":{"value":"size reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$27FA0240-DDBA-413E-BBF8-7586C5C4109A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a15c6cc358d428702f9ed749bf6402ab4656336","datavalue":{"value":"the number of non-context-free productions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$29A51471-D810-4FB5-8CED-C9CF78616A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df53f4047cd4477a07828e722f393d253ed2b01","datavalue":{"value":"parallel productions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$C390FECB-3F64-4D10-BFF8-EC55EAB78D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a0c6d5d73c623010379d7bc5d3de9ca97bc77d","datavalue":{"value":"computational completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$5D317658-8727-42AF-96D3-BECAF2247BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5164863$BC2305B7-502C-42F4-A02E-EB86F51BD792","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":"Q5164863$EB27170F-554C-49FA-878B-608E6CBA9BDF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$312790F4-82FB-43E5-8058-4223E536AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e869522a9cfb25fcb5d1eba98b8a6ada9919a2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2532394,"id":"Q2532394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$0B9C8621-DDD4-4681-865D-C34D46A3555C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41af068daec7bd83245c816434186675514266a8","datavalue":{"value":{"entity-type":"item","numeric-id":5189109,"id":"Q5189109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$80CAB5CB-08D7-47CC-BAC6-554535D3CC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba8a6aa291c7620ef5bc275dd86ead3f6eb2572","datavalue":{"value":{"entity-type":"item","numeric-id":1001907,"id":"Q1001907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$B555FE60-AD0F-40FD-9C9C-09CACA974900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada32063d4fe742341f0edd1d68fe8ec179f94db","datavalue":{"value":{"entity-type":"item","numeric-id":4932077,"id":"Q4932077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$90A819DC-5317-4355-B99F-C2509106CF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bf88a617c04f67a06cff2cf468673144ed770e","datavalue":{"value":{"entity-type":"item","numeric-id":407598,"id":"Q407598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$44F3843A-4C8F-491B-81A4-F0863B187DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0d4da1b0795e996e6d400685788bc25e865091","datavalue":{"value":{"entity-type":"item","numeric-id":1583096,"id":"Q1583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$B78587EF-6471-496D-87FF-4A22E97AD886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a030f140808e18e7a6ea7ac270d9e4920b290f","datavalue":{"value":{"entity-type":"item","numeric-id":4258214,"id":"Q4258214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$D6CCD94F-CCA6-4746-8AC9-65367E23A4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953d564d9d74b02e68af097b26fcfbf0ec9a818","datavalue":{"value":{"entity-type":"item","numeric-id":5406167,"id":"Q5406167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$E843FA79-ABC9-4B6D-A2E8-183C9A21A0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd11734c58d472007c5d2d38ed88aaf93cfb80c","datavalue":{"value":{"entity-type":"item","numeric-id":794441,"id":"Q794441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$73B8EDF9-CDB1-49F9-8A7F-E9EAD7C14A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c325728591408d947d3267d9a2882304fb800ec8","datavalue":{"value":{"entity-type":"item","numeric-id":2714410,"id":"Q2714410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5164863$B63F0A1C-3F5A-48ED-9A73-E7A608B930F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1db18853cfce9ee188dbc4f06888a6d14d106f1","datavalue":{"value":"https://doi.org/10.3233/fi-2021-2028","type":"string"},"datatype":"url"},"type":"statement","id":"Q5164863$FE6CA668-1673-412E-AFA3-C7E0D4728EE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e80e592efde22899d83f3f9f1c0e1863f3252360","datavalue":{"value":"W3163941704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5164863$21B35F50-9297-48BE-8800-719FD531F749","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140c7d41f2830b69e2b4f8086281a3d2b7f3bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1001907,"id":"Q1001907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ca8ed3deea0e59a74b250bc7c773de862b7250d","datavalue":{"value":{"amount":"+0.8809313774108887","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":"Q5164863$C45AE38C-90C9-4999-BA16-0D0455B83F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25429f4048cc0b59f117e44e5fb9c398ae5b925b","datavalue":{"value":{"entity-type":"item","numeric-id":4932077,"id":"Q4932077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a33552f546956eba8173c9acab0366e84755fda","datavalue":{"value":{"amount":"+0.852758526802063","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":"Q5164863$760A58E0-8299-429E-9084-BE95F36DA1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11595de5126509dd74f16e4256ad213b24bc8bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1583096,"id":"Q1583096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb5abe87d61a90ddf2b8327c1192873c46d434b","datavalue":{"value":{"amount":"+0.828451931476593","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":"Q5164863$FDBA4CDD-379C-448E-BF80-A8D51BAE711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8cc187b673941466b3a575436805cc80a7873dd","datavalue":{"value":{"entity-type":"item","numeric-id":5146528,"id":"Q5146528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81d9016d9f3489bc7fd3bf806b5261e21c01b61","datavalue":{"value":{"amount":"+0.8194360136985779","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":"Q5164863$C36AA91C-B813-4D18-8DA1-C0AF9664E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5051ee1af3b5b471a3dbcb1e4eb4094ae830ad","datavalue":{"value":{"entity-type":"item","numeric-id":407598,"id":"Q407598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa2c40590235e1fa0232e4ef946b49f8753b6fe3","datavalue":{"value":{"amount":"+0.8152285218238831","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":"Q5164863$17813919-1808-4C12-AA01-46FA64DF3F97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5164863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5164863"}}}}}