{"entities":{"Q1068558":{"pageid":1079310,"ns":120,"title":"Item:Q1068558","lastrevid":66205896,"modified":"2026-04-12T08:15:14Z","type":"item","id":"Q1068558","labels":{"en":{"language":"en","value":"On permutative grammars generating context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932415"}},"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":"Q1068558$71E70349-7877-47FE-A651-4A4AC18613DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94685d29c65395093d640721deadc6861e2ed7ef","datavalue":{"value":{"text":"On permutative grammars generating context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068558$BA591A14-E8DA-4F9E-8F23-899A1F350877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82d954c405c3531a6959909863eecf917cd2ac67","datavalue":{"value":"0582.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068558$EE05DCB3-80A3-41F8-88F7-857C15BB92FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22c1502f4ea163e9f52c6fadad9b213e2df7150b","datavalue":{"value":"10.1007/BF01936139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068558$8055CCA4-F7E7-4C07-BAA6-3E49432519D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$06AB5843-E3F6-44FC-AF85-91F1A29CC682","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":"Q1068558$B64C067B-FE17-45A2-BCD9-A4790BC25C7B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ccc0517e273fabc1a507fca5ee33818ea283a105","datavalue":{"value":"A grammar is said to be permutative if it has permutation productions of the form AB\\(\\to BA\\) in addition to context-free productions. Szilard languages and label languages are studied as examples of languages generable by permutative grammars. Particularly, sufficient conditions for a permutative grammar to generate a context-free language are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068558$7DC18A39-4B50-450C-85A5-06E5EF5E52C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068558$CE835CF3-5CE8-457A-99D6-C05329486B9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cc15a5e82e7e5a0fc04f3f16462446893f550dc","datavalue":{"value":"3932415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068558$59BDCCD6-3FBB-45E4-968E-64F2408CD811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c4b2ca00a64572f96945384486e03b7d7db5fb","datavalue":{"value":"Szilard languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068558$3B78A1DA-C9A8-41EE-8992-42F37671D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba66ad3817466d0e29249cd5d0ffeabfc9f520b","datavalue":{"value":"label languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068558$3CF28875-351D-4E71-BA2C-B2D024337731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"294e1560b692bac1dd7a61f0104c714c0eb36374","datavalue":{"value":{"entity-type":"item","numeric-id":594603,"id":"Q594603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$41C8E81C-1622-4B81-8281-574303EFCC81","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":"Q1068558$489405C3-5C30-43B3-8AB5-EF53281ECCDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49a0900f814bc79d9d52bbd03c4ad871af6e649","datavalue":{"value":{"entity-type":"item","numeric-id":3865513,"id":"Q3865513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$6DE1F015-82BB-4D88-A4C7-7A36CC9296F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03440478e8a977a09546a178f2902fe3049f0099","datavalue":{"value":{"entity-type":"item","numeric-id":4041111,"id":"Q4041111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$124F772C-235C-4DBD-8232-13AA67A362F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab863414ffd9a32eeb4561cd8d8533d61ccaabe","datavalue":{"value":{"entity-type":"item","numeric-id":5683718,"id":"Q5683718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$6960109E-CFBB-47B7-9F06-8757DD0E6FA3","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":"Q1068558$D112E72F-7C2F-4DE3-879F-E8B6A594CC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28461197c64087722c85d012c25226253686e272","datavalue":{"value":{"entity-type":"item","numeric-id":3938522,"id":"Q3938522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$254B4B68-D028-449C-B3C2-0C08BBD423FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5acae39981c04bee67afb40be4d3b17e459e9d6","datavalue":{"value":{"entity-type":"item","numeric-id":5668008,"id":"Q5668008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068558$921E5797-8F73-440F-BDD7-F33CC37C33FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5227472dfb56b5d8b220fbe3e76d6a72322b661c","datavalue":{"value":{"entity-type":"item","numeric-id":4922680,"id":"Q4922680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e95cea3f280eb317b43f2bdd5102b226e710d047","datavalue":{"value":{"amount":"+0.841496467590332","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":"Q1068558$8BA8CC4C-A6AB-4C3D-939B-0BD1F0A95328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a4f1ad810f57b1c57507d2711fd7c4b1a5d84c","datavalue":{"value":{"entity-type":"item","numeric-id":2378538,"id":"Q2378538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"367e125a33614d82f350a318cc67d5625b2f5055","datavalue":{"value":{"amount":"+0.8056448698043823","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":"Q1068558$DCE701E3-B3CD-473A-AC11-7F7704E88187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d47ec3bcb36f70a0192f45f4e7324b92c065c6","datavalue":{"value":{"entity-type":"item","numeric-id":2368945,"id":"Q2368945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2c3fe13d846d8c2b6635754627fe12c76a3b73f","datavalue":{"value":{"amount":"+0.7986427545547485","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":"Q1068558$282A429E-CC22-4928-B903-2697A1976EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9089c5736d4e96fc10e8f61df0f1df93078326e6","datavalue":{"value":{"entity-type":"item","numeric-id":5416738,"id":"Q5416738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d831e9c440395c2e68501b1471921b8fdc81106e","datavalue":{"value":{"amount":"+0.7984223365783691","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":"Q1068558$A8E93BC7-3CBE-4ACB-BA95-DF1190F1A513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a39d37c99244976053f5fc0e731793a39b590f","datavalue":{"value":{"entity-type":"item","numeric-id":5223617,"id":"Q5223617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24e56a19062fad1cd99cccdf32a3804698924a51","datavalue":{"value":{"amount":"+0.7917446494102478","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":"Q1068558$44C9579E-EFCB-42F0-897D-E3C37694F5D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On permutative grammars generating context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_permutative_grammars_generating_context-free_languages"}}}}}