{"entities":{"Q1920234":{"pageid":1930976,"ns":120,"title":"Item:Q1920234","lastrevid":82044092,"modified":"2026-05-06T19:58:09Z","type":"item","id":"Q1920234","labels":{"en":{"language":"en","value":"A hierarchy of the class of apex NLC graph languages by bounds on the number of nonterminal nodes in productions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 918717"}},"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":"Q1920234$DEA9997E-B607-4075-B8EC-45A4CC4A2767","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f4a95bb21c62ecf409cd9aaf4c9e87db2e487f4","datavalue":{"value":{"text":"A hierarchy of the class of apex NLC graph languages by bounds on the number of nonterminal nodes in productions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1920234$3D600740-5A36-41DA-9466-B75BF1F522E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae585599cded8c834f4e67c13d9c662f5c7e50cf","datavalue":{"value":"0865.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$605D1AB1-A785-4B5B-A125-ABCB5549FAD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f56318d3a976605743e819b14b675082876c29e","datavalue":{"value":{"entity-type":"item","numeric-id":187147,"id":"Q187147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1920234$31E84805-E9E9-439A-B1E1-67841C492F0D","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":"Q1920234$E0656E18-2325-4449-B6C5-25C8DDADA83D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54b100d45144c27be85321cfe135c80bfa60c77e","datavalue":{"value":{"time":"+1997-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1920234$8E09C3AD-FC7A-4376-B9BE-DDCF05539437","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efae7701a0d9e818d4b0fb2519355849d6e9473c","datavalue":{"value":"We consider derivation trees in apex NLC graph languages. We show that for every graph \\(H\\) in arbitrary apex NLC graph language, a decomposition tree of \\(H\\) can be constructed from a derivation tree of \\(H\\). We also show that there exists a hierarchy in the class of apex NLC graph languages: for all \\(k\\) \\((1\\leq k)\\) \\(N_k\\) is a proper subset of \\(N_{k+1}\\), where \\(N_k\\) denotes the class of graph languages generated by apex NLC graph grammars \\(G\\) such that the maximal for the number of nonterminal nodes in the start graph and the right-hand sides of productions in \\(G\\), is at most \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920234$76DC3B34-B68A-42D7-A2F9-526CF8F48B2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$C7F3DFB7-55B5-48C3-B390-C07BE8DB5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$ADA98F58-178B-46C5-ACEF-E7F210E63ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$453ECCEF-7310-49F9-BF61-BA71871920E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$51E4F985-47F8-4164-9293-5DD0E43D0A3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc150cee5db69eb3712c5072c1ca244945d71ccb","datavalue":{"value":"918717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$37EDC1DD-3F2F-47B0-B123-F38E4549DA8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7d79dc792a5b1d4268e954add5455ec6c669971","datavalue":{"value":"derivation trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920234$15AF6522-D64F-49E0-AED8-2C88078E1D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f19d05f63c29f8b82ab76c8ee5442b6094c18e39","datavalue":{"value":"apex NLC graph languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920234$28001173-C871-4476-BA30-D7111D1E39E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27b165df2258dd8bf28387bc30a9861fff701afb","datavalue":{"value":"decomposition tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920234$83730B07-395B-4D21-9E5B-7725B681528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10aada1bcebcea30af443e4c20bac92e26c0b2a7","datavalue":{"value":"graph grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1920234$2DCC3D5F-66CB-4CF5-8C2C-96FF7450354D","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":"Q1920234$53F8A87F-DAF3-42EC-87A6-99D7BF2AD655","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13ab7791172d0b123e02e22d64f1de3bf9035692","datavalue":{"value":"https://doi.org/10.1007/s002360050087","type":"string"},"datatype":"url"},"type":"statement","id":"Q1920234$7EAD594B-2664-4D54-B4EB-D2F2D5FAB167","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"943f6dd2455cb561dbc371756eee33d4eaf42b77","datavalue":{"value":"W2001385395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$E34686FD-276E-4453-8A7C-C42F062F3231","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5872a84ca4ba01193c2c17a25a7705ceec427fe4","datavalue":{"value":"10.1007/S002360050087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1920234$9A73724E-C9A2-46DD-82A5-DCBB91FDE8C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565fbb2f2d88a2e51dd7a622c6c7bb20fc177475","datavalue":{"value":{"entity-type":"item","numeric-id":5946057,"id":"Q5946057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8051e666f71a90eb30ff9ee1b83218ece3b3790a","datavalue":{"value":{"amount":"+0.86839217","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":"Q1920234$6DEC52DF-FD36-4ED7-A438-959FAB6D6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab556b418c38578435efcc496cf15befc46a700","datavalue":{"value":{"entity-type":"item","numeric-id":441855,"id":"Q441855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fc55e4e027349400ed94d616624f0d8b4dcab3","datavalue":{"value":{"amount":"+0.8602816","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":"Q1920234$3177A158-494C-4E34-BC8D-D137C3D975FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68b591c06a3d3f8493c7a5b711a48c086ac1eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":1338891,"id":"Q1338891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0045115b47b151d1a761376178312a478a01fcca","datavalue":{"value":{"amount":"+0.8467453","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":"Q1920234$76C9F990-00B7-4DBC-AC9F-EB8C9DE9FB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d12c05acd98b6178912f29a983c71ad187332c6","datavalue":{"value":{"entity-type":"item","numeric-id":1389767,"id":"Q1389767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c47c76af94de2e871bab018181555b3599b9ffe5","datavalue":{"value":{"amount":"+0.8372884","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":"Q1920234$463D7C3A-A307-45FF-BF47-C5B33534B4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4991b70688021787e8dbf7475ecdad8b859ed288","datavalue":{"value":{"entity-type":"item","numeric-id":1089808,"id":"Q1089808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e5082432a95c9541452175cbdbc2c6a3ab090b","datavalue":{"value":{"amount":"+0.82897675","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":"Q1920234$38E42944-9F6B-41C3-84C9-5869E61C435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047403f0f7b51267f30a2a06c5c0445acefe9173","datavalue":{"value":{"entity-type":"item","numeric-id":1084870,"id":"Q1084870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"379da6fd90bad6d269e5a33b002e7813287d38ff","datavalue":{"value":{"amount":"+0.8284206","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":"Q1920234$C2F3CA79-5B86-4C87-B5D1-D570A99B1322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bf9d6af52177d3d8bb5bfebe54cdaac4ad3232","datavalue":{"value":{"entity-type":"item","numeric-id":3785994,"id":"Q3785994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9500a068c0434566c2e40361aabc943166542205","datavalue":{"value":{"amount":"+0.8263042","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":"Q1920234$771FF201-3BE6-4314-BCAB-2F3234B7988D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53f0a2736d0cec7944e46592b4243473ebf4ccce","datavalue":{"value":{"entity-type":"item","numeric-id":1114416,"id":"Q1114416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e22e813c7bd0a9b8c65b99c219184e3abe6624","datavalue":{"value":{"amount":"+0.8262068","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":"Q1920234$F93C48D6-57CF-4411-86DE-9F6541F96072","rank":"normal"},{"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":"ad3b767cfdb11dcda20d1d1ec9089939e5a61a5d","datavalue":{"value":{"amount":"+0.8139421","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":"Q1920234$A47A1327-51C6-4B66-B4FF-6570D71F10AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"350bb50b2d2639eca834124eae5b8c1dd567c105","datavalue":{"value":{"entity-type":"item","numeric-id":1898472,"id":"Q1898472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59218fc07cf5a4818937287412916fdaf4d2d40","datavalue":{"value":{"amount":"+0.81126","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":"Q1920234$9E6271A9-8505-4F18-BCF8-3473DBC16B1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hierarchy of the class of apex NLC graph languages by bounds on the number of nonterminal nodes in productions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hierarchy_of_the_class_of_apex_NLC_graph_languages_by_bounds_on_the_number_of_nonterminal_nodes_in_productions"}}}}}