{"entities":{"Q5500677":{"pageid":7530237,"ns":120,"title":"Item:Q5500677","lastrevid":58599648,"modified":"2026-04-05T22:51:35Z","type":"item","id":"Q5500677","labels":{"en":{"language":"en","value":"Upper bound on syntactic complexity of suffix-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6471665"}},"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":"Q5500677$98458256-3C4B-45C9-B32E-7BECB579463B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cde080f6ec35db46f788ce6601c0c3e690c86de5","datavalue":{"value":{"text":"Upper Bound on Syntactic Complexity of Suffix-Free Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5500677$0EEE2D9D-8428-4FA3-829B-5531F866BC6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec8b0c43e5231f18b09f36b0673b1850257d9912","datavalue":{"value":"1390.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$15FF483C-7CC6-40BC-A52F-01907E93E6B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9458607d44412e1baefed402ea0bb74e3acd406","datavalue":{"value":"10.1007/978-3-319-19225-3_3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$27F09EEB-64B9-4548-BBC9-360E1A4D6B8C","rank":"normal"}],"P16":[{"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":"Q5500677$D202FFA3-B65D-446B-BC21-F0113ECE2C63","rank":"normal"},{"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":"Q5500677$1E60265E-9DE3-41C9-B140-FDB5120273FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$7A802C90-6D09-4B57-88C8-DEE66296CE9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bcbb4b1ab0ab082915d84c60a3fc6caaf06d5a","datavalue":{"value":{"time":"+2015-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5500677$84D3856B-D863-4E2F-8E07-9C0E02AB2249","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50bccd4a944b5d39ae46c58ca8a6c1b8f9ec275f","datavalue":{"value":"https://arxiv.org/abs/1412.2281","type":"string"},"datatype":"url"},"type":"statement","id":"Q5500677$8187B02B-3B9B-484D-9046-F3D381902252","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$0C46597A-7C6C-41F1-9D40-A5D87F856436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$AA172C59-90B9-413B-AB86-F1A78F08B284","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cabbebed93acd91bed0437a40b2d1a33410ba8ae","datavalue":{"value":"6471665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$AFFB69CC-8086-4D6C-86F2-9EDCBD337502","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500677$3A3F0931-E2CA-43BC-89F0-8BCD1FB9D289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab4e478f145429fea972f592439b8caef09a9cd","datavalue":{"value":"suffix-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500677$ACC9EF54-2E27-4A0F-B5AA-002EBDEF3377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d991512b4c19755eab079051727c7279e5cb3b1f","datavalue":{"value":"syntactic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500677$7FD192C2-7B59-43FA-B8DC-A3937692A167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500677$F479F674-0014-490A-97C9-52D78BB076EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5500677$F4B5521F-7FF6-418F-8A54-0CA312B93E4F","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":"Q5500677$90B68233-A86D-4380-BB09-114CF869042C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01b8f5f6666d72f27586e9130c22166cee8f6d68","datavalue":{"value":"W1175148409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5500677$F5EE42D1-97DE-47DC-93AE-4EF4A07BF827","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8416ebd55d87c2ed10f2338a15ae887961fbb0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5306170,"id":"Q5306170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$45AC3C42-5EC1-41E2-91C6-A3E00A82F10A","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":"Q5500677$CFAADEE5-BDA4-428A-BFC4-515F71756EE4","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":"Q5500677$F304E0BB-B60F-48DA-A804-23C060C33E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f1129fe50f39f691ed04034159b6306da58a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5500677,"id":"Q5500677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$9A6EA10B-F66E-405E-A48F-31CCEE010948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8216f5838e84925ed45acbf6510cba1d06feffd","datavalue":{"value":{"entity-type":"item","numeric-id":2921971,"id":"Q2921971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$86992BDE-4926-4C9C-B3D6-0CB9543E9092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc1a1aedf472078e859352ef030f59120ac3300","datavalue":{"value":{"entity-type":"item","numeric-id":5199958,"id":"Q5199958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$8EA967EE-121C-4277-A79D-75D8F0CECA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$0A08839A-01C7-42CF-92B1-DEBB2074861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d23084912dc298788fc8d4c239077ac5a5b4f7","datavalue":{"value":{"entity-type":"item","numeric-id":1029324,"id":"Q1029324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$E6A6752E-9AC6-4CB2-B28B-94BC783998AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$A1D9D0AA-D4FD-430E-AA9A-5CC67C3090D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4a03e8f4c25e7f2e88f87e0b0202d1eb28b6ce","datavalue":{"value":{"entity-type":"item","numeric-id":5681007,"id":"Q5681007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$B976CDEB-7E80-47FE-A047-89AB9158C59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5500677$B81A7078-AD23-4057-8FB7-6EF7935D9985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9170f4f5260c805184099bfb28cc684290f3fb18","datavalue":{"value":{"entity-type":"item","numeric-id":1706151,"id":"Q1706151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df45f2a7fb761f9d75426851281cc7f505ca272c","datavalue":{"value":{"amount":"+0.976325750350952","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":"Q5500677$7D6D740B-32D9-430C-A03A-411DDD120266","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":"7735e5bec6b228a089dea83320e1025ca4dac286","datavalue":{"value":{"amount":"+0.8817400336265564","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":"Q5500677$D71EFDDF-5D42-40DD-B59F-0E68156EE763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f377a5f49dece3795e10dbc9c79cf5a7779ba8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2921971,"id":"Q2921971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0870d438de0a08f865fc21326c98dbfd455e1817","datavalue":{"value":{"amount":"+0.8816378116607666","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":"Q5500677$D09A39B8-3878-4623-B38F-B9EF05D5E08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47c8f322a0f733bcf9d15a5f58a6f52d813ded29","datavalue":{"value":{"entity-type":"item","numeric-id":5200084,"id":"Q5200084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6d4ffe04cbf087f9693b349ec9719cb66347c4","datavalue":{"value":{"amount":"+0.8800415992736816","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":"Q5500677$80D606DA-6B66-46EB-A123-4AFE41FF287C","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":"2f21673d4da8e310d781476cba7ddd249784731e","datavalue":{"value":{"amount":"+0.8794724941253662","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":"Q5500677$6EF4895E-BBAD-4EF7-997F-522619452AEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5500677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5500677"}}}}}