{"entities":{"Q761046":{"pageid":762895,"ns":120,"title":"Item:Q761046","lastrevid":42680188,"modified":"2025-07-08T10:22:05Z","type":"item","id":"Q761046","labels":{"en":{"language":"en","value":"Global storage cells for attributes in an attribute grammar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887101"}},"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":"Q761046$5A3DE148-1E86-4563-8811-5CA4419ECBA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da9ce6abbf1fd62e631d2eb2bb68a91482e99606","datavalue":{"value":{"text":"Global storage cells for attributes in an attribute grammar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q761046$4F73E202-1B76-4143-9220-19673A0B5442","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb98567acec9bb8677343c6727498731ea86fad1","datavalue":{"value":"0556.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761046$0F2B4147-F19B-4787-B21B-69FFDF46E8EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc10f6ebfe9eeafffe1fdde71d44567ebc3a6f71","datavalue":{"value":"10.1007/BF00288775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761046$EC5B4A67-524C-43F3-8838-009D4F6593BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73dacffcc1496c95f3cce7f1f174f3380955790a","datavalue":{"value":{"entity-type":"item","numeric-id":761045,"id":"Q761045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$CB70642B-12FD-4999-8D17-D705760C7A08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$BE7E8D42-F9EF-4630-9783-60F15CA6913C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q761046$51D04167-2115-42BB-BA2F-FFFB3CA2918B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24519ecd050269ced4bcbd03b25da8d5609e0cd4","datavalue":{"value":"Very much space is needed to store the values of all attribute instances in an attributed tree at the corresponding nodes; for that reason ''global cells'' are often used to store values of attribute instances. But these global cells must contain ''the right value at the right time'', and, therefore, not all evaluation sequences of attribute grammars are admissible, if one uses global cells.    In this paper we will study first the problem arising during the construction of such admissible evaluation sequences for attributed trees, if no special property of an underlying ag is used. This will lead to a number of restrictions on the ''practically allowed'' use of global cells. After that we will provide a method for the construction of admissible evaluation sequences for arbitrary attribute trees of given attribute grammars, if global cells are used in the restricted sense. The proposed method is independent of special classes of attribute grammars and can be used with arbitrary evaluator generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q761046$BCD4794B-ACCC-4A5C-B90C-660B5D888D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761046$03823F07-28A4-442F-9C11-A3B96FDFC6D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cbb3afb4e9ad3f2c28831b3aea33f3270407729","datavalue":{"value":"3887101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q761046$64645156-D3FF-4B48-B4EF-70A19103E50B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40905e5715f673827747ed04857ad1c21ab86fd5","datavalue":{"value":"attributed tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q761046$3DB01546-36FE-4FDE-8BA2-C2AD0D1FDD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbfd247c0ada6adb069771f61477eacda8c31546","datavalue":{"value":"global cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q761046$EBF8F011-6D41-4CF2-BD4C-7A7A50853D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982750ab9bba5d12f516767283dcad37e368d8ae","datavalue":{"value":"attribute grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q761046$49E1E500-09B8-418F-80D7-127B8D8CBFD4","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":"Q761046$49762263-D126-4AC9-9B9B-22BA9097A9F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efbb91e5e16f8d3a00df3d09b42f3151b25b9a76","datavalue":{"value":{"entity-type":"item","numeric-id":4079031,"id":"Q4079031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$BF240DE7-65C5-4BFB-A283-B2693E9E16A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a6530e26b95b1ccced773b6d57739ceae5608","datavalue":{"value":{"entity-type":"item","numeric-id":1136239,"id":"Q1136239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$03B6D6DC-843F-4F45-824F-892D973933F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229f7eb3ba6670bc13b10c518aeb79c04d1b6d63","datavalue":{"value":{"entity-type":"item","numeric-id":3474899,"id":"Q3474899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$E766727C-0E3F-41AC-869C-3026981032FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e9d068a5298bf378eafd17cc130b339fe06106","datavalue":{"value":{"entity-type":"item","numeric-id":3048294,"id":"Q3048294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$C4FC891C-588E-4418-BFD0-AF83BEA866FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a64be859437842c6c2313bee64cf07868ec0076","datavalue":{"value":{"entity-type":"item","numeric-id":3922200,"id":"Q3922200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$BC988B7C-DDBD-4468-884D-C9FE03538758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ffad56ff7cb3f1b7bce5a75e03b0b6586eb531","datavalue":{"value":{"entity-type":"item","numeric-id":5555691,"id":"Q5555691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$88D47311-030B-4045-A155-DB0FC82E4094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9d499eb2cabf47d9cc970d9285cfe7acf2f7c71","datavalue":{"value":{"entity-type":"item","numeric-id":5624673,"id":"Q5624673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$8442DA94-7670-4DDB-AFF9-582A5A2FF6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e3cc563b502ea3b99f612d9280fe21c2ff2314","datavalue":{"value":{"entity-type":"item","numeric-id":3928271,"id":"Q3928271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$7DC95758-5842-49AF-AD19-374247D7635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747c0c0f364bd3c246aa85c60f8a68299e9ec31d","datavalue":{"value":{"entity-type":"item","numeric-id":4092979,"id":"Q4092979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$47DA46B7-D6A9-48B8-AFD6-F3E0B36EF8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73be7a674139da42463231082bd1bd17655497f0","datavalue":{"value":{"entity-type":"item","numeric-id":1162159,"id":"Q1162159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q761046$3EAC482E-ED09-44B9-8856-A48D60991764","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f965c06fa853b22a9bb9089adeae35b516a409","datavalue":{"value":{"entity-type":"item","numeric-id":3690249,"id":"Q3690249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71c853604585fe78a12c3daff5e3db50650835d","datavalue":{"value":{"amount":"+0.81808525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$99792102-CA5A-42A0-A1D8-3D6B4659767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76a449f6a205ce64c8bdcb736d50550b41cd20b","datavalue":{"value":{"entity-type":"item","numeric-id":3721838,"id":"Q3721838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71c853604585fe78a12c3daff5e3db50650835d","datavalue":{"value":{"amount":"+0.81808525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$F59B9641-4F3A-4555-A3F0-D74BB24B2E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75bc4f288f8194d42ee771480a6f5433b46b37dd","datavalue":{"value":{"entity-type":"item","numeric-id":2770781,"id":"Q2770781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa23d73b7d47a8329f07249c9c5ea5ead47d0f6","datavalue":{"value":{"amount":"+0.7993746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$1DC43257-A279-4E51-AF7B-9187F44A3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4c46992055a4cd4b16bddf354cfd8255ec7366","datavalue":{"value":{"entity-type":"item","numeric-id":3745313,"id":"Q3745313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c80835be0ecdbf1d0f3f88b9fe1cfd110fc4306","datavalue":{"value":{"amount":"+0.7934437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$181054C6-6BF5-4640-AF0F-ACACBCBEC393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc948b9f19a04bc67b15a7b2633b98705c0110a","datavalue":{"value":{"entity-type":"item","numeric-id":1210829,"id":"Q1210829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987866fbc985755f5e86cbf2b9402286f0b5e678","datavalue":{"value":{"amount":"+0.78633845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$C195A995-89C3-4D1D-9E86-C1949DD440E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d70920e9387ec09e9c3a2a21fd1a609625372f9","datavalue":{"value":{"entity-type":"item","numeric-id":1338904,"id":"Q1338904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8704cb6f74864993e7378f72cb5634500d666f","datavalue":{"value":{"amount":"+0.78537667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$C3C378B3-F634-49B9-9454-57DA6EB12986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4809771212d577809985f03f0a6beccf137ce9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3212264,"id":"Q3212264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8c9b065145885d4b78be204f138173829fcd98d","datavalue":{"value":{"amount":"+0.78462374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$2EA19976-FEF9-4EAF-96A4-6A572A486817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e1aeffe7ea872d8274606ad2d2c582c82c6a4f4","datavalue":{"value":{"entity-type":"item","numeric-id":4005190,"id":"Q4005190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ce7317deb9175648d8f1366d56fb78530611b1c","datavalue":{"value":{"amount":"+0.7843016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q761046$30AFA732-59F7-44E6-B57B-EE629C8FC683","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:761046","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:761046"}}}}}