{"entities":{"Q6169895":{"pageid":13304783,"ns":120,"title":"Item:Q6169895","lastrevid":47886811,"modified":"2026-01-02T23:54:49Z","type":"item","id":"Q6169895","labels":{"en":{"language":"en","value":"Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726951"}},"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":"Q6169895$A1578A98-B295-4A90-9B9A-E6D67CB20852","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02928020f08d0760d3e97a10cdc07bd27e7377b","datavalue":{"value":{"text":"Recognizing Lexicographically Smallest Words and Computing Successors in Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169895$DA7B0E33-9490-4094-BEEA-9A13202C4B09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e5f77cbb4a655e4146afb5ae0ee83eec3be492","datavalue":{"value":"1518.68169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169895$50F9FE81-72C2-46A6-AC53-614D6A4B6026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c5292c4b8407f35795e060e2fd4962373cb84a8","datavalue":{"value":{"entity-type":"item","numeric-id":1622977,"id":"Q1622977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$758929E1-106B-45E0-B84F-17CC67888F0C","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":"Q6169895$D7CA767F-6865-458F-8C35-0DE2031F7B4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$E84F2330-41BB-4801-BA37-C8CC88FB0101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c84a8f63561956a3d768088b779ef7e574832e9","datavalue":{"value":{"time":"+2023-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6169895$8FFF3E68-CA09-42F4-8BB6-913486405869","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169895$901F8480-7063-4A8F-B757-1CB2EA6F10B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7125cea8e8cba7753725f4e09e4ebba97713aa26","datavalue":{"value":"7726951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169895$97C838B7-00E7-45BF-9921-A380BBFA2033","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$C088F6A1-46B0-498B-B203-B4B908DD4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d34941c07f166bf27a38a6666065170b058ad6","datavalue":{"value":"DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$9F2380E7-1C55-4E6B-9A69-CCF070FEFAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$7693542D-CCD0-42FE-9B0A-09CA6582EE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10c6ac11d19ed07a701a21c9e7f9e668d07ea7ec","datavalue":{"value":"radix","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$BC4805B6-6F3F-4737-82B7-A04574AD8CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6a26c619f3c34107172c32ab1d29a17af19378d","datavalue":{"value":"order","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$0695AA60-B33D-4B41-BEAF-05C633CC2A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169895$9CE44770-B33F-49FF-8C50-2D9E19DEBA95","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":"Q6169895$42392E32-97F6-4E88-8082-8AFDB681ED73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57ad2a01ecef8a17a79d3210c35197679c0d9950","datavalue":{"value":"https://doi.org/10.1142/s0129054121420028","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169895$A9BFBE77-712E-48BD-9FD8-7A8F7EBB6733","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49cdad20df6f2b663a2d66f51482210794074ff8","datavalue":{"value":"W3169850973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169895$D18A680D-2565-4C9A-8875-975E6DC441E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"156abf4ad3ff2d24cfbc79487dc474dc18091c0c","datavalue":{"value":{"entity-type":"item","numeric-id":5323062,"id":"Q5323062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$3BF990F4-1B95-4F2E-962F-8F5224EEFE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b6faaa9be35af7ac708f598fc20751dca8b76d","datavalue":{"value":{"entity-type":"item","numeric-id":840765,"id":"Q840765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$B02073EE-F3BD-4FDA-82B5-2432DA4807EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$7CB2F067-A2C7-4E1E-99B2-3B032C324CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bdebb3e716440e2e19470cdc13a88b81f5b3f01","datavalue":{"value":{"entity-type":"item","numeric-id":5190076,"id":"Q5190076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$A9BCEBE9-03CB-498D-B5C7-0E17B1CDC650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$0EDB6825-E1BE-4263-8296-789F7888034C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f37d8a837249ff4cf0b134db1dbee259d89ad","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$E3B2E5C8-E195-42E4-ABE8-93AD4EE76B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$6B2CF430-BCAA-4D83-BD8D-BAB7E221C81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a500206698011a9fd73535b39e18690c6e06e392","datavalue":{"value":{"entity-type":"item","numeric-id":3820014,"id":"Q3820014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$C8200649-74C7-4BB6-A59E-6DC652A02CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$C0DFE3EB-A345-4681-BC01-45BC0BBE55AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$ADF12D63-75CF-492A-93DE-4ADDCE64B01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$FCB6D28E-C9CF-4F9B-A678-1E7437B0D6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5e4b693eddbe03b82b068746a7cee3666e2fe0","datavalue":{"value":{"entity-type":"item","numeric-id":5041251,"id":"Q5041251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$9D0E584C-3358-44EC-91AC-A06200E405AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7886431bc420453ab7d06eba3c4372062aae306","datavalue":{"value":{"entity-type":"item","numeric-id":1383150,"id":"Q1383150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$67FC86E4-3F7A-4EFC-89AE-FC735B0081C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$436D1F24-7963-4F41-9A6D-7D0B355FB4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ab929d3dfee637991ab0eb4ae10cf5d9f60613","datavalue":{"value":{"entity-type":"item","numeric-id":4886090,"id":"Q4886090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$75604AFD-AEAE-4689-B9B4-512DDB997401","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":"Q6169895$89B79BC1-2AE3-4321-BF3C-155E2FB5DDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab79284021dfa8ce939d812ea54fcd94c29b6ed7","datavalue":{"value":{"entity-type":"item","numeric-id":4809650,"id":"Q4809650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$A56603B1-C67D-4615-8779-96A3D851C917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47624993adc1ee181a8c4eb5d176aaaa6d92401f","datavalue":{"value":{"entity-type":"item","numeric-id":3657457,"id":"Q3657457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$741CCA09-1EEF-48EA-BC05-27E048EFE150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e01f3e393a04c89a0db79ba7f174614853e9a1","datavalue":{"value":{"entity-type":"item","numeric-id":1333266,"id":"Q1333266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$207D82C0-40C5-472D-81F6-F679B2721A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$6D27F86D-C4B2-43DD-874F-A02C5FB5A78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169895$4E8C780D-C842-44B8-A4C5-98ADE13AA8EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9015cda9b87f41c3545f0bdc744f17edcdc5d239","datavalue":{"value":"10.1142/S0129054121420028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169895$46733F03-F812-4715-877A-0EDD86570C17","rank":"normal"}],"P1643":[{"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":"9a3f62b1cb0b88325795afc5307f4d9265900553","datavalue":{"value":{"amount":"+0.7827187776565552","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":"Q6169895$B3AE4B1B-2CDA-4966-9951-E163DB0BA7E9","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":"6dd5d05b772a06095ea27675f25d9cceef112083","datavalue":{"value":{"amount":"+0.7719336748123169","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":"Q6169895$4CFE492F-7786-46B3-8925-0174FB80CDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6233b644feafb39b0a384ab0fc463018374f565","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80d3de1aaa9dc3b6d67417f99fec104639ae1ff","datavalue":{"value":{"amount":"+0.7706363201141357","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":"Q6169895$691CA491-18F8-44F5-8F60-F70287602A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ea3cc04b69524f4209b94f773e3e18a69d21a93","datavalue":{"value":{"entity-type":"item","numeric-id":5313785,"id":"Q5313785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e18ea82bf0a20b61738d94d2fe083b0bd0be66d8","datavalue":{"value":{"amount":"+0.7693837881088257","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":"Q6169895$09CE0A37-F812-4C2A-AD2B-13C8F11801F9","rank":"normal"},{"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":"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":"Q6169895$E3FA56DF-6E67-4230-A1F6-4021EE135FA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169895"}}}}}