{"entities":{"Q1589438":{"pageid":1600178,"ns":120,"title":"Item:Q1589438","lastrevid":72267027,"modified":"2026-04-14T03:45:04Z","type":"item","id":"Q1589438","labels":{"en":{"language":"en","value":"Double Greibach operator grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542267"}},"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":"Q1589438$D49B97FC-25E7-4510-8A6C-E22D153AEB23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b46de4e477c7785cd33dbe7a3db31b727821f8b1","datavalue":{"value":{"text":"Double Greibach operator grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589438$79B85206-F2E9-46C3-A278-A85ACAD4A9F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"599ecf4c116e47834f4f582b286843357e93947c","datavalue":{"value":"0952.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$A278B1CF-331C-4234-AB53-F5F6F324F98D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d55e71cb9a5e173a65502dc4e9b441ba484da8e","datavalue":{"value":"10.1016/S0304-3975(99)00138-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$406E90B5-494B-494C-8739-B5468932DDFE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca85145c5bcf26b9d6b48940983710606ab54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1581051,"id":"Q1581051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$2958B4BC-A9DE-496D-A615-46C5CCEC5277","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":"Q1589438$14678894-ED1C-4879-8FB0-C507F9FA5D64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589438$1A722A97-53EC-4148-B111-1AD2A0769BED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f75aa46837d01c63945f766bda37fe3bf22928ee","datavalue":{"value":"Every context-free grammar can be transformed into one in double Greibach operator form, that satisfies both double Greibach form and operator form. Examination of the expressive power of various well-known subclasses of context-free grammars in double Greibach and/or operator form yields an extended hierarchy of language classes. Basic decision properties such as equivalence can be stated in stronger forms via new classes of languages in this hierarchy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$2AF222BF-C60D-45BF-AA79-B7536F22C6B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$45DA26BD-90E1-4B64-98A0-8E88296536A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$16AB01B3-95B7-4AA0-9683-D452294CD70B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcd1198e01d74f8a758358b1d72aabe75e6182b6","datavalue":{"value":"1542267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$826AAC75-78F9-4BFF-83D8-43FFCBA3A76F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$57CAD88E-403A-4C0A-8E24-896E346C81B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$C641B1EE-C325-43A8-835E-B2F25F531EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af76bfbe81b16541cca3b1ddbd068d9d6b8d69f","datavalue":{"value":"normal forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$40F128FF-6A7E-45CC-9C24-D3141F65853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b65c9c6169d9b1e7575b65fd1f0a942ad6e6ab5","datavalue":{"value":"hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$5AF3732E-A76F-4B3B-A25F-7BA08A100C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7eceddc29e86fa96cb7fe845a65ac4ee3402e6","datavalue":{"value":"decision properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589438$31002DAE-324B-46CF-BA2A-0F75D9D88CD0","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":"Q1589438$84B61FBB-35BC-469F-A3EF-94FBA6E86FDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7af2c5eca3bd22f8693a9ef2542f46a220d3edf1","datavalue":{"value":{"entity-type":"item","numeric-id":2366278,"id":"Q2366278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$1F22FB20-3531-489C-9608-2B3F32C8B241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4441508652440215080fd25e823d2f706621b70","datavalue":{"value":{"entity-type":"item","numeric-id":1209361,"id":"Q1209361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$10C179A7-483E-4BC6-9007-59A0B0544680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197f0220dfe4f884bad122e92e1eecd2228b4498","datavalue":{"value":{"entity-type":"item","numeric-id":1338891,"id":"Q1338891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$10C03C61-233D-4A2D-AD75-C94F73AC21D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6077dc9060d443e8ab8a42e49225f54055f4683","datavalue":{"value":{"entity-type":"item","numeric-id":1825679,"id":"Q1825679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$56990F09-0887-474E-93AB-A9B33E2429F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a410172504998f32dad616a6c79e4759c4dfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1112623,"id":"Q1112623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$9901608C-2839-4113-8341-608BFAFC4E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530cf4a6d9da547b53803a2e418e382503fa8e96","datavalue":{"value":{"entity-type":"item","numeric-id":909478,"id":"Q909478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$FC57F421-8393-4930-A335-E47FFE77C3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aff39c1b2290aa34005c6f3fd9e348438dfa64a","datavalue":{"value":{"entity-type":"item","numeric-id":5343340,"id":"Q5343340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$0CAA7B1B-52AA-420C-AD98-5B22380341C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ac40a1ef810fb8cad7aa719d2e42ce35862935","datavalue":{"value":{"entity-type":"item","numeric-id":5507987,"id":"Q5507987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$D4726DAA-6ACA-4524-91DF-686C0815701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$5234EE17-B235-4CF7-8644-AEE557EB8E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$893C84AF-0A73-46E4-AA75-29799A5DEDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50210b263c1e0351d094467fca364fa9ee63cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4131690,"id":"Q4131690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$F547A78D-7677-49E7-98DC-E8B062A69088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"062a6255c1915f291afdcb6efc0d88a1c50eca2c","datavalue":{"value":{"entity-type":"item","numeric-id":1389767,"id":"Q1389767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$AF590FD0-0478-404A-B1C3-6F2620D42691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94769776e0389835de973a2d05997b80d41fc849","datavalue":{"value":{"entity-type":"item","numeric-id":5941743,"id":"Q5941743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$8A070704-180D-4F41-809D-422289F38566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da366e75ff47fcbfc676aa1ab95de6b238fea3eb","datavalue":{"value":{"entity-type":"item","numeric-id":1960412,"id":"Q1960412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$9C2F3DC4-A0FB-4CC2-A5D4-E3194BE8AB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791db5715f63149e01cbf28d2266f7a9e5ff1855","datavalue":{"value":{"entity-type":"item","numeric-id":1314371,"id":"Q1314371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$EF165ED9-F39E-403D-924E-5442A1C160C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a969f39b452592b94289f3a6c977950f7df8115","datavalue":{"value":{"entity-type":"item","numeric-id":1891164,"id":"Q1891164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$B33557D6-3A6C-4F8E-90A2-A7BF3EBED56F","rank":"normal"},{"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":"Q1589438$0553FFA7-F8B1-4936-8A54-6800E4CDD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f90f49df14e6e6407902d63246b6e362b567fa","datavalue":{"value":{"entity-type":"item","numeric-id":3747744,"id":"Q3747744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$0A425ECA-DF93-4000-8087-CC01EB8604C3","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":"Q1589438$F91A44B8-A922-420C-BC64-B95B28617DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2a09016d58a3906ccba4509610acd550a9a60","datavalue":{"value":{"entity-type":"item","numeric-id":5903291,"id":"Q5903291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589438$A0C89CE7-9709-42CB-B9F9-3C4707EA5212","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"506022630d5bb9d409eca2aeb00d29218d24a5c1","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(99)00138-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1589438$131DC929-48EB-4FB1-B888-A95D708B9598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71878cc00c629e20d2fc532d0b2eef4ea8e9b448","datavalue":{"value":"W2090256263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589438$104BDC84-8DEF-4368-A364-3ADAA3B21826","rank":"normal"}],"P1643":[{"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":"70510b2de5e00c0b42e397a2b5e87cb88a2df07c","datavalue":{"value":{"amount":"+0.7877184152603149","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":"Q1589438$DADC2AB7-0841-4825-9CAC-2DD1402E58DE","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":"70510b2de5e00c0b42e397a2b5e87cb88a2df07c","datavalue":{"value":{"amount":"+0.7877184152603149","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":"Q1589438$82053A9D-E75E-4CC1-937F-0CB2A093EA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec29c458a189692fb5d2d636c86e87c8bc9eddde","datavalue":{"value":{"entity-type":"item","numeric-id":5204313,"id":"Q5204313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5655a9aa8f0f9d1d1cec54a035e4ae7275b1c0e3","datavalue":{"value":{"amount":"+0.7725672125816345","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":"Q1589438$84B5FF21-B7A5-421D-9492-61A4A70F2D94","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":"e3b128d0c814cc8cdd219c4b3f7065b2686638dd","datavalue":{"value":{"amount":"+0.7665483355522156","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":"Q1589438$E0713156-EAFD-42F3-A2BD-C3D7C7708944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68274aa690a137a00e6cc632e4493a14c46c19cd","datavalue":{"value":{"entity-type":"item","numeric-id":5313798,"id":"Q5313798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57c17ef3c2f4ad8f185579f8c92ef53ddd14505b","datavalue":{"value":{"amount":"+0.7490212321281433","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":"Q1589438$DCAF10FC-56D0-49DC-A53C-CA3A5010EAD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Double Greibach operator grammars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Double_Greibach_operator_grammars"}}}}}