{"entities":{"Q840765":{"pageid":842613,"ns":120,"title":"Item:Q840765","lastrevid":50764469,"modified":"2026-01-15T02:22:14Z","type":"item","id":"Q840765","labels":{"en":{"language":"en","value":"Efficient enumeration of words in regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5603647"}},"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":"Q840765$92666529-9CED-44A6-9B2D-1A632B331325","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad4e2c0164d279d982000cb0a9493f7e5e749e25","datavalue":{"value":{"text":"Efficient enumeration of words in regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q840765$EABB9FD5-2C96-473E-834A-6C25051DF0F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fce9d0d230951978c4a27ede38b7ab9790de66ba","datavalue":{"value":"1191.68370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840765$E4C0C9AB-7AEC-406A-B282-4841D6A02C16","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":"Q840765$D4B24DA8-463E-4066-905F-B22B805C225B","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":"Q840765$FDD67D33-D8B8-429C-8718-420FAB02484C","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":"Q840765$A6D8FC8B-5B96-4C38-82F7-19394648AD26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da6f74ec6337139bbc2c0c55bd8fb986e578b38","datavalue":{"value":{"time":"+2009-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q840765$47F973E6-1785-4304-8A73-51A259BDE402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840765$163F159B-8892-4994-85F5-B1D185916DB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca369a773618cabc9db24e8ecddc4bb659c310f8","datavalue":{"value":"5603647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840765$ABA38A08-B17F-4690-941E-8DB190EBC0DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q840765$FF0CA156-DA29-47D5-9550-69C3FC45C449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q840765$25F9EB63-0581-49F6-8A0E-94A021BC6D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949ddc14cb49e1629df8f7fa8693894f4ebb3c9a","datavalue":{"value":"NFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q840765$06A60E21-C382-421E-AD25-2B35C533F520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d2dd51ca15375c538ca246eb94903cb422c405","datavalue":{"value":"lexicographical order","type":"string"},"datatype":"string"},"type":"statement","id":"Q840765$FA88568D-17AE-4735-9AF7-6A4D12F3BDD2","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":"Q840765$B3C34A01-29C1-44C5-9982-5D8369400A88","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":"Q840765$B7CC1CDC-FAF1-4E43-B0BF-9F774B8DED86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"502cbe82e1666bf1bfd68d87eb173e6eeec86469","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.03.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q840765$80116594-B8C4-4B5E-9EA0-321D3A783B0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cfd6e57edeebc3eae2cb079bdb8f86fa739c73f","datavalue":{"value":"W1996328142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840765$AFDE78BA-B3C1-49BE-BBF8-206559EC30DC","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":"Q840765$B59D6AA1-39C0-4CF3-8504-F9A2A9104FFB","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":"Q840765$D49A9968-DA47-4AC1-A48A-677A8CE2ACFF","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":"Q840765$7A64CDAF-13CE-4603-B84D-4F86D497E1B3","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":"Q840765$48F70986-B5F2-47F2-8645-4288451B715C","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":"Q840765$322FD76E-EE31-4235-B3B4-B030B861B2BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40d979d91ad00acc5b08bdc5a140bafd22f1e804","datavalue":{"value":"10.1016/J.TCS.2009.03.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q840765$ECF39688-20A8-490B-A577-E29A248EE864","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c785c2e59aed57c0f043b0e8a4f47faf64beeb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3503909,"id":"Q3503909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5629a499215da5a8903ad51fed49203189e62448","datavalue":{"value":{"amount":"+0.9933863878250122","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":"Q840765$8B67E154-96ED-4FAA-9E9A-9697FD0D3E23","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":"5cd499ae74b94eaa174b5166f9134dacfe3e67fc","datavalue":{"value":{"amount":"+0.9051689505577089","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":"Q840765$ADFA985E-5338-4CFE-9629-6348F930E6DE","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":"1d86beb6ffe598365b07d863e5b9827d6d8be084","datavalue":{"value":{"amount":"+0.868290901184082","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":"Q840765$EA07AB44-C94D-4476-82DF-68A4840B1AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b4ede096f175daa70a4eb22bfa2534da5f8f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4515248,"id":"Q4515248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f6050d9e0b28eab5e187a8436f7126bfe35198","datavalue":{"value":{"amount":"+0.8291516900062561","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":"Q840765$FA6490B1-DFEE-49CD-BDE5-D9B3B0AE467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a946efe0c7cbaf3108ee26d5ef7b972114fa04c3","datavalue":{"value":{"entity-type":"item","numeric-id":6169895,"id":"Q6169895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08660ac19e58d2ff157ed058a93cf4d1babf7d05","datavalue":{"value":{"amount":"+0.761670708656311","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":"Q840765$B081244E-69EA-45D5-A37E-821E4414BC63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:840765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:840765"}}}}}