{"entities":{"Q6891071":{"pageid":20842957,"ns":120,"title":"Item:Q6891071","lastrevid":84196283,"modified":"2026-05-13T11:26:45Z","type":"item","id":"Q6891071","labels":{"en":{"language":"en","value":"The rational construction of a Wheeler DFA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8130352"}},"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":"Q6891071$08129D00-7CA2-4741-AD56-A1D9F60A7DE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b73c81e4e792e09931275a5b896bf449c8425952","datavalue":{"value":{"text":"The rational construction of a Wheeler DFA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6891071$DF36F54D-7FE6-4A3A-8CE0-1371AB1BF7DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a91d9d7edbdebd417319b07d92c5fd987115f877","datavalue":{"value":"10.4230/LIPICS.CPM.2024.23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891071$3CE0F929-CFC9-4919-91B4-1E5088006452","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c7ac328cb1397e5cf230895542d9c7821671d8","datavalue":{"value":{"entity-type":"item","numeric-id":205200,"id":"Q205200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$C60E2AAA-549C-4012-A2E1-21ABB378D861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4e12c722f49d808c298b612fc4992a4ed23967","datavalue":{"value":{"entity-type":"item","numeric-id":626877,"id":"Q626877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$33486B1F-4ECE-4C6C-9DCF-ECAD1A928FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$933655CD-D916-4C8C-AB05-29230B934257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a6584d2beef731355f80740624b217e4ff442ba","datavalue":{"value":{"entity-type":"item","numeric-id":6558631,"id":"Q6558631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$7613496C-7EE0-4DE0-9EB9-2C2E5FB0EBAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0d7b765ce3e6f2b7cfacfce4547ac44e853c6fc","datavalue":{"value":{"time":"+2025-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6891071$767BDA7F-DE5A-49EB-BFCC-4E19F88E4520","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891071$D853A83B-EC29-46FD-B9F2-45BFB844146D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1bd2b099f09bb5d440a3b256fdcd6f7a8cba01b","datavalue":{"value":"8130352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6891071$0E2FAC23-7278-486B-9560-85C1892330E1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$597EA472-7BFC-448B-9C55-0F39924D5C1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891071$B8F8661A-6D82-488E-90D8-3699E9CC9DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891071$28F45B48-C301-4E78-B78D-6886086A478E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb0467f2bc38b329a5ee2d0ff0e6ed701a149944","datavalue":{"value":"Wheeler languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891071$9377A799-0234-4E6E-A587-95F2488C003E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b839e76af062ca0adaddea1084c7755a6e81a38c","datavalue":{"value":"graph indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891071$4169609B-F0AC-46DF-A36C-2B9C1EA17502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b66566c885eefe44bb6930f5600721e53a942e53","datavalue":{"value":"co-lexicographical sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6891071$CC715420-92B6-46E1-97F1-35CFF8A6F880","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":"Q6891071$144CC87E-DB28-4A5C-8735-889726592ABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$C5C5EEEE-E4B3-40CB-AEB2-5C2521E58E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5499064d0bb6e5bac06935dd86e1f8c128c7e539","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$1DF10DBB-79DF-41F7-BDDE-E3674E2E8F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d04800089a50be71ae129fd64747fa94ad4d8be","datavalue":{"value":{"entity-type":"item","numeric-id":3559281,"id":"Q3559281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$8ADD06ED-4A1F-46E0-B68B-4DA034269C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$69988A5D-FD4F-490F-8462-255ACC9F4EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$81CE8E7B-625D-4DDB-8C93-7789FFB04C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c906e54d7f8c3a2b4802cd6e6270c3025fe3ab0b","datavalue":{"value":{"entity-type":"item","numeric-id":6622022,"id":"Q6622022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$9F4DE26E-E4D9-41DF-A3CD-38890E8D5A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$C8BE4AAE-E55B-4C41-8E92-0C9D5AEDFBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b4eae7493d8f6c982d7549031f59a2b3902483","datavalue":{"value":{"entity-type":"item","numeric-id":3922169,"id":"Q3922169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6891071$ED2A918E-BAAB-4860-A615-A7499E844207","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The rational construction of a Wheeler DFA","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_rational_construction_of_a_Wheeler_DFA"}}}}}