{"entities":{"Q1179185":{"pageid":1189934,"ns":120,"title":"Item:Q1179185","lastrevid":46217443,"modified":"2025-12-24T08:19:32Z","type":"item","id":"Q1179185","labels":{"en":{"language":"en","value":"Defining families of trees with E0L grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24096"}},"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":"Q1179185$0C3443A0-76D5-40B1-A89C-DB418B765D8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac1f2e89a24bf8ad8f8d05d680d3c87ef018200e","datavalue":{"value":{"text":"Defining families of trees with E0L grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179185$9D606589-C943-4F96-B4C2-9E8B487A30D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcf2217c984346be1a5c42bf0075b5884fc80ab3","datavalue":{"value":"0746.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179185$A58674BB-A1C8-426E-A266-E7548AB54B48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc3b0f00bbbb3857da959294fd8c0b7c483e1006","datavalue":{"value":"10.1016/0166-218X(91)90100-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179185$5513F6FF-6426-4C9D-905E-191260FD44FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$12EC17F9-F1EA-48D0-A2FE-F7D0CAD0B4A5","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":"Q1179185$A595793B-B762-4D0E-93E7-A8CCABFA0B0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1eb2df3dffdba5c29f0024243c582decc0f3b811","datavalue":{"value":"The key observation is that some rewriting systems of context-free type provide a useful and precise way of defining many well-known trees such as 1-2 trees, 2-3 trees, brother trees, etc. Many basic questions arising when the family of EOL grammars is chosen as such a tree-generating mechanism are considered. The height and ultimate height equivalence problems for EOL grammars are shown to be decidable. The structured equivalence problem is solved in some special cases. Moreover, EOL grammars generating exactly the sets of 1-2 and 2-3 trees are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179185$414726E6-C217-428D-870E-36126F8DBBA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a9fe589b6a50c4cc9da51bba6b47c6e6be0f84d4","datavalue":{"value":{"entity-type":"item","numeric-id":1171886,"id":"Q1171886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$C936557E-7876-4B8A-A41D-87D20C82C889","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179185$48FD87A8-628A-41B3-9178-F0B743E13523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b13097a4bcc74f34d89a45a8a50423e2e411e15","datavalue":{"value":"24096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179185$133D143A-29A5-4871-B9D3-6880D0781396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded7bd62a3376c0cb7a0fac6a38af907b2e17a17","datavalue":{"value":"generating of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179185$E53147BD-9090-4862-BEA7-5744CA1E79B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc61ae8b2cdf31db04a033ed239c2a2bbc56d258","datavalue":{"value":"defining of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179185$99C861C7-5EA2-4984-BC73-968BF9508BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7109ea366b657ce5fbc64bb42bbdd180f8b295ec","datavalue":{"value":"EOL grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179185$27A9D474-BEDC-4051-B17F-6C145688BA81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662f5cd9482f582d0bd79e28503100f7779d5fe2","datavalue":{"value":{"entity-type":"item","numeric-id":199233,"id":"Q199233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$220EDE28-B526-4C1B-A7B5-E8D7AEF8DFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$97B86051-54EE-473E-8C18-077668C5A5C7","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":"Q1179185$E5ECFF9D-67C2-46C0-A261-5CE4BF00D7C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$0F833E44-6B0F-48BA-B7E8-024DF05D4EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63aa8a7b8525becb524a7fdd605e01b703ff125f","datavalue":{"value":{"entity-type":"item","numeric-id":1169816,"id":"Q1169816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$09C75E76-6195-4E88-B98C-82EF66B003B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22511f95396fb3d679548a0de114180f8cdadacc","datavalue":{"value":{"entity-type":"item","numeric-id":1236885,"id":"Q1236885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$8DB2BDEC-E5E1-4977-BAFD-6EE92BE5EDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d21d54a39877f2ad4679815266b6a60b52184d4","datavalue":{"value":{"entity-type":"item","numeric-id":4079070,"id":"Q4079070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$A813560E-7800-4CFA-930E-2879E96BE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf9c2e8005e070cc02f7e5d2e34924b80464613","datavalue":{"value":{"entity-type":"item","numeric-id":5553283,"id":"Q5553283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$5E4D6A94-BCB9-40ED-981D-CEC1750CB71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f01a3b1cd85ee91f1ac16b7190f6369a6c2f582","datavalue":{"value":{"entity-type":"item","numeric-id":3951559,"id":"Q3951559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$7EA2FD3C-6A3E-422E-96D7-8FEE2AD8E30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378c99ea6417f0d2e580a3615c9fde65e65561ae","datavalue":{"value":{"entity-type":"item","numeric-id":4096430,"id":"Q4096430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$D1AE0A8D-25B3-4949-9F05-C6F43AE525A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3435a074a27b4cf400b07a40abf5a945a67b0078","datavalue":{"value":{"entity-type":"item","numeric-id":4036764,"id":"Q4036764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$DC319257-046F-4114-95A0-241EB90FB75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$5DA2D65B-C8F9-4B54-B9A5-C18F5DEA8B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a30b1d6cd4ea8df83b2b4cb26712ecf483478a","datavalue":{"value":{"entity-type":"item","numeric-id":1087336,"id":"Q1087336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$1ECAEBE5-9CE2-4222-91B4-4CA43C099F9B","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":"Q1179185$146D4AC2-24D5-4818-A312-300061B822C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e590f4e073fc91dccfbaf0fa9c773138e65de8b","datavalue":{"value":{"entity-type":"item","numeric-id":4058153,"id":"Q4058153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179185$33EAF9EB-9D02-4F08-915D-9016F6652EBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99c7226c7ef9a7d1be071913cb9682512bfe10e9","datavalue":{"value":{"entity-type":"item","numeric-id":4725770,"id":"Q4725770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47806e0109bfb3ff7e1caca9a01f164626f3efbb","datavalue":{"value":{"amount":"+0.8715004324913025","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":"Q1179185$3B967CCA-B8C3-4881-8F8E-8E408B038B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fcfbddbabdfbcdb218b07feb70e67338516f9d8","datavalue":{"value":{"entity-type":"item","numeric-id":807023,"id":"Q807023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e30a76ff3847490db2671dc2cc200b5b2423727","datavalue":{"value":{"amount":"+0.812912106513977","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":"Q1179185$6DFA082F-7A26-4751-9FAF-892BDFB77FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7c6d6ac7af3442a9bd2b4e21861208056220e0","datavalue":{"value":{"entity-type":"item","numeric-id":4036764,"id":"Q4036764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9baac00bd35915a269b0eebb91bee5e8563535a","datavalue":{"value":{"amount":"+0.7608113884925842","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":"Q1179185$845E9811-9806-48FF-B6B7-3C35B97A818F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4c9ec56f83fe15d2555ed1b1466188d3c91f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":4036763,"id":"Q4036763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a05cefd34c87cc8fa10a3ce472aa62103b01f09","datavalue":{"value":{"amount":"+0.7487712502479553","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":"Q1179185$AB04A8DF-33CA-480C-8866-BE5F8C4FF975","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1179185"}}}}}