{"entities":{"Q793512":{"pageid":795360,"ns":120,"title":"Item:Q793512","lastrevid":64423569,"modified":"2026-04-11T19:46:28Z","type":"item","id":"Q793512","labels":{"en":{"language":"en","value":"A note on array grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856430"}},"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":"Q793512$FAA250F8-039A-4FEA-912E-7BFB98940004","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc5b4f0b549742b2148118c97acc1ad047d0f0d2","datavalue":{"value":{"text":"A note on array grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793512$BF701256-4A24-4F6D-A4E8-2E2876BB74D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e54c003c511b001df46979734968de81bca9521","datavalue":{"value":"0538.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$DEACB9BD-D3B4-41A6-BFBA-334397496839","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f51c80a2acc013f743180944a7e5691e31b4997","datavalue":{"value":"10.1016/0020-0190(84)90075-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$C142925F-A51E-43C5-B58E-FA77E8125EA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d742860e6eea53e4e8a74369524907049d148b51","datavalue":{"value":{"entity-type":"item","numeric-id":793510,"id":"Q793510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$C495F1A8-301D-424D-A4E8-8BE644F0843F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$A220C3D9-B11E-4500-B980-D68DAD3D8504","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":"Q793512$41E3AC77-159F-4A77-AD66-28862C95953F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f41baca624653d7c8c78083ed191a0bca199d71d","datavalue":{"value":"In this note some results concerning isometric array grammars are given. It is shown that the following families of languages are equal: i) the family of pattern languages generated by two-dimensional (2-D) context sensitive grammars and the family of languages generated by isometric array grammars; ii) the family of pattern languages generated by monotonic array grammars; iii) the family of pattern languages generated by 2-D context-free grammars and the family of context free array languages; iv) the family of pattern languages generated by 2-D linear grammars and the family of linear array languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793512$9C962352-CA0E-4813-A603-E8452B6CE1DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$381B3BC5-558B-4419-B108-3C44B43642A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$044DBDB1-FA49-4D2C-806B-07825634172E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cffb043942d7a671ee7a21be11377fcc4f105e2","datavalue":{"value":"3856430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$40AD898F-B1D1-4DF7-9BF8-DD7728AF2D16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db56d9f872571d95e1d31406fb57a6606230ae7c","datavalue":{"value":"two-dimensional phrase-structure grammars and languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q793512$E933C2FB-B0EB-4E46-B312-C0C0CF05879E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e525c094002df100f6f9dc387cc2c4c30011106","datavalue":{"value":"isometric array grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q793512$66A8A756-C6B7-4D24-9242-0F4019C6EBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb99a2c776d2fca3a1d5f7a45ba5140d248b85d5","datavalue":{"value":"pattern languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q793512$93745AD7-A163-4DFE-AC3B-4C042C1C79F6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9c03730668db67f2f0525cd022cd794bdf73f905","datavalue":{"value":{"entity-type":"item","numeric-id":916649,"id":"Q916649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$DAF1F365-3A7B-4423-A707-2B9D83F98FF1","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":"Q793512$34D3B854-ACC8-4358-AFB2-D550DF2FF053","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad24b9ab9fb7c937a579182b9c4bfa86fb8f7fc8","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90075-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q793512$2D265B5E-F1A1-47EF-A3A1-10280DD464D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b21f84bba5babdeb09f90a4d257673a3ca2c6362","datavalue":{"value":"W2060711639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793512$AE4777D1-5352-44D2-9014-716C2295979A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b663e629108a1acaf452be025438df249618ee3","datavalue":{"value":{"entity-type":"item","numeric-id":5677082,"id":"Q5677082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$F48C2641-E8F7-4EA0-9AF7-BEAB433221CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$62C83E2D-DB2A-4FAA-8C11-E272AFBC9124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e072953886cf9838394f84ae67b64e6cee63061","datavalue":{"value":{"entity-type":"item","numeric-id":1145512,"id":"Q1145512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793512$57136F06-E9BB-4EA5-842A-94A8A44D2078","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd6924b70ba014e6ec7f6df27f06f52dfbd8979","datavalue":{"value":{"entity-type":"item","numeric-id":1062464,"id":"Q1062464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b540ae157b73990a7729fa75ef3ec2d1254befd","datavalue":{"value":{"amount":"+0.77615886926651","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":"Q793512$C753B86B-DE45-4F77-A1BC-367B9BE4D2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52a476f77cb73660cfd240e0168aa02e4c05f137","datavalue":{"value":{"entity-type":"item","numeric-id":3507552,"id":"Q3507552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b87d8ed26d5f93b362892455c91f40ea2a2350be","datavalue":{"value":{"amount":"+0.7752419710159302","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":"Q793512$0480BA37-4C05-44B6-8624-4EEF3B3F98D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f15a2925ff993c56bf76c34e4998fe98b5c08c4","datavalue":{"value":{"entity-type":"item","numeric-id":4840169,"id":"Q4840169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1180a1236e8f4150307cde0333dd950ef1e2ef0e","datavalue":{"value":{"amount":"+0.7733078002929688","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":"Q793512$FCB261B0-CADF-4BC0-8C8E-2F3BE8546C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93b359846b61ef08822d36f0bc5c8a14c37e7f24","datavalue":{"value":{"entity-type":"item","numeric-id":1097039,"id":"Q1097039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc33c747cd72d90a65a9eb82e9c31103d3fc0aab","datavalue":{"value":{"amount":"+0.7669049501419067","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":"Q793512$8A2245D8-559A-4467-85FE-75CE4A16B3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b82669bc7899b953dd4db74ce84a085f5b6c685","datavalue":{"value":{"entity-type":"item","numeric-id":3780460,"id":"Q3780460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b7fecc6aad56333bf55ae639b067a5e4b99599","datavalue":{"value":{"amount":"+0.7640889883041382","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":"Q793512$DA5F04A3-2A10-4C62-BEA6-99CB75C06099","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on array grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_array_grammars"}}}}}