{"entities":{"Q1318776":{"pageid":1329526,"ns":120,"title":"Item:Q1318776","lastrevid":67162932,"modified":"2026-04-12T15:43:11Z","type":"item","id":"Q1318776","labels":{"en":{"language":"en","value":"Generating words in a context-free language uniformly at random"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 540912"}},"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":"Q1318776$5336DCB2-EB13-4547-B172-0E83894FF6E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34ba18f63584be79bbc22ef43335b5fca69eb79b","datavalue":{"value":{"text":"Generating words in a context-free language uniformly at random","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1318776$1ECE36E3-84D9-4B18-89A0-1942ADCAE529","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fbf32605f17234878f0fa00da689b54949178a8","datavalue":{"value":"0795.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$E05E5008-04B5-43AF-9743-15DE3DD718F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f0e238580c04799316f4f625de4ca96a5fbef12","datavalue":{"value":"10.1016/0020-0190(94)90033-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$26E21CEA-1712-4EE1-88EE-B3F0475345F9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be8aa6a584af6ab1dfc32be732b34caa5aaa87e6","datavalue":{"value":{"entity-type":"item","numeric-id":1198970,"id":"Q1198970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318776$962ED367-C2D0-460E-ACFC-DB10D23ED680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318776$4E225739-D941-43BC-9155-D397AD815E99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2eb4327a643e96182550341c5d2d3e1446617b8e","datavalue":{"value":{"time":"+1994-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1318776$0FC5D305-E4CA-4F4E-9D3F-E9B79DF943B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$E6C41183-861F-4B08-9F7E-90C2682E69B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$4CA50936-0BC1-411A-978F-A96CCD5897B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$83ECC922-DFBB-4F71-B199-CF2B7686F3F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"481cb8f277fe2ab6db342231366cb089d744cbbc","datavalue":{"value":"540912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$DC49BEB5-EDBB-4752-80FF-EA4A7E40B5D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318776$9B72CF06-2B0C-4BC7-B159-F5B0AD746434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb5c255f721f430cab25cf01d5f0ac506d3ca89","datavalue":{"value":"word generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318776$C8634740-A36E-477D-9373-3B348EEFC5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318776$757D3C06-099B-4E75-932D-76EEAC94BF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0df094ce3faeec3bf0d6f63dfdd884491bce6fd1","datavalue":{"value":"bit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1318776$F80FC61C-6544-4C91-8DA7-D0368670A9B3","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":"Q1318776$C27FB76E-32CF-4A3E-8CD4-E799A5CED42C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1706c256aa67bab5c05bc17a7b7e7fadac9218e","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)90033-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1318776$182BD2FE-25B5-4A45-86F9-A2FA803B6DE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c92cda6dd5abf492c80fe884fa0fe721d367988","datavalue":{"value":"W2085065991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1318776$17FA5D9D-898D-477D-84BD-D60B1F9A1BBC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318776$8951A8E1-7C4C-4D89-896A-526983A0CFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d3408a91dafe39318f675c342b06c78f7b1640","datavalue":{"value":{"entity-type":"item","numeric-id":3036723,"id":"Q3036723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1318776$C72977DF-ABAC-4A2C-93BC-A5D0903BD5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c71725cc5e8b4d03f492c5b9a8cae70d2e1740e","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5283ff4298830b4991e854b1e47c8bc8df60ace","datavalue":{"value":{"amount":"+0.8941994905471802","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":"Q1318776$D5067B4B-14C6-4B81-AB0C-ED0253B2FEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0193da1be16590a689a462fbfdf205ff68e1148a","datavalue":{"value":{"entity-type":"item","numeric-id":1351211,"id":"Q1351211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be03d2c3fedb37d57f2a307621813a70edb898aa","datavalue":{"value":{"amount":"+0.8912089467048645","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":"Q1318776$5F180CFB-0798-4F3F-94BE-49D6831470C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cfd9cecd9f4e7a5ffec184094ca48007f262f4","datavalue":{"value":{"entity-type":"item","numeric-id":3147017,"id":"Q3147017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70c2e97fd4754f03b41ad45c75d811787af9abc","datavalue":{"value":{"amount":"+0.8676486611366272","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":"Q1318776$E1D2B02F-9F18-48D0-AF1A-2E9966E164E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b91ebee1a7d2149b49ea5e9b796c4944782fb","datavalue":{"value":{"entity-type":"item","numeric-id":391421,"id":"Q391421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a8b2e23b7e8e5661b17c5731b22230bfd3b958","datavalue":{"value":{"amount":"+0.8425058722496033","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":"Q1318776$23656375-2286-4883-BA91-7C25D02D2352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3c771c5770004168d93c4b59aa8f0ef290ff16","datavalue":{"value":{"entity-type":"item","numeric-id":1363787,"id":"Q1363787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4b8bb0174ebd1083dfc505c78732a170705d0cf","datavalue":{"value":{"amount":"+0.8401182293891907","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":"Q1318776$CFE404FE-9645-4344-90F7-BD2105C6AAFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating words in a context-free language uniformly at random","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_words_in_a_context-free_language_uniformly_at_random"}}}}}