{"entities":{"Q5920053":{"pageid":8052099,"ns":120,"title":"Item:Q5920053","lastrevid":52882724,"modified":"2026-01-23T17:28:53Z","type":"item","id":"Q5920053","labels":{"en":{"language":"en","value":"Complexity of bifix-free regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6763315"}},"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":"Q5920053$500BBA12-FE3A-4E22-8C79-838F54D87B88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ee9b7c71273be402109bf8363b39a5476562918","datavalue":{"value":{"text":"Complexity of bifix-free regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920053$BCD7B68D-E7E1-4C58-A3D0-4CA85FF61639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dd7a929ebbb0893ae01a1715ef23164fcb468b6","datavalue":{"value":"1429.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920053$E37485B3-EE1A-42EC-A589-8C35B8843613","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81b5ad7edf5367328fd761339ee4971317a8c7be","datavalue":{"value":"10.1007/978-3-319-60134-2_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920053$523FD941-90CD-428D-90C8-2F62451693B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"27861e90fee01065c700d9c0ea25d9f782db9540","datavalue":{"value":{"entity-type":"item","numeric-id":2208256,"id":"Q2208256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$21B73CB6-E99F-428B-B983-F929F5234677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96a2afeb208ac1307f39120b256fab7dbcb22b78","datavalue":{"value":{"entity-type":"item","numeric-id":722209,"id":"Q722209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$0CBBA679-C0E5-4A03-B98E-B5A81B31EFCE","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":"Q5920053$035B7A4F-F543-45EF-ADBA-A26278111BBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d34360bb2e2a7c56f3d29a339c5dadd0eaaadf19","datavalue":{"value":{"time":"+2017-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920053$8B33B3BB-DA70-490E-9C59-4477E5BA22A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920053$4721766C-FA86-4D23-9586-AED6C52EFFBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25d70a1bf1d2d8d265eccd09f416c4a1ccfc0ce9","datavalue":{"value":"6763315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920053$4365F682-588C-4015-803B-0716D1F8F628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"331ae5f023b3389ce89d55bea4b81885a7105642","datavalue":{"value":"bifix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$1EC7C773-91CA-4C82-9EE8-FDD0149EF0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e25f92ee7b858eb5a2067be2f8bf4d6cdc3519","datavalue":{"value":"most complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$43E39574-3EA1-4A4C-9AF4-798C87DA0FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b223ee905a475097e96d90c3549d52e416adfae7","datavalue":{"value":"prefix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$4DF94CD8-59AE-4893-98A4-6E1BB1E80428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$A48E3BE9-90DE-4902-8768-DE532E337BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab4e478f145429fea972f592439b8caef09a9cd","datavalue":{"value":"suffix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$E807C7E3-5378-4BEF-818B-F5DDFBD6739D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5920053$D464FCA1-D23E-4D03-A6C1-DD0C6A802FA1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"dd7f0abef058f8eae97be2e317c30210cbb29e90","datavalue":{"value":{"entity-type":"item","numeric-id":13081,"id":"Q13081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$5B26880F-308B-46DF-9C4D-149C3B9DE0DB","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":"Q5920053$DF5BF9DF-F6F6-4FBE-8C5E-8FADAACEFC7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"509290ac123dc9e3b634d65580020958d4491d12","datavalue":{"value":"https://doi.org/10.1007/978-3-319-60134-2_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920053$E1308E14-B2F4-42A4-A838-733F48A7AB00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5e7551e34b48fc5568d827010aba638a8464749","datavalue":{"value":"W2732271419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920053$D39D1317-79A2-4FA5-A185-07F13B13E3FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0592af5fe25ccc461c687f381693281f8c96c11f","datavalue":{"value":{"entity-type":"item","numeric-id":3653240,"id":"Q3653240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$BA12D4DC-1B74-473D-B43F-2CEEE44DC5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298750c139a34ac5aeb5647550b65fc7dba0ed39","datavalue":{"value":{"entity-type":"item","numeric-id":2819381,"id":"Q2819381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$96ED961F-0622-46E1-8C30-2B81944C56C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$F471EF35-A86C-4F22-8EEF-65A5391BA242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c70df477dd2d400dfd25b0be3b80c2693f2a47","datavalue":{"value":{"entity-type":"item","numeric-id":5250874,"id":"Q5250874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$9AB37BEC-935C-4D46-A89E-787F48E8E818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbbef46fa1b7fcc6d7889e325c49ac1fb46d78f","datavalue":{"value":{"entity-type":"item","numeric-id":443735,"id":"Q443735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$FCBDA422-840B-4FBD-A41F-52314A4AC1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94883ca937674731d811f4382af5fbb03529edc","datavalue":{"value":{"entity-type":"item","numeric-id":553302,"id":"Q553302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$9D57AA9E-F394-4BAB-A611-DDF3E10B9329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637b4a1cb867b3d183af55cc377f4ccbbef133ad","datavalue":{"value":{"entity-type":"item","numeric-id":5920052,"id":"Q5920052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$C87E645C-A165-4E30-9014-2528C30B15B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957d3eac57c9e74c0aaef2d1c17d10f00cc3713c","datavalue":{"value":{"entity-type":"item","numeric-id":2947876,"id":"Q2947876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$A30D1489-BB95-4196-84EB-BFC3BD48C125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dea5a7ca6939915ede2d33a38db498f702e88ff","datavalue":{"value":{"entity-type":"item","numeric-id":2453119,"id":"Q2453119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$9D23746B-24D5-49FA-99E8-EDB8E05F890D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86994e5c106c44d1ed96fe957fa5fbd67189131","datavalue":{"value":{"entity-type":"item","numeric-id":2968533,"id":"Q2968533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$C0E71A81-C971-4F24-A900-02BCFD149FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aceebb372ffcc7bdfd5269f30ffdd56aca6e43a","datavalue":{"value":{"entity-type":"item","numeric-id":5920053,"id":"Q5920053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$76D5C5F1-204A-4997-B398-531025FE4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf7f791aab16df2cd45a790de4b7cc3e3c59f04e","datavalue":{"value":{"entity-type":"item","numeric-id":5964823,"id":"Q5964823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$6930E8F8-E633-4FE8-8D51-87CDE6489C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56e006b9fe278713f23d0c7e75c883a085e1c5f","datavalue":{"value":{"entity-type":"item","numeric-id":3533030,"id":"Q3533030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$D4200BD5-8E22-424D-8392-08FDAF75686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77891fc0ec44b0343fb0ea731c0720b7f66f49fd","datavalue":{"value":{"entity-type":"item","numeric-id":3192267,"id":"Q3192267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$30C86C28-9DD5-40F9-B544-7E9CFDCF46EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$2A35DE83-BC1F-44C3-A208-B1E917043201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afd9b24ec56a3de859d432d8d12d1c0157a4b650","datavalue":{"value":{"entity-type":"item","numeric-id":2843102,"id":"Q2843102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$5CF57251-B96C-46BB-AA84-56798CC0D6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f602df58b0d91ff732c1189b9ff05bcff6b1d8c","datavalue":{"value":{"entity-type":"item","numeric-id":2399256,"id":"Q2399256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920053$50DAC46F-C005-404E-83AD-3DD4E851FD31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf191cc07c2e9fcef8d735f2e8aec88cb94d9534","datavalue":{"value":{"entity-type":"item","numeric-id":5919577,"id":"Q5919577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b8e27d3ac5d09df4a792c6019ef592fc74beeb","datavalue":{"value":{"amount":"+0.9998721480369568","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":"Q5920053$6A8FA447-15CA-47FD-A5BE-9A2544ACAD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"535ee76b2fba619085a94e1dc25e5a262db0d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":2319913,"id":"Q2319913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6a51617dffd40bb94834b9b00d5bd20eb21179","datavalue":{"value":{"amount":"+0.8844029307365417","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":"Q5920053$0CC8CF26-D567-4D5B-9504-C56A7FBB49A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdac1f883e481dad2c6ce60d3207fe4513e22a6","datavalue":{"value":{"entity-type":"item","numeric-id":5740416,"id":"Q5740416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d9b5ba0ccce7af946a88bc46c5c533f764d230","datavalue":{"value":{"amount":"+0.8797886371612549","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":"Q5920053$2C16397E-9C0B-4A2B-8AE3-8C23C4EC0D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3faa8e64020b3e836d1d0a184dff4614e473fa4b","datavalue":{"value":{"entity-type":"item","numeric-id":2399256,"id":"Q2399256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d13a1a3d010d895a9f6e4a0a62d94008fc0072","datavalue":{"value":{"amount":"+0.8765361309051514","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":"Q5920053$F49024FE-47DD-4263-88BC-D04C39D82869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ef39f2bb17b65e6e29094aad497736d55bc2db","datavalue":{"value":{"entity-type":"item","numeric-id":5250874,"id":"Q5250874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c521e4022e85db178a2390a82c58e330128bb605","datavalue":{"value":{"amount":"+0.8719198107719421","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":"Q5920053$2DDE46F8-F9B6-4EB5-9629-08447F66BAC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920053"}}}}}