{"entities":{"Q1097039":{"pageid":1107791,"ns":120,"title":"Item:Q1097039","lastrevid":66682116,"modified":"2026-04-12T11:53:54Z","type":"item","id":"Q1097039","labels":{"en":{"language":"en","value":"Several properties of array languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033112"}},"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":"Q1097039$3604ECF9-D8FB-4DED-A212-15AF4A5B562A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c0adb731e8ba513ccb6b8fee31558d224f6445d","datavalue":{"value":{"text":"Several properties of array languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097039$227122E0-5557-4066-AB1D-380BC557B6ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d82fb91d9464dc9575545211fd2b4450cfade2c3","datavalue":{"value":"0634.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097039$8B64608C-70E0-44B8-9BE7-DA31BFE14488","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fb61872b758fe1b26c6239b01ab3207c1893ada","datavalue":{"value":"10.1016/0020-0255(87)90038-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097039$3B247B54-1B58-4F84-BC06-9DB7B6DA5DCB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$8F3DE3A4-3C13-48DB-B2AD-B8965234A22D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1097039$EE3346C9-25FF-4230-B4BA-F7DF797BACA7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99afcc60ab04dc0e111ce3169afb2c4b841279ef","datavalue":{"value":"Following Rosenfeld and Paun's definitions, the connected (disconnected) array grammars can be viewed as natural extensions to two dimensions of string grammars. It is studied whether the properties of string languages are preserved for the case of array languages or not. In particular, closure properties under substitutions are investigated, a characterization by means of substitutions for connected context-free array languages and a Kleene-like theorem for regular array languages are proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$6F034ECD-7A23-4584-8203-FBB8CD62EF1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097039$7AFB36E2-38A4-46F2-9563-9D11B798F391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4b8f31df6159d39f72bc92ab0b0c36c753b6fdf","datavalue":{"value":"4033112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097039$213EE259-6921-41A0-A8C9-2C624ADD4E0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd2b990f2e161f8c3df934184bed90c3cf7607e2","datavalue":{"value":"array substitution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$C301804F-35B5-4B35-8AE4-3706341403E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40fcf81a48c7b92ae2b46b363a1b5de0240163dd","datavalue":{"value":"array grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$36BCBA9F-873A-49CE-9D54-3A8B3A1EE6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00dc46bdc78000b960ef730d50947bb605015b44","datavalue":{"value":"string languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$4A51DE4A-F8C3-469D-871F-469F49464062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$4BCA0116-B668-46CA-9439-9534985EB81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d30c7d84c8fe1b35fdf14116ec58e0f0f27afca9","datavalue":{"value":"context-free array languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097039$8AAE009B-361D-478B-A8C3-FE325143E26B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0a54b19aa26970eaaa1ec809a9eee1a0531ed1a","datavalue":{"value":{"entity-type":"item","numeric-id":493519,"id":"Q493519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$E2F44FD7-91BA-46EF-AE5E-9484DB3E2E1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e5adb2f5b9beef2201bef72e73c6f511c159db61","datavalue":{"value":{"entity-type":"item","numeric-id":493519,"id":"Q493519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$EA5F77EB-62E2-4929-BB45-6457E738F121","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":"Q1097039$5199A047-1E26-4CAF-ACA9-B29502E4E2CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59381d73bfda8fa3af054947e162bf08749bea3a","datavalue":{"value":"https://doi.org/10.1016/0020-0255(87)90038-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097039$E1CFDFB9-B8D4-40F5-A8D9-CBA1D5EADBEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54f133dffe37cf728a5a75be41c70034cd39a8e1","datavalue":{"value":"W2027111638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097039$9BECC790-4D59-4B27-9D51-C9F3618BA6F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$BA3FA743-53DC-4FFF-8EE1-953626F7F571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf97fcd9a8d28dc4630f12eaa08be723351998a3","datavalue":{"value":{"entity-type":"item","numeric-id":3783609,"id":"Q3783609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$EF10892C-19B2-42AC-8731-594186EED6E2","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":"Q1097039$73C792BE-EB85-46C0-89E3-56E9FD956085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097039$45AAFA74-C358-42CE-900E-C51B92D1B547","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"586936a6df60482e80ee28fdc7a9be0a911a8370","datavalue":{"value":{"entity-type":"item","numeric-id":3742741,"id":"Q3742741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c857cae096956445c37cd0108c6af524c019b82d","datavalue":{"value":{"amount":"+0.7996314764022827","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":"Q1097039$ACC8CA77-D880-426F-A1E4-889A0731A1DF","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":"fb28d76f5e8be4cb099738e813bd160bed1a658a","datavalue":{"value":{"amount":"+0.7977668642997742","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":"Q1097039$A26F6AFD-213E-4695-BAC1-5E6591F20181","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":"1fc9c54d656bf46b6b5e0f2574df1b98bab34917","datavalue":{"value":{"amount":"+0.7875894904136658","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":"Q1097039$367DCE2A-9732-4247-92A6-6FDF280D47FA","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":"4f86ea43c96a50390e1cf5cf94ee181b064d9962","datavalue":{"value":{"amount":"+0.7853313684463501","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":"Q1097039$D8885967-8C4A-4AE2-B8D8-D1A5CA3C4144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fbe04b4b0635c3cc0a3dad44e436e27f213423e","datavalue":{"value":{"entity-type":"item","numeric-id":3785999,"id":"Q3785999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46eaa9e9287b3b642f2cb7b615e7d96b914bfbab","datavalue":{"value":{"amount":"+0.7847357392311096","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":"Q1097039$62C0D56A-0029-4576-ACF3-3EC5B724D906","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Several properties of array languages","badges":[]}}}}}