{"entities":{"Q391418":{"pageid":393185,"ns":120,"title":"Item:Q391418","lastrevid":61486653,"modified":"2026-04-10T23:41:34Z","type":"item","id":"Q391418","labels":{"en":{"language":"en","value":"A new dichotomic algorithm for the uniform random generation of words in regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244234"}},"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":"Q391418$D3C6B9B0-64EA-4428-A56C-976E2B7FCFA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"385af95be222836809a34d238fe96676ee6f1ce2","datavalue":{"value":{"text":"A new dichotomic algorithm for the uniform random generation of words in regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q391418$2E26704B-B051-43E7-B54B-4D79C6909DB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d8f8c263a2d87a66c3c26ddc2c909722b72a030","datavalue":{"value":"1296.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$99A68B96-3A22-4108-92D9-DD401C9B86CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd23d1fb088deb30049328471150a73b5aab1cf","datavalue":{"value":{"entity-type":"item","numeric-id":391415,"id":"Q391415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$CB586B48-3E41-4E58-8A27-7C2D3A46ACF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba95a2e3d31d8dd176fbcb878795aab9aad59e64","datavalue":{"value":{"entity-type":"item","numeric-id":391416,"id":"Q391416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$2A33F132-C7A7-4E0B-AEF0-98C3A8DDD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fffd81c6aae76a5fc581ab482db7fffc27874219","datavalue":{"value":{"entity-type":"item","numeric-id":391417,"id":"Q391417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$C6291D54-076A-4C9B-AC01-A9EEAF19C039","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":"Q391418$EE9E80DD-3C79-4532-8B55-18634E1CD841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c704b287c68a3d4d8361a025642d6eba13574eb","datavalue":{"value":{"time":"+2014-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q391418$B898CB28-D88C-4F7A-9CA8-E87576C85325","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$61D77F2E-5FC0-4167-8B39-1D90C4811908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$455AA855-132D-4789-B056-D21BD916D1D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c478e6790c7217ab53becacc1d1e585f667dcdd","datavalue":{"value":"6244234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$692EC2CD-BAC9-44C2-8E22-BAF067CDA5A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01b639d8f77adfdfa4dd5525558c61c66fe4a00","datavalue":{"value":"random generation of words","type":"string"},"datatype":"string"},"type":"statement","id":"Q391418$20B7DF5C-5EA1-4E45-9A92-1E9AA2633166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q391418$AF5478FC-E117-4C00-AFA0-A63E4DB62FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ebe21cb02119adab2067d83ef9861afb690193a","datavalue":{"value":"large automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q391418$D900C768-3B1B-40D9-BC00-388409167E02","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"707e3c264bb7563d3adc999748792915816caa7c","datavalue":{"value":{"entity-type":"item","numeric-id":13123,"id":"Q13123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$8302FCF7-56AB-4B40-B8C4-04B590A727B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$D1460821-758A-4A39-BD79-1F004841FBD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$266B15BD-1515-46A3-99C2-79A4262C7745","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":"Q391418$F651FC92-A38B-489F-BEDE-2C9E7169EC53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b377e2dc6a7fd301e6f8d5ce4da1b67ae209f202","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.07.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q391418$E9A9077F-E395-440A-9EDC-0AD4F8C15DEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a70a16c63139b77f40b819bff3cbc30b49ac71c","datavalue":{"value":"W1983360325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$B09A2F8E-CC3E-4D37-BB35-E5AF623337FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9d5bcfcc14baede38744ad40f0edaa936f41a5","datavalue":{"value":{"entity-type":"item","numeric-id":1384098,"id":"Q1384098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$E70F801D-519B-4077-B1EE-0030B865BB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$F9B4F980-A292-4ABA-A0AF-18F43A5D2705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5115942cc28855556100c4d6d153f162f6355235","datavalue":{"value":{"entity-type":"item","numeric-id":1292294,"id":"Q1292294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$73D00DAB-6DD9-4E5A-973B-D76ED8510791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$A62B0845-7CBF-4941-9773-42B8B9817399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a07f0f080533998bb773125dec29b580d75490c","datavalue":{"value":{"entity-type":"item","numeric-id":5194612,"id":"Q5194612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$606443AD-8A31-44FD-89D6-83EF2ED2A88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e05d75b33d23b67cd74a88aba162cbd3e16cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1334654,"id":"Q1334654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$F2AFD43A-E769-4E42-B850-5764AEFB5478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5245443e3b174fb0ea67ac8c17bd37dfc3b7233d","datavalue":{"value":{"entity-type":"item","numeric-id":673672,"id":"Q673672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$B469F294-AF51-4D17-A785-7A05596D6431","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":"Q391418$D3B9A687-CEAC-40B3-9870-F06A27EA5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d06c3a23bfc5f6414938057147e06dae7dd390","datavalue":{"value":{"entity-type":"item","numeric-id":1236548,"id":"Q1236548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q391418$E3ED7950-C9F4-4D0E-8C3D-FBDF8309DC78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b5fe2fba0e52b656ffbf20038313942ffbb747c","datavalue":{"value":"10.1016/J.TCS.2012.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q391418$FE60F7F6-21AC-425D-B74E-AD5987E35A08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccd58a9a067e12a872c104b30bc56db786c49833","datavalue":{"value":{"entity-type":"item","numeric-id":2428675,"id":"Q2428675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39048b6d741c80e0a6e3cd4ca22ddbb2f5830026","datavalue":{"value":{"amount":"+0.8909922242164612","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":"Q391418$F76C2257-7E9D-4571-BD11-CC2E875F03E0","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":"842563a727872243586478e51c9368ef7eafabd7","datavalue":{"value":{"amount":"+0.8693131804466248","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":"Q391418$F252119F-ED32-4025-BBB5-AB4ED30CA4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2fe0cce4ed90e7101479de18405c990ebe381c4","datavalue":{"value":{"entity-type":"item","numeric-id":1318776,"id":"Q1318776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"842563a727872243586478e51c9368ef7eafabd7","datavalue":{"value":{"amount":"+0.8693131804466248","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":"Q391418$29F432CC-7CDD-4C87-8F25-4097DEFD953B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9f75b6d98dc26e3dc70b1c1e023b53c32267ed","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a139fa31a5fbc6a8d5d1564f80b2e145ec5873e","datavalue":{"value":{"amount":"+0.8683246374130249","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":"Q391418$2AF8E2F7-7CA7-4999-8F34-AB5EF6D5C562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b0c94deeade8c2f769a4c7cbf6efbfe9d637fe","datavalue":{"value":{"entity-type":"item","numeric-id":4453468,"id":"Q4453468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85132b333f70777bccef17ec59c6ce619e6b08b5","datavalue":{"value":{"amount":"+0.8395204544067383","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":"Q391418$C4D3508D-F9E9-40EE-836C-B35B4224332B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new dichotomic algorithm for the uniform random generation of words in regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_dichotomic_algorithm_for_the_uniform_random_generation_of_words_in_regular_languages"}}}}}