{"entities":{"Q796997":{"pageid":798845,"ns":120,"title":"Item:Q796997","lastrevid":64406631,"modified":"2026-04-11T19:39:28Z","type":"item","id":"Q796997","labels":{"en":{"language":"en","value":"Note on node-rewriting graph grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3866599"}},"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":"Q796997$5F055789-E60C-43C2-94AB-0706B14793AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50935174d29c242ae6eea9900aadb96faabbc2e0","datavalue":{"value":{"text":"Note on node-rewriting graph grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q796997$417724F8-B440-44CA-AAED-C6C58AF28484","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6602b4fcaba03fc3ef2ed96bbe6c7855f378e0b3","datavalue":{"value":"0544.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796997$7889DA99-22E5-4CE3-A451-ADEC48418F30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e8721a44aa97f04bc4d4bba1bd3ec65207279de","datavalue":{"value":"10.1016/0020-0190(84)90069-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796997$96A377AB-F679-4FD9-96AE-EC3130226092","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":"Q796997$9C3DF796-A1FA-4297-A66B-BC2AF59E630C","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":"Q796997$20B35974-4517-4C39-B3E7-2756D0A1AA58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f2fb02a07eea65a87e9e1e72608268c4141991c","datavalue":{"value":"The purpose of the paper is to discuss the relationship of two lines of development within the theory of graph grammars: the ''Berlin approach'' based on the glueing of graphs and the NLC (node label controlled) approach. In Berlin grammars an application condition is used for subgraph replacement whereas this is not the case in NLC grammars. In order to make the comparison possible, Berlin grammars without the application condition, called node-glueing grammars, are considered; on the other side a subclass of NLC grammars, NUNLC (neighbourhood-uniform- node-label-controlled) grammars is taken and it is proved that for every grammar of one type it is possible to construct one of the other type such that derivations are the same.","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$21CDB643-EF17-4984-AA8B-83399B006AC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796997$87FDA44C-077F-4341-8A5F-C58727250939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d46ba58ea2aa2397756baa3da23ca253c8f46ca","datavalue":{"value":"3866599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796997$128D834C-1B8B-430F-B0C2-3FDA8CC411F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50bbbf4fe5eb8a29270415f83d2968bdab5c4854","datavalue":{"value":"node-label-controlled grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$A3EDB993-76B7-4F27-A7AC-40E47A83541C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$F2EEC239-ECE0-4177-9822-73616EDBF7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"193438003931fefeb93409aa7c73c9f5fdf61ebf","datavalue":{"value":"glueing of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$E4B238F5-E44D-4705-AEFD-02294D0C18B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b90677f4756f4ae585b2867fd0304df76367d15b","datavalue":{"value":"subgraph replacement","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$49A7AD8C-44DA-42F7-9CA4-68626982616B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b18f2615fb94710d97b6609d626c95a7c6a68fb","datavalue":{"value":"NLC grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$22A12856-474F-4E52-8D44-11F129F58F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"561e332227f0b51b4f587ed0843c8f7a7b4901b9","datavalue":{"value":"node-glueing grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q796997$83876469-4ACC-41B2-BF87-8AD1E4CF17FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d8a0330754342bf7cc054288ff91311aeb00bc","datavalue":{"value":{"entity-type":"item","numeric-id":1056223,"id":"Q1056223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$18A84DA4-1B9A-42E5-9EF1-985A7AB52348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3fcef18c71a4b5df42d463ab66d395e6876189c","datavalue":{"value":{"entity-type":"item","numeric-id":537812,"id":"Q537812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$D7B0040A-4583-400D-8966-9B24ABC0C9FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14df87f03128769fb7e76235928bf393d9238874","datavalue":{"value":{"entity-type":"item","numeric-id":256972,"id":"Q256972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$1105D500-C480-4357-8B85-2D41EFD457E9","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":"Q796997$749DB1EE-00C2-431E-8A40-9E961E977D42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f93e6888973985fd55d22c69ba86b7e803a0609","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90069-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q796997$2DD585D7-E621-4B9A-8FAA-53BFF3F43A02","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c189e08a9e79bc61bdcc342a12a4603f83da7a8","datavalue":{"value":"W2031983607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q796997$A185189E-8A5A-40D4-919A-25286F85BAAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef15b3970454943801ea6f54009a29a9b0eb4583","datavalue":{"value":{"entity-type":"item","numeric-id":4194478,"id":"Q4194478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$02FDEA03-BACF-4C2A-A8E2-012D0D4820E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186125966bad3974231698311bd984cb07eacfae","datavalue":{"value":{"entity-type":"item","numeric-id":3325062,"id":"Q3325062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$06FC7D5E-1377-4998-B67A-71B35F77D113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1611d0bccc178e7cc063bff448247b9e39487e","datavalue":{"value":{"entity-type":"item","numeric-id":1148687,"id":"Q1148687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$71CB8CD4-42FF-4C8F-BC71-49874EF508B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e7c36b841ac15208250c2b5be973efb41da225","datavalue":{"value":{"entity-type":"item","numeric-id":1148688,"id":"Q1148688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$2B6AB1C8-748E-4173-B5BB-839CD4AFCF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b47e8d4a47e9f8b7b05092979c0cce40c84d58f9","datavalue":{"value":{"entity-type":"item","numeric-id":1155373,"id":"Q1155373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$B5B1C880-D2E9-4760-BC5D-D034A3E60DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85520a8e7848d5a99391e7ae1a444625c6ec113","datavalue":{"value":{"entity-type":"item","numeric-id":3316616,"id":"Q3316616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$BDC758ED-5892-49FE-8074-9F441F97E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4e41396d7e663d13687266d38c2dee79476903","datavalue":{"value":{"entity-type":"item","numeric-id":3666286,"id":"Q3666286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$AD9DF462-9EAB-4F55-B983-FAC198488013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d9879b1e3866f7dfd3a71a98a13bf82d97978a","datavalue":{"value":{"entity-type":"item","numeric-id":5674993,"id":"Q5674993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q796997$FB866B18-9AD1-4B2F-A136-531A94D2D1A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f5e7082c4af495228d8fbec2a3afb1b5fa8fdb","datavalue":{"value":{"entity-type":"item","numeric-id":4037292,"id":"Q4037292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973d32bf6828e904cf0963f44a712799b2ec88c2","datavalue":{"value":{"amount":"+0.94122636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$6D77E770-48D1-4B6A-B4D2-D89C2058F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52670eb88ded2d628c90fdf5b4cfb496a0889c24","datavalue":{"value":{"entity-type":"item","numeric-id":3313279,"id":"Q3313279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6957a3495914f3a29abd78552a6e2d1c78a715b","datavalue":{"value":{"amount":"+0.9263714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$32F6FBD3-BF8A-495C-AD54-C4AD491511E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7de4f1b78967994a472aee3bc68e6b5872a8fbc9","datavalue":{"value":{"entity-type":"item","numeric-id":4923541,"id":"Q4923541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aa67c715b30b2898fb7453d34c10a1b72750d73","datavalue":{"value":{"amount":"+0.9171705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$A6A07E28-48DA-45F2-9CC7-59F06607900B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5bc786c89ad4599f06c9682dee79efc2f854a4","datavalue":{"value":{"entity-type":"item","numeric-id":2342679,"id":"Q2342679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bac167dfe81f11271282451fe3cc5ca16e3d05ea","datavalue":{"value":{"amount":"+0.9108882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$1A014CB4-C65E-442E-80C9-2A2A66405968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c3541181b9d3d134f07b5df00f9443eaad0f6e","datavalue":{"value":{"entity-type":"item","numeric-id":3709912,"id":"Q3709912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5234a6c3e553e01d53a05f02d27a0c78f63e0f6","datavalue":{"value":{"amount":"+0.90827787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$3C724959-E5D2-49EB-A51E-502365C2433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b1f5f15e3094f3e2ea120ae7742ec5ab66c04c","datavalue":{"value":{"entity-type":"item","numeric-id":800736,"id":"Q800736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9797af6b0c142285e9cbfeb487f34061a4f1d0e5","datavalue":{"value":{"amount":"+0.89493084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$1E01BC85-8A28-4F13-B503-1DED96C6C8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cd18ded66dfd056bbbcbc57d77c7a24416846b","datavalue":{"value":{"entity-type":"item","numeric-id":3343460,"id":"Q3343460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9797af6b0c142285e9cbfeb487f34061a4f1d0e5","datavalue":{"value":{"amount":"+0.89493084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$ABC7135F-4775-4E1C-882D-34A00572877A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89738ce09e0389811480cb126bd6c92b5f55f4f4","datavalue":{"value":{"entity-type":"item","numeric-id":3782818,"id":"Q3782818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86942e0932c2ce89827df5ba30b17e1854ac21ce","datavalue":{"value":{"amount":"+0.8884315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$19882000-6657-4D00-8AF3-452B113FE08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdaca32677b2fbaa247f02b15d148ee4331456c7","datavalue":{"value":{"entity-type":"item","numeric-id":652154,"id":"Q652154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"258d4e134347b95f390d019b2bdb9342240f80d0","datavalue":{"value":{"amount":"+0.8866181","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q796997$8C6BCFA9-8142-4A9C-B007-8376273B62BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Note on node-rewriting graph grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Note_on_node-rewriting_graph_grammars"}}}}}