{"entities":{"Q3123354":{"pageid":3134070,"ns":120,"title":"Item:Q3123354","lastrevid":86520791,"modified":"2026-06-03T23:33:05Z","type":"item","id":"Q3123354","labels":{"en":{"language":"en","value":"Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 988112"}},"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":"Q3123354$5889AFEB-AE36-4CA1-846C-C04671A3FB7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d758718b9be8c1a3dc5ab54131ac69b89f52cf8a","datavalue":{"value":{"text":"Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3123354$78350641-AE63-4B93-A768-9675343BC499","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4de219548b419276f2d1f113fc3a4a73a94e22a3","datavalue":{"value":"0865.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$9C45EBA1-FDD6-4321-9D49-CC725A53896E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b2f29f824e994bb24f2703755de1f6ba04b37a1","datavalue":{"value":"10.1080/00207169708804552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$A41FAF2A-FC01-4E58-B254-C6F7DE393AB9","rank":"normal"}],"P16":[{"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":"Q3123354$71F74232-91F0-436E-BDA4-FE308640AC43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3123354$EAD9B46D-9E4C-468F-AB3B-3E8633C619BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bb21a1c0989eb39ea024bc553a264711f2dc5f4","datavalue":{"value":{"time":"+1997-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3123354$4FB034B3-B57A-4478-8A84-C2FE42E269EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$7CA3A26A-F65E-4199-AC94-B3BBDFC7E01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$9559F05C-F33B-47DA-9723-545CDCD889E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"181b6b077ba5a70691c97df184c746e6f8410c67","datavalue":{"value":"988112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$7DBAA053-F4EC-4C79-BE51-BD2D87E869FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1af4ff6ccc37c6eefb3182e354289f7d5cfec97","datavalue":{"value":"recursively enumerable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3123354$70A22321-CF20-4A39-ACE6-FC602062B2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22506e429af84f3292d8ef585f8578c19d460d0","datavalue":{"value":"scattered context grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q3123354$5D383F71-7354-46E4-B2A5-4B99C9C59422","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":"Q3123354$D9E620A9-7FA3-4459-9248-D1585749F512","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24e03b643cc96db5bebaa537f89b7c3a6e9899d9","datavalue":{"value":"https://doi.org/10.1080/00207169708804552","type":"string"},"datatype":"url"},"type":"statement","id":"Q3123354$C21D3A21-48EA-438C-89A0-EFB55FF2C480","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a25b181b5c2f9462d0c87367a7724548ce2ef8c6","datavalue":{"value":"W2074869001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3123354$8E13F479-A945-42DB-B375-165A8F28207A","rank":"normal"}],"P223":[{"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":"Q3123354$1C124418-6F9F-464C-BA95-87E9949051A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb203f0c5e272dc5d316978642cff2c323132b0","datavalue":{"value":{"entity-type":"item","numeric-id":1892719,"id":"Q1892719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3123354$408301FC-28CC-465F-8C72-072F634C55DE","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":"e4dbc599c1910c43443a5a1db53dd1c12fd3fdae","datavalue":{"value":{"amount":"+0.8629284501075745","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":"Q3123354$58920F05-A8E0-4B62-8C8B-89BF30DC43D2","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":"67da4691ba236031adce140bbf54fae5330d6f78","datavalue":{"value":{"amount":"+0.8524067997932434","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":"Q3123354$D0F8359B-51F4-42BD-AABD-25D39B390A2F","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":"e0969827f85b1d30f9b43cd27b4d40623cfcb730","datavalue":{"value":{"amount":"+0.8488079309463501","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":"Q3123354$01DA2CA6-A028-4D98-A156-BF137C3B3ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"191a13cc29bb5d0e35b2b8737e114267c48e8b1f","datavalue":{"value":{"entity-type":"item","numeric-id":4375397,"id":"Q4375397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7140e9ea83327de6656d405130bf1446c1e21fdf","datavalue":{"value":{"amount":"+0.840006411075592","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":"Q3123354$4CE7B95C-60B1-4578-95B5-743E017610DA","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":"83d7e26e56c01055c178848a92b24244bb3bba87","datavalue":{"value":{"amount":"+0.7944245338439941","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":"Q3123354$FD67E1D4-053D-4831-8708-49B74505A433","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages","badges":[]}}}}}