{"entities":{"Q3517110":{"pageid":5547014,"ns":120,"title":"Item:Q3517110","lastrevid":50423756,"modified":"2026-01-14T00:46:21Z","type":"item","id":"Q3517110","labels":{"en":{"language":"en","value":"Non-returning PC grammar systems generate any recursively enumerable language with eight context-free components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5309922"}},"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":"Q3517110$6792E8D3-67AB-4CDC-BB9E-8A863665FB01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c70a135c2feaa6f76b9da9a285ca159344bd6dfb","datavalue":{"value":"1149.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517110$8F9C9363-2BAD-48DF-9F4F-EC950EEE70AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e1f8f3031aaee7a3fac9dd5900057c3c871eb59","datavalue":{"value":{"time":"+2008-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3517110$1CB9738B-1C6C-429D-8079-AB80132B0645","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517110$F8DBFDCC-EB48-4C4F-AA3F-D618B362F986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517110$5BA2AA59-B119-4E12-B344-1CEADCFD0992","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba27540cacec82dcbbfc35e2ddc293f1b7fac87f","datavalue":{"value":"5309922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517110$A5588A13-5FB4-4C30-A99C-9421F72E711D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f255aa1b65c7743ff63be16ba838480accd1ebc1","datavalue":{"value":"parallel communicating grammar systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517110$C0C16C97-A4EC-4080-870A-286C21D9AC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3517110$B96E0E49-E87B-4FDC-93E3-690E5F985EE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42cad4ac34e002e1313f2a1d6677c5f758b97973","datavalue":{"value":{"entity-type":"item","numeric-id":407597,"id":"Q407597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3517110$031A5A5B-35D8-4E31-8F0D-3500D86EE80B","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":"Q3517110$74037BF8-2B54-498E-AA2A-6B1488078369","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0fd746b7c98526625309df2875d27da3c43c5361","datavalue":{"value":"10.25596/JALC-2007-307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3517110$FF782102-EF95-4B4D-B09E-4AB6064A9364","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17ff16e0507b1bc6b2a2f2903af9107566713f2","datavalue":{"value":{"entity-type":"item","numeric-id":5146519,"id":"Q5146519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87c2c66660e15966b189ef786b1a1d3719ec6ca","datavalue":{"value":{"amount":"+0.8960003852844238","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":"Q3517110$9DD4C1E4-74CE-4411-BC86-FEC7804E0224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187f97d0efcb88ad0f2aeaff8c91724cf9b73463","datavalue":{"value":{"entity-type":"item","numeric-id":1874424,"id":"Q1874424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f22a4fdaaf727521fc1c94a06dd08e1fa19fa4","datavalue":{"value":{"amount":"+0.8899310231208801","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":"Q3517110$91075AB7-35CC-475A-B5BE-4E8A900A9104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7959e6f9fe78da54300c3c48cefd28d7e1c18d12","datavalue":{"value":{"entity-type":"item","numeric-id":1566712,"id":"Q1566712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2420c5ff6658ac8dea731923253601230ec9ed2a","datavalue":{"value":{"amount":"+0.884164571762085","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":"Q3517110$FBB04DBB-1AB6-44FD-A7A8-4D2DA7B6EAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c85bca494f1edf0e548cf86e546b243c3a6ba3","datavalue":{"value":{"entity-type":"item","numeric-id":4878721,"id":"Q4878721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8e43691a73b7eedbc21a43de85ef39711de8f8","datavalue":{"value":{"amount":"+0.8500390648841858","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":"Q3517110$9D190D5B-BAE7-4060-A68C-68C2420DFB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6688770b0f8009c8b479a68509ccffa0e57e862","datavalue":{"value":{"entity-type":"item","numeric-id":1274932,"id":"Q1274932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d808830054132d9bc585868dd1e3452622c5eb9","datavalue":{"value":{"amount":"+0.8269178867340088","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":"Q3517110$41B196C8-ED18-41A7-9FEB-58608B241941","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3517110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3517110"}}}}}