{"entities":{"Q3347322":{"pageid":3358030,"ns":120,"title":"Item:Q3347322","lastrevid":48785626,"modified":"2026-01-05T20:46:43Z","type":"item","id":"Q3347322","labels":{"en":{"language":"en","value":"Six nonterminals are enough for generating each r.e. language by a matrix grammar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890757"}},"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":"Q3347322$5A40F39B-7CE4-4D27-A430-7DCA7C07B594","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc4543e44c1418b72e36a7d196f5283b3189f656","datavalue":{"value":{"text":"Six nonterminals are enough for generating each r.e. language by a matrix grammar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3347322$9CF2724C-54E6-4AA5-9830-ADB93ADFAEA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e6bdece5dd173d23e547e03e76c54eb6e5c860f","datavalue":{"value":"0558.68065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347322$E75E25AA-F56B-4336-BF49-F2F319073A4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4bd243fc6ad1597dde6f7336746ae66d9a14869","datavalue":{"value":"10.1080/00207168408803399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347322$F2DFEF97-AE8C-490A-978A-57176AD062D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe869d559838988438e2166711fede29813933a1","datavalue":{"value":{"entity-type":"item","numeric-id":224640,"id":"Q224640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347322$B20D975D-CB93-4927-966D-70A391DBC664","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":"Q3347322$44BCBD4F-6463-4B9B-B002-F257D7DD01CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3347322$3C53C06F-776F-4D66-8CA0-ABE0089A856F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347322$535BDCC1-2810-4F63-A0BE-E9A38BAB8166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a2733d3bb787f4cfdb3481e22602e652e17994","datavalue":{"value":"3890757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347322$33EB59AD-24A1-4B7E-9B22-42CA7846E1A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a7194f2bde644b9412ba0132204cc06b743f3e","datavalue":{"value":"recursively enumerable language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$D35783EA-E3BC-4193-9B25-4424468B85A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89af1528c989d79b3920ce10bf07f8242e3766f9","datavalue":{"value":"context-free matrix grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$2A02DFA6-B12E-4469-B307-A95D84F7B4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45d7d96bae2b0ef4fb424044f296467981afc41","datavalue":{"value":"appearance checking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$EB0C0D1A-45A6-40CC-898F-424BC8D1EAB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44048284a9442ff9b8b1d21591bf6a1ded90d124","datavalue":{"value":"programmed grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$9E118B37-DD48-45D5-96FC-C6DBC6A8A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1397515a439f7b741fc5d63f26641dccf351587","datavalue":{"value":"linear language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$10121A4F-0975-447F-8B00-23C5DD32A37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3347322$ECEE2F2B-E0F7-4DB7-A659-E20BBBEBA549","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":"Q3347322$C7F10666-0868-4DDE-867C-5F0FC376356D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8921dd5a02497e695f3813136558c0faaf68158b","datavalue":{"value":"https://doi.org/10.1080/00207168408803399","type":"string"},"datatype":"url"},"type":"statement","id":"Q3347322$C689EAD0-7895-4A0A-9190-1C165FA343BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"556bf7c80b0b29ac64efaa5e4e23337229481a03","datavalue":{"value":"W112931193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3347322$554BE0E4-EBFE-4103-A238-57757F8A1FA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"daff975da5958e916282f1952178e84633cbab21","datavalue":{"value":{"entity-type":"item","numeric-id":4122828,"id":"Q4122828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347322$CB0C8C03-17E3-4E51-A0D3-C15630BBD3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3a8c411e782df3d5f847a6156dfacf11e8b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5573388,"id":"Q5573388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347322$8C2FA970-C875-4A99-9CDD-C103F54FCD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e66fa9d8d099a2c0d21d92af8df6cac44a7347","datavalue":{"value":{"entity-type":"item","numeric-id":4168092,"id":"Q4168092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3347322$78184CA3-2E06-421F-8DCF-AE7BFF8AA1B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5bab9836a767220b5a12a2c03d461240e867b53","datavalue":{"value":{"entity-type":"item","numeric-id":4530001,"id":"Q4530001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a97f7d47dd3e5b47cb2e1a2e66ccc46efffc13","datavalue":{"value":{"amount":"+0.8336555361747742","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":"Q3347322$A70738B8-B322-4C96-B80B-F187677F0C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a568fa91422a6ce3c07e7543a3357cc827ae6","datavalue":{"value":{"entity-type":"item","numeric-id":4530000,"id":"Q4530000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e60ce4a53e1a2606efab0b1a7e4635cd901cd4","datavalue":{"value":{"amount":"+0.8257714509963989","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":"Q3347322$931D8BF4-0580-4A18-9618-1F9C0AABA174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f48a5939afa5295440e6cfbfdae9ba606b754c","datavalue":{"value":{"entity-type":"item","numeric-id":1401269,"id":"Q1401269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d7636104344216f354c5667c1c01e80be7427b","datavalue":{"value":{"amount":"+0.8226729035377502","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":"Q3347322$2F6F76C5-3785-487F-B70E-11A94D036DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7d6f2fa441aefc122948dae0daafa40cfde7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3517098,"id":"Q3517098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fbe4f0938997e84c5c5bfa85dd74f6a48f2b2d","datavalue":{"value":{"amount":"+0.8131037354469299","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":"Q3347322$86563E40-CD56-412D-968C-1CDC12883E9F","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":"8944ebe5af3ebc51373ed9e00746993113eaae16","datavalue":{"value":{"amount":"+0.804877519607544","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":"Q3347322$14863ECF-8F43-4A5F-BA5A-B74B2284EA1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3347322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3347322"}}}}}