{"entities":{"Q3718172":{"pageid":5748078,"ns":120,"title":"Item:Q3718172","lastrevid":50681438,"modified":"2026-01-14T19:12:38Z","type":"item","id":"Q3718172","labels":{"en":{"language":"en","value":"An easy proof of Greibach normal form"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947644"}},"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":"Q3718172$4354653A-907B-4DC2-87D0-3AFDBC57835B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73682cd277cc3646b5cfa16470cf53612410080b","datavalue":{"value":{"text":"An easy proof of Greibach normal form","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718172$5D589A64-705A-4164-9FA5-706B9676E5E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75f1f3e88b5ceb1c6f2d2706d08c2fd0322441e9","datavalue":{"value":"0589.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718172$16CDDFB0-DC27-4CC1-BCA8-9406658DA289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e478c037cc14ef6fee2d7b89fd5a2c83067c8f5d","datavalue":{"value":"10.1016/S0019-9958(84)80013-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718172$3573625E-C96D-4FA1-8B2F-E4C72E2ACF32","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d67134b63b86a737cbf981df8b43b8283dfbeaa9","datavalue":{"value":{"entity-type":"item","numeric-id":294724,"id":"Q294724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718172$77B2AF04-FA01-47E6-B56A-357468200254","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":"Q3718172$42BC8CA4-1DCF-456D-8E97-440C13065BEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718172$F2D44946-BBAA-405C-9240-3835CCF81C6E","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":"Q3718172$2E2A5134-F44A-4570-8D06-8E9730A27D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718172$F77C5B24-ACB8-4F03-B745-0B60F729B499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a3215a0e45f96b4b7f5703b8ed2d4ce53729c13","datavalue":{"value":"3947644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718172$A31CAA9D-CDF3-4CEB-B1AF-8C011D57900F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718172$D7D7FC24-350B-444F-A48B-AC3A7281E1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718172$767D3978-E7EB-4AB5-9635-B815C51A57AB","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":"Q3718172$BFCFE5D9-6BD2-4567-BAF2-82926879E5EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a320cd1854926d1a27c02bf065aa340f9326f9a4","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(84)80013-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q3718172$B1663F7B-4EC7-4DFF-9BDA-5304F74719AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"145c6ba03a7256d9984450b00ce0ae2793e6124e","datavalue":{"value":"W2077039808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718172$41E4B2AB-2565-4653-B887-8FFD567D42A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d04c61fdb6b8a1245a3b8746e97444dfb0d79e1","datavalue":{"value":{"entity-type":"item","numeric-id":5966461,"id":"Q5966461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5e7abd1e54fce2db77d7ad5d98712cd7102c4e","datavalue":{"value":{"amount":"+0.8993276953697205","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":"Q3718172$76F6FD62-A54B-486F-868D-E1BE611E3F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c9b7bc434f55242ac24cffc4a19e3c5d95a5c49","datavalue":{"value":{"entity-type":"item","numeric-id":1854266,"id":"Q1854266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eead3445f946a4de815e9b79fd2cc0d9d6c376f6","datavalue":{"value":{"amount":"+0.8743957877159119","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":"Q3718172$E15FC853-563B-4DD0-9189-1D553633A188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5966343384db0a1b6fc0c2d812e7340bfe4df7ad","datavalue":{"value":{"entity-type":"item","numeric-id":5047158,"id":"Q5047158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bed314714925a05e23190db70531fde7d6779b","datavalue":{"value":{"amount":"+0.8660486340522766","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":"Q3718172$7F4F00D4-D41B-4583-B422-1920821F286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"149e12a323a28654627c45da80bb24d8e7d6dafb","datavalue":{"value":{"entity-type":"item","numeric-id":1209361,"id":"Q1209361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5705773e62754743733fdd41ba20d43d81091a","datavalue":{"value":{"amount":"+0.8212193846702576","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":"Q3718172$32CA8D92-8EDF-4E18-BEF6-EF98DD6E96C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"229192d0ed32f9d17a3afeae60fdd7813940b43a","datavalue":{"value":{"entity-type":"item","numeric-id":799380,"id":"Q799380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5705773e62754743733fdd41ba20d43d81091a","datavalue":{"value":{"amount":"+0.8212193846702576","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":"Q3718172$68BFB968-A897-4F65-98B9-38497E2E5738","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718172","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718172"}}}}}