{"entities":{"Q5205049":{"pageid":7234620,"ns":120,"title":"Item:Q5205049","lastrevid":55893418,"modified":"2026-02-20T22:01:41Z","type":"item","id":"Q5205049","labels":{"en":{"language":"en","value":"State complexity of suffix distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7141930"}},"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":"Q5205049$A94EF8A5-DABD-45E3-A100-549F849D9B68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b81c45a795bbf4a3431f952934fddb02d2c690","datavalue":{"value":{"text":"State Complexity of Suffix Distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5205049$42ADC7E5-CF11-4306-91CB-A385CE7DB842","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a07f7aacf96b57ca9a8d6edeb329c79c64b2983","datavalue":{"value":"1427.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205049$77450555-5BD8-4B66-B09A-F262DFBD0AD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d95dc5115bb23ff4e6d30c77d2665bb99a5a661a","datavalue":{"value":"10.1142/S0129054119400355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205049$761C4AD6-553A-4B3E-9089-796389CF8D90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed645b3f09f7a3222a7d29079a1837b5091d1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1622987,"id":"Q1622987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$9E250F4D-1113-49AC-828E-2A78F155D80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$BCC30711-C122-4696-B430-0AE590234569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$03911799-59CE-42C5-9F39-65116609340B","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":"Q5205049$F6D5CAE2-AA0A-411F-BCE9-C126507E9236","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6557c8ec53785ce046094170ab8c6902a1865e7f","datavalue":{"value":{"time":"+2019-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5205049$3C419D78-CD66-432B-8C0A-FF2F776FEC6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205049$59A19D62-D53F-46B6-B578-E89771A81622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d8c7463f665673cb3ce791d482b37cc84d989df","datavalue":{"value":"7141930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205049$33959B89-DE24-4315-9017-134C33C747E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205049$443088AE-2CD2-4C09-B333-5DFC6BF73242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205049$56A901C4-6304-4994-B2BB-8B7210928B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205049$9497822A-CAC8-4C29-BCC5-DE2DA7900051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70fca7dbe8e3a2b2d742e344ba996c30a04a80a5","datavalue":{"value":"suffix distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5205049$ECFD3C07-2815-4CFF-88DB-4945E0DB66BD","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":"Q5205049$FDC46DE3-EEDB-47DB-AF54-B013F73B3DEB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d7edcb6cec4db937ea26b039020d4478ee25ef","datavalue":{"value":{"entity-type":"item","numeric-id":3431441,"id":"Q3431441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$13D6440C-0EF8-4D2F-9461-72E8DB5AE6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de218710defed8509933889213996a972ff8d42","datavalue":{"value":{"entity-type":"item","numeric-id":5422230,"id":"Q5422230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$0B9CBA07-3CB6-4AF3-893C-C4985192E5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ae7c90bac2ae171d7f97a9fd00e8de85f040c2","datavalue":{"value":{"entity-type":"item","numeric-id":1608895,"id":"Q1608895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$B0333374-5FCE-4B4F-B59C-66807DFC887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6892c85ac9a50c6fa0c7fe27df42b29a6b592c","datavalue":{"value":{"entity-type":"item","numeric-id":5901476,"id":"Q5901476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$0FEA26E3-1E90-48BD-B2D4-22D6A2CBCF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$D0F61015-EE62-423D-AC1C-2B494918E825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957176a9bca1bd7899ebed9b28fe33fe85ce7f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$72565B37-76CA-47D8-85F0-9B71F6E94BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$0E9C9BA7-BBD1-4320-B6C8-349108E5B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773212e1a2c74940933678362576904dea3cd0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5313794,"id":"Q5313794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$9D1EDF91-43F7-4CFA-ACE1-47EAADC03839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31046f0878009edb3eebb48b354c34555097b32","datavalue":{"value":{"entity-type":"item","numeric-id":1712004,"id":"Q1712004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$F4C21808-2F55-4C7D-862C-417612D51528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4dd6f0a7fe12ad28c60767f267e00c3790bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$25749022-9624-4DE3-954A-F87F4103D1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0fc34e09dff0f80a12c9a2b631b747aa32bfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2938119,"id":"Q2938119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$8F0950DA-8DEA-49F4-8E14-CE1FA8435DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8347e112da4f6bdc468f1ed60817d60293c500d","datavalue":{"value":{"entity-type":"item","numeric-id":4967154,"id":"Q4967154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$687EFEFF-0B99-4EFE-94DF-55D1AA94FC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$432E76BA-4F8F-465E-AFB9-A13DCDDF5D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed095d9809c26dbac7545dee2a3d178d12e97c03","datavalue":{"value":{"entity-type":"item","numeric-id":4640043,"id":"Q4640043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$DB56256C-68A4-442F-BDC9-BBDFAE08C6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af09e02aa4107bd39a94b5e9b05602506bab6734","datavalue":{"value":{"entity-type":"item","numeric-id":4686648,"id":"Q4686648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$6E8CEC45-D967-4AA7-961D-754FA08C81ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30d559e62c71a8bd1743907614093e35342d50c","datavalue":{"value":{"entity-type":"item","numeric-id":2357110,"id":"Q2357110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$00480118-A4B3-4E11-82D4-EBA2E045A2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0167092c1d257bfc3386d89688c0aa3d9cc389cd","datavalue":{"value":{"entity-type":"item","numeric-id":4609332,"id":"Q4609332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5205049$FDDDBCAA-B009-4571-B229-AB01C4E9D906","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":"Q5205049$43E2E455-EE7E-4E47-B073-5C5DD0CAAF2E","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":"Q5205049$A9A7A9E5-6B22-4BC8-8575-44CCB965537D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c859a207019f0fb0efd56b64ed8146bd38a1469","datavalue":{"value":"https://doi.org/10.1142/s0129054119400355","type":"string"},"datatype":"url"},"type":"statement","id":"Q5205049$610E535F-AFF3-4E54-A233-D010928B2286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a844e43eca831011c81a976f4ad40df867cbd462","datavalue":{"value":"W4252967799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5205049$98EE1A01-6C3F-410D-A4F6-C80F179F59B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a57054bc4471536aa6a3733ac60f3f041cfb23b1","datavalue":{"value":{"entity-type":"item","numeric-id":2401012,"id":"Q2401012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5585da3a949c8fa7a012b41a778d78a341132fcf","datavalue":{"value":{"amount":"+0.9935154318809508","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":"Q5205049$5789BCAF-17B5-4826-9314-513C702BB6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"757f6f8bc4c92c29dcca767cfe266eb83481a2d6","datavalue":{"value":{"entity-type":"item","numeric-id":2829982,"id":"Q2829982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"506f99ad2008a8defe4c36ebd64731f4c6eeac86","datavalue":{"value":{"amount":"+0.9182682037353516","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":"Q5205049$B0F1CCFA-9394-49E2-B9E7-ADBA66B84D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56a00db5e206b743950c754cb28a2d06e7f23f2","datavalue":{"value":{"entity-type":"item","numeric-id":4609332,"id":"Q4609332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76958267a2eece932f6f775a1aa951e71bb0a6fc","datavalue":{"value":{"amount":"+0.9148929119110109","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":"Q5205049$B46B7A63-3489-48B9-8763-8D62C75B8A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5515ce38ab3cbb25619fdf2187ec896262998af","datavalue":{"value":{"entity-type":"item","numeric-id":2357110,"id":"Q2357110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785a08240f1b23625879b717cd9b04c36c35e8c8","datavalue":{"value":{"amount":"+0.8733882904052734","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":"Q5205049$8E399EBF-74E6-4EE6-8F49-FC46D9896E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bea08478099cd1057e30cd985899415b1d8a6bf","datavalue":{"value":{"entity-type":"item","numeric-id":2947426,"id":"Q2947426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c817527ce335476c9192183b7e6dd42e37bf4f","datavalue":{"value":{"amount":"+0.871431291103363","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":"Q5205049$8FF0B362-04F8-4804-A6A1-477394C9DF8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5205049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5205049"}}}}}