{"entities":{"Q1178697":{"pageid":1189446,"ns":120,"title":"Item:Q1178697","lastrevid":66511848,"modified":"2026-04-12T10:34:36Z","type":"item","id":"Q1178697","labels":{"en":{"language":"en","value":"Multidimensional trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22286"}},"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":"Q1178697$BF52DAE3-2D86-48D5-B1C3-E6F2D4A58232","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbe2261f4519f54cefde0b0b8b4722f8cba7274c","datavalue":{"value":{"text":"Multidimensional trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178697$02CDD5B1-A488-4C4D-9A44-BB809181F950","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"422270e7c49d5f951d5bfb1726cf9e2f4fb3d02b","datavalue":{"value":"0738.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$381E476F-14C2-40E2-AFCB-4DD3F71BFA29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56e12784331e7f4c4764c7d7a5dc0cb1a7e76524","datavalue":{"value":"10.1016/0304-3975(91)90165-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$B07D8865-BBAE-496B-9F7D-46CADEE50DE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d088bfa27b081136b987f3613d39a7d45360d701","datavalue":{"value":{"entity-type":"item","numeric-id":1178695,"id":"Q1178695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$9EFC8633-30C8-4F39-B966-913A830A1837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b96ad78d8ce33796fa97fcd8837eae2feb7a4dba","datavalue":{"value":{"entity-type":"item","numeric-id":1178696,"id":"Q1178696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$A3CCABD5-5B0A-49AE-85E8-7759F6A91808","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$B8E8013D-C0AE-456E-A64D-E2CCCE1050F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178697$C97FA7FA-46C8-41FC-B698-E132E409B82B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cd2ac4ca5df018fe131fef28c80bcd781116a5cf","datavalue":{"value":"This paper considers a generalization of both techniques for defining formal languages: the generative schemes, for example grammars and automata, which decide whether a particular string belongs to a language.   A new data structure is presented, called a multidimensional tree. It is an extension of the normal concept of a tree, which is a two-dimensional concept, into higher dimensions. A formal definition of the concept of multidimensional forests over an alphabet \\(\\Sigma\\), of dimension \\(n\\) and degree \\(k\\), denoted \\(T^ k_ n(\\Sigma)\\) is given. If \\(V\\) is a ranked set, \\(T^ k_ n(\\Sigma,V)\\) is a multidimensional forest with variables \\(V\\), and is defined as the smallest set such that some properties are fulfilled. The grammars \\(G^ k_ n\\) are defined like a four-tuple \\(G=(\\Sigma,V,P,S)\\), where \\(P\\) is a ranked set of productions and \\(S\\) is a start symbol. The language is associated with \\(G^ k_ n\\) as usually. A nondeterministic finite automaton \\(A^ k\\) is defined such that the set of languages recognizable by this automaton is the same as the set of languages generable from grammars. The authors remark that this work has many possible extensions and that \\(G^ k_ n\\) grammars may offer a reasonable alternative to context free grammars for specifying languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178697$48977B6C-6EAC-47CA-B67A-B2C96EE9343B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"850715937341d072522c2b6dfe4fd00f3d07e86f","datavalue":{"value":{"entity-type":"item","numeric-id":689296,"id":"Q689296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$94132CC0-7713-487D-8D6B-95E008EE6C3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$F84ADE5C-A9DD-4BFD-B9B7-AD2FBE6E30CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$7289396C-1159-4EDA-9FC5-DD44B44AC290","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17ca8cf776df23a2217458dcde7c5549eff80ce4","datavalue":{"value":"22286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$DFAF981D-F269-4D53-87A6-DB671882633D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178697$537A1508-1EC4-4F6B-A8C9-4AB3468A258D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178697$9140234A-82A8-433A-BB4D-486B2171D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178697$D2C30630-A975-4B17-9CB9-E15B4776FAAA","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":"Q1178697$74334E28-AA90-4A1B-9A4A-69A257651D11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$64D59626-3CC4-417D-ADB3-D615AADA2EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45564ec3652cca38b098946aee63a0408214e10","datavalue":{"value":{"entity-type":"item","numeric-id":5576259,"id":"Q5576259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$CAF0CDF0-C825-4B2D-967A-FD55F27665CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a5a548de29292f3076e3c387192aa95b4bb026","datavalue":{"value":{"entity-type":"item","numeric-id":1161273,"id":"Q1161273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$1454C940-506B-4B1F-9354-16A298372B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"205d922319971c0347e1a806baa74960fe4ef321","datavalue":{"value":{"entity-type":"item","numeric-id":1239608,"id":"Q1239608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$9780E099-D6BE-4722-80CA-019C00F8193C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d63be057f1dbf872e8af155ca01c9414977fab2","datavalue":{"value":{"entity-type":"item","numeric-id":5603192,"id":"Q5603192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$4872341A-F87D-49AA-848D-58F9832D3208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1d9bb800b743b77d57462b11935076cb25beb4","datavalue":{"value":{"entity-type":"item","numeric-id":2526960,"id":"Q2526960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$783AD8B4-7E85-4DE4-A510-AB7C1C8DFA56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b48fcb02d6e81a5897367606519605757835a93","datavalue":{"value":{"entity-type":"item","numeric-id":5538923,"id":"Q5538923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178697$87974A8D-4F28-4667-9940-7DC990EF5723","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64c145cab071008d43b825ad700b86ad08487153","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90165-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178697$A004F915-9883-40E4-A652-AEA96401D9DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fef3bb49d709982e4fdb2fa4a9365a00ef7e0ba2","datavalue":{"value":"W2914014739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178697$9A9D1360-1840-4B6B-BA31-B81C800F5844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4815f5036ce30f509152e40b774c08f3d7eb25bd","datavalue":{"value":{"entity-type":"item","numeric-id":3154685,"id":"Q3154685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855159efcd16c6e5a0c283cfee2a4963cb9ff7e9","datavalue":{"value":{"amount":"+0.9405173","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":"Q1178697$05B344AA-595C-47C0-B1C7-09EED46ACA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c92c1ed9d97bed7c54ac48d0b278eb51f72ad9","datavalue":{"value":{"entity-type":"item","numeric-id":1415538,"id":"Q1415538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e6298514959433239bf23e26d8049c0d0603809","datavalue":{"value":{"amount":"+0.9311406","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":"Q1178697$6E12C757-F317-48D5-B4C9-D0EFEE737872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95672e7f3b4934fd99c66b5d22c4a3369827d1ef","datavalue":{"value":{"entity-type":"item","numeric-id":3612493,"id":"Q3612493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442a9dd31629210313875a92c49c5a3208063cec","datavalue":{"value":{"amount":"+0.9066505","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":"Q1178697$CFFEB9C2-0FF0-425E-BF8D-83BA9BB8B340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313ec6d353f9e19d09f4de5b8b304ce81b5d52ab","datavalue":{"value":{"entity-type":"item","numeric-id":4732091,"id":"Q4732091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390d15fe6ea0c7ee6c0b36f6e9edb8561d69d037","datavalue":{"value":{"amount":"+0.90379167","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":"Q1178697$644B8421-3445-4579-A1F4-C54D01EAD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dcde6a32a5ccb11197d01aecc25d17bbb5bf68f","datavalue":{"value":{"entity-type":"item","numeric-id":5916234,"id":"Q5916234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"779cade18ff5da20c70db01b2acbd94c736c12a5","datavalue":{"value":{"amount":"+0.890099","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":"Q1178697$A09B6097-5016-4406-9289-A652AF9C893B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca46bc0174e6c12931aee03982af45ad0cacac8","datavalue":{"value":{"entity-type":"item","numeric-id":1808971,"id":"Q1808971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d17c79e707287e20659a091741474ad83a1e7a","datavalue":{"value":{"amount":"+0.88218117","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":"Q1178697$F37EAB21-0F43-41C3-91B0-250AB8A8C3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad38ca371f82b319e6fc84eb6eeba90809871ea","datavalue":{"value":{"entity-type":"item","numeric-id":2712588,"id":"Q2712588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c073dbaa3406642fb2319fc36315048d7735eaaa","datavalue":{"value":{"amount":"+0.8765055","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":"Q1178697$2D4D7A0F-A05F-4CC7-B65E-8B3E736989EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5fdb116df42b25eb7d52c7bf5e74298590a351","datavalue":{"value":{"entity-type":"item","numeric-id":4036166,"id":"Q4036166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d40ae783010bc94960841ac70a3302295fc04c8","datavalue":{"value":{"amount":"+0.87167376","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":"Q1178697$C914CF22-735F-40C6-84E7-A04BDF81F5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deea6e7cfae17caefa18e955bba00569ee6ccc65","datavalue":{"value":{"entity-type":"item","numeric-id":3033763,"id":"Q3033763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1545bb71ec436e6de2becbd5a63b4106cfad3f0","datavalue":{"value":{"amount":"+0.86963624","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":"Q1178697$3D70469B-74DE-4FD3-B633-3CA4C5B3509C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4957f8dca8602b26bb33878544c1b8ec4fc46481","datavalue":{"value":{"entity-type":"item","numeric-id":3976630,"id":"Q3976630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7f0e33890be822f7d2dcce68c998a2c8008337e","datavalue":{"value":{"amount":"+0.8684204","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":"Q1178697$87E82D10-18A6-4A63-BAB7-92BDF8745955","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multidimensional trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multidimensional_trees"}}}}}