{"entities":{"Q5376331":{"pageid":7405905,"ns":120,"title":"Item:Q5376331","lastrevid":58549809,"modified":"2026-04-05T17:15:37Z","type":"item","id":"Q5376331","labels":{"en":{"language":"en","value":"Towards a theory of complexity of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6938210"}},"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":"Q5376331$DE312919-6359-40EB-9354-6D678C29B2B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e58334369843447f1be6e2d8cd1c1904d13d906","datavalue":{"value":"1398.68300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376331$F448D3CB-C128-40C1-A1F9-93675AE2B145","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b659f459f103c6c1eb03033eb788f40be26f86f","datavalue":{"value":{"time":"+2018-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5376331$EA710DE3-6405-4A10-8F19-12DA5362270D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e35c5ed353353cc9cb7cd07685e4923c482f5e4","datavalue":{"value":"https://arxiv.org/abs/1702.05024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5376331$32024061-BA8A-4DD0-A1DA-1ED227ECE355","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376331$8F16388A-EDE3-4A46-81F6-77116B86FBD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1100d6e9316fe7f699cbfb253d72a069879cae4","datavalue":{"value":"6938210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376331$9041D86C-345F-4DDD-8684-30F2B0E90ED4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$D1F2BBEF-2C46-4556-B563-C69123339985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$FE12D478-F82C-4A87-B5B2-ED2A894E7BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$909F37CE-C9B7-452C-B2DB-527F212F030E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$F5F0531A-2517-44BF-B01C-D2EFB73BC4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1874a575c1b10224eca58d45f77e75f6f9c1de82","datavalue":{"value":"convex language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$79137F2F-180F-4DD8-AEC7-7DEE4CE897FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b53d5d116ed3ff809cd0e5903ce96a3c6ce18a1","datavalue":{"value":"most complex language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$50915741-04CD-48C4-A5FD-A541F19AA485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508e60fcdc6734d832f0da0d9ddf8e5dbab7a26e","datavalue":{"value":"quotient complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$A3D51FC1-A5C1-462A-9F93-87B0F3769A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$576E4581-FE6C-4629-BAF9-9298ECBD3219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$C1B77E18-0627-4B7E-9E75-616924252C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$6D754A87-8995-4A5C-9DDC-F1858AC2E76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$36FBE5D2-F870-42FC-B965-025D3A54C576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$20966B9C-B03C-4194-8711-9D49B76D57F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"891e3b2dec5fdb19f436db6068af9accd12e8070","datavalue":{"value":"unrestricted complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5376331$1B30CDFC-4E09-4BDA-94B0-D583AF6B8001","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5376331$E401B429-6F7A-45E9-9590-72C5AEB84208","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":"Q5376331$0DEDBD3D-E3CD-4586-8181-594C567DB92B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"115ac219beaa2c0a7dabe15be8bae24575b9e45b","datavalue":{"value":"10.25596/JALC-2018-067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5376331$8421F21D-0D5A-40CF-B01B-D0FFE34C7FE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50188f4d27f800ecaa14daa014d6df24d1504dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5146512,"id":"Q5146512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0591f85974ead11ca08c40640d75383ab607b9","datavalue":{"value":{"amount":"+0.8768289685249329","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":"Q5376331$E85CB85B-0A5B-41B1-9175-65AAA5C19615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efcd15cc12355eafa53f035688e7daa6599e250","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac02e8999279125266641edcad074e12eae25128","datavalue":{"value":{"amount":"+0.8685875535011292","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":"Q5376331$028777ED-F15E-4C0A-B1E6-59F1454115C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c008fa5fa22ef5e50c5095336a609a8c1a74b8","datavalue":{"value":{"entity-type":"item","numeric-id":2914690,"id":"Q2914690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438da6469de18832a446c7553d5c65d5dd46baf9","datavalue":{"value":{"amount":"+0.856566309928894","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":"Q5376331$BC24BE0A-3B34-4A1D-B35B-D02D62B30015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac967b2281fa3560e04744a52b7152f6cb758c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4923279,"id":"Q4923279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f1c19a42706b5a2905a051cdcf132007df0964","datavalue":{"value":{"amount":"+0.8516103029251099","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":"Q5376331$FE342063-6AA5-4490-862C-3494CB045630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40923da50dd065de190563a14918bf2a8f97ba1b","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc81020254356ae5cd2a767bd5da65a3df342d60","datavalue":{"value":{"amount":"+0.8510812520980835","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":"Q5376331$DE808F3F-22C6-49D9-92CC-BA76C7E26A0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5376331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5376331"}}}}}