{"entities":{"Q3503909":{"pageid":5533813,"ns":120,"title":"Item:Q3503909","lastrevid":88300907,"modified":"2026-06-04T14:10:10Z","type":"item","id":"Q3503909","labels":{"en":{"language":"en","value":"Efficient Enumeration of Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5286083"}},"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":"Q3503909$925D0C8F-2877-4A9B-9A81-22E0D7F39154","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"899630e31e90f7c71728cd516f8c57bb528e78fc","datavalue":{"value":{"text":"Efficient Enumeration of Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503909$48C40D44-98DF-42B2-B934-BF7B1E04FD32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e3a99b19336e554d8dfc1ebd503b3e129a5630","datavalue":{"value":"1139.68351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503909$B56788F2-DD5A-4F62-921E-5E18C0E01A21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6e2e8248f5ff295dbb3c384230f6ecb02bd9b3d","datavalue":{"value":"10.1007/978-3-540-76336-9_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503909$53970DC8-7884-4A60-B34F-6B82D07C5F44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53e54f5b19577c4fc72333910a1447f8e4663ce8","datavalue":{"value":{"entity-type":"item","numeric-id":840764,"id":"Q840764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$84830C59-E8C7-4B9F-B67E-D1390636A64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$92774DE2-07D2-4B3F-9834-518490F4D29F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$0EB5EAE4-1ACA-4CEA-BC72-B887C456790B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"02f425c9fa8666905f3e65543eb13845c1c7986a","datavalue":{"value":{"time":"+2008-06-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":"Q3503909$A79D033B-0E42-4584-BCA3-1343D7CADD79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503909$148ED285-5B6D-46E9-85D3-DD679EA5A4DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b029581fb91abbc095211e5d13c63cbb817e5c1b","datavalue":{"value":"5286083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503909$5D447A66-FE05-434A-8875-0BFF2F556EC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503909$5D5330A6-EA00-4FEB-9B74-C1CD0727A31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503909$2018585E-F04B-4C53-8CAB-E303CA200189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a670297fb7782ef83457beb8f2176ba4dcbe7c0c","datavalue":{"value":"nondeterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503909$67543E68-AECC-4AB8-B251-001D9E9AA3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d2dd51ca15375c538ca246eb94903cb422c405","datavalue":{"value":"lexicographical order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503909$EEAF72C5-90AC-4F0F-AA4D-EC32B6A481DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8965ee5784561bf8eab0ad6454ae5e24051f6138","datavalue":{"value":"radix order","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503909$BCB2BE54-99C5-4C7D-8006-B93CF0791210","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b7ba1ddbabcead97910961d99f53cdff3f03880","datavalue":{"value":{"entity-type":"item","numeric-id":13134,"id":"Q13134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$D1AA284C-544A-4690-AC52-C91624CD055E","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":"Q3503909$E9724ACC-E1DC-4C21-AAC5-1F8B583EB961","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da72996176b20675198443e5d7956e39fed11e8a","datavalue":{"value":"https://doi.org/10.1007/978-3-540-76336-9_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503909$0FA111C3-1CE4-4087-93AF-E54E02A52B7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb62c8ba61e28e881142656cc2ec9e92dcce6a04","datavalue":{"value":"W1605990238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503909$C95ADA14-966C-4963-A8EA-95D19892B6B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$F4A3BB87-5A4C-4577-AD9C-CC003BE44792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$DAB9B96D-6C83-4574-8872-6DFF09EF198E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60f8c670cd875c97e3374c6074308e18813f0cff","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$25849F60-9029-4C99-9413-FA8B4877516E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a68b278d1d7921c4ec43cd10b555619959a9023","datavalue":{"value":{"entity-type":"item","numeric-id":3932310,"id":"Q3932310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$B5F1689A-C23B-4768-887C-C1C8395A6937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503909$BE1ECDB4-058D-46F1-B79C-F250BB698CE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a139e82631b549a7c58e5ce63fa38eb31b515e8","datavalue":{"value":{"entity-type":"item","numeric-id":840765,"id":"Q840765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edd149d232587d6206a80d34df001c0d75cf130","datavalue":{"value":{"amount":"+0.9598575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$5D7B85DB-C130-4627-83AB-6C0604E6DA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94814c19adc0d566a6c5edcccb064758c53833e0","datavalue":{"value":{"entity-type":"item","numeric-id":5692151,"id":"Q5692151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b1c9e619ad3cc2184a4e2e25569db2c80c97c74","datavalue":{"value":{"amount":"+0.93037236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$BFCA79DC-D219-4CDE-B97F-D4ED7648D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0264e5f21284cb2976c8021ce849c6133ec5f63","datavalue":{"value":{"entity-type":"item","numeric-id":5901646,"id":"Q5901646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb810bf9079a00c8fa65bd576791ca6e2dd08a8b","datavalue":{"value":{"amount":"+0.9210462","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$7720BBBA-1403-4340-8697-7DA0A3A82247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51a20a47397351beabb68bd563b0d4216bd5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"070857b809fe0c6ddcbbc1fd4d7ef7f2ef7076d5","datavalue":{"value":{"amount":"+0.91761136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$4C0B2921-5B8C-4535-A1E1-76E8A7C4632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"457cd034dd516936954c4e0224e4e4c24845957a","datavalue":{"value":{"entity-type":"item","numeric-id":5323062,"id":"Q5323062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec77b88d1ad817ba2ecf2cd8cca8e409edfa0805","datavalue":{"value":{"amount":"+0.91237617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$FB0E28CC-5892-46AF-A50E-04BAE1B767D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c172fecd43df2df6113573b9b1b6b02e783dabf","datavalue":{"value":{"entity-type":"item","numeric-id":2117664,"id":"Q2117664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b32cc47db4e2ee1e90cba5719152f1c0a60db41","datavalue":{"value":{"amount":"+0.89948016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$3EF07CAA-67C2-4606-AF4F-EAC93D51F016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adcc6fa3dd262f7c009c49c143cdec073760cdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4905126,"id":"Q4905126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf83666d66df7f34a5f2873c480e9a65e11706b","datavalue":{"value":{"amount":"+0.8982754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$78CC4824-1E84-4D02-8E4C-55BD632D5EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fec182a508a007e3f54af5584979768f5f91d8fb","datavalue":{"value":{"entity-type":"item","numeric-id":5327430,"id":"Q5327430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590a4d78729fc654976bc73490bb6639d2adb26c","datavalue":{"value":{"amount":"+0.8946246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$4F61A60F-AD10-43AC-807D-CD5F632EF30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8057bb8c8443eb4eafaa0f42c537c33351bf2983","datavalue":{"value":{"entity-type":"item","numeric-id":3503647,"id":"Q3503647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb4edcea1039a4c591f93509b446691de28f8813","datavalue":{"value":{"amount":"+0.89376706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$8DDF4CAD-121F-4A87-9B82-DE3B420429E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730b3bf249461a1dbe1cb5b249358a6e5e7c90e2","datavalue":{"value":{"entity-type":"item","numeric-id":3517096,"id":"Q3517096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce786a2365e64c845106844420668808a17d0268","datavalue":{"value":{"amount":"+0.8833879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503909$C3467AC4-67B7-48D0-997A-9F6E90EE9952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient Enumeration of Regular Languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_Enumeration_of_Regular_Languages"}}}}}