{"entities":{"Q5903291":{"pageid":8013564,"ns":120,"title":"Item:Q5903291","lastrevid":102082577,"modified":"2026-06-06T03:26:45Z","type":"item","id":"Q5903291","labels":{"en":{"language":"en","value":"On Greibach normal form construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980518"}},"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":"Q5903291$7C93C99B-652F-4522-B99B-2D28113E54EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc21fddb644b6f40f3070f844f3d8750a1b7c55b","datavalue":{"value":{"text":"On Greibach normal form construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5903291$E149EFBC-406B-448A-AC6E-F5FAD563F38F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02dc9e11e5e84e34d6bc5ef4f19f187fb8e7f220","datavalue":{"value":"0606.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903291$D5131BE1-9A9B-4667-B3A0-DCCF90D5B995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b831018371eea5358eadac9d49a3086a5cb9460","datavalue":{"value":"10.1016/0304-3975(85)90173-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903291$9D5A5518-E578-4773-8875-997136348CB6","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":"Q5903291$50EBBA94-98B5-43F9-A4E5-432C9222F1E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q5903291$7AB4E9CB-2847-4C7D-B20C-F6A383C7E24D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18a6f151e013b8cc5a9f9e78c91981868666f361","datavalue":{"value":"In this note we present a procedure to rewrite a given Chomsky normal form grammar in Greibach normal form. This procedure yields the same grammar as the well-known procedure of Rosenkrantz, but is based on pure derivation-oriented reasoning and not on systems of equations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903291$91CF5752-7D5F-4BBC-8CA3-D08C9F1BEB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903291$BC249410-D303-4791-90C0-832859064C3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5334dbb0f583368493d3b4da9b1d5d5590a7e8ed","datavalue":{"value":"3980518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903291$44453358-85B4-4A5D-9635-0F84EA2F0D7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903291$98C61764-1EDB-42B3-9050-17592730E5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfd41643535e42024eb48ec519b2a7a56ce358d","datavalue":{"value":"Chomsky normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903291$55C16CA9-5BD9-48D5-ADD3-1F0B0D0257CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"386a757194ea3cf3d1a68f5d71015bba9c71cdb1","datavalue":{"value":"Greibach normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903291$1844D19F-3329-4484-B63D-5AFE06D37A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e5a6fdc6f12a2376a378123ea30cd53a234f426","datavalue":{"value":"pure derivation-oriented reasoning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5903291$FD198A6D-0600-46E1-80D6-EB39C1320576","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfa9051a33e618ddcfe8cadcfd3170afacb6df6c","datavalue":{"value":{"entity-type":"item","numeric-id":1084872,"id":"Q1084872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903291$0EFF187F-DA2F-46E0-BF5B-BD8FE77296EA","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":"Q5903291$2DBADE24-6EEB-46F0-A3EC-395D0643191A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf02821ba4d07975a97a6cfce2feb70635ae113f","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90173-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5903291$F3A1FEDB-3A24-407B-9C87-B564910223C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64fb91d8375b8c61a932c4bc58986a9aea092d10","datavalue":{"value":"W4213005790","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5903291$437F159A-307D-4ED7-875B-0E5A8568B2CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1849ab32e5f722603619b3b709b4b800dccb65f7","datavalue":{"value":{"entity-type":"item","numeric-id":5526989,"id":"Q5526989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5903291$EF7B6B20-390E-45CC-AC65-D7CDD47DD2C9","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":"Q5903291$7F4FE379-5133-46C9-AA6D-764055FEBE10","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":"c0c67eb93854e11848923ed84b93a915ba5e666e","datavalue":{"value":{"amount":"+0.8625940680503845","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":"Q5903291$51B9F561-E24B-4B4B-BEE9-4658FE74D251","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":"451b3475e7d398e76b296a6a6a2303fc437fa326","datavalue":{"value":{"amount":"+0.8266881108283997","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":"Q5903291$5F0D4429-8BD4-4D12-9F83-1EFA116619C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d95d9120f1ef6987c64dcefdd62be1233b302e","datavalue":{"value":{"entity-type":"item","numeric-id":3718172,"id":"Q3718172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f29f76baadf586af02778e77e7b80caa2a775f","datavalue":{"value":{"amount":"+0.8151260018348694","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":"Q5903291$9D870CB6-C689-4605-95FB-5F517E2D882C","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":"f44b15860050572dc657cc12cf666e59447cc03c","datavalue":{"value":{"amount":"+0.8115965127944946","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":"Q5903291$0F644C0D-F1CC-43E2-814D-A82D61D8F74B","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":"3180baa7e4f81062f5fedc2463237b2186d66522","datavalue":{"value":{"amount":"+0.7924093008041382","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":"Q5903291$B58A99FE-E256-4A69-9339-745A033E266C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Greibach normal form construction","badges":[]}}}}}