{"entities":{"Q4609332":{"pageid":6638915,"ns":120,"title":"Item:Q4609332","lastrevid":53053082,"modified":"2026-01-24T03:20:10Z","type":"item","id":"Q4609332","labels":{"en":{"language":"en","value":"State complexity of prefix distance of subregular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6855108"}},"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":"Q4609332$DC64ACD1-ADBF-4A71-BDD4-460109ED1ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc4277962fc9c7f138e716c21e3b60f9c95f07a6","datavalue":{"value":"1392.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609332$E0B269CA-64FF-4152-A40D-633F465AD5FE","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":"Q4609332$1F72F916-B596-49BB-ADCD-34515514A1E8","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":"Q4609332$79192C31-6BF2-443B-B3D9-F94EDE96D539","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":"Q4609332$930D177D-60A8-4762-A056-439A60B744AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd3c7a1512e9f937cd8f2a23c9198445c7d7808b","datavalue":{"value":{"time":"+2018-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4609332$4FE326BF-C2D3-4C99-980A-7D6059271091","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609332$3EF6BC16-A7DD-40D3-8993-C88D9EB0B899","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9829097729346fb4c134c07b59468af1e32a98e6","datavalue":{"value":"6855108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609332$31BBDD21-7C12-48E0-B2A3-6E30705F06F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609332$01B11EC5-510A-46B4-96A8-8900E084409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609332$3F89A89A-C7F9-428C-BED6-BB346738001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa27dc886ab92c1e1b22587b18bf236db8545e38","datavalue":{"value":"finite languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609332$3961F0D5-9C37-4FD6-9473-56AD5707D397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26aabcd5913df4aa1d341131a479c1d15a5d301a","datavalue":{"value":"prefix-convex languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609332$EA8F8642-4B6C-4CE1-9D43-3122FAA422B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a86c6bee8bd96acce900da0d7d484ef1a176f35","datavalue":{"value":"distance measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4609332$69F87480-0963-4FD4-B1CF-A7480B3C063A","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":"Q4609332$DDEF6D65-E15A-4E72-ACDD-E7DF68CFE30E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfaec5733a4759a19d125ac9dfbba4e585c217ca","datavalue":{"value":"10.25596/JALC-2017-169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4609332$76ED7B33-FF54-42F1-837A-5588620AFFA2","rank":"normal"}],"P1643":[{"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":"7789df561b8c03b86636a52228597233afdd4fe8","datavalue":{"value":{"amount":"+0.99419766664505","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":"Q4609332$9743C632-F0E5-4989-A3E1-02963E5E6E2B","rank":"normal"},{"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":"321f70c699b71b8f01e0e7522fc03c2f11da1a37","datavalue":{"value":{"amount":"+0.9154157638549804","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":"Q4609332$524CA8BE-625F-4DBC-A5C1-F059A5228BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6047ad47a5cdfbd8a47898b4966f8c231d1196af","datavalue":{"value":{"entity-type":"item","numeric-id":5205049,"id":"Q5205049"},"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":"Q4609332$C814CD79-D400-4D67-96D3-40D1B9C5E017","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":"a4e5324b509d67c6b8547c6a48a6be2a4d841df6","datavalue":{"value":{"amount":"+0.8718101382255554","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":"Q4609332$C2ED9CA5-3AC0-4224-B933-1E3BFD0A0E17","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":"20b0f31da520b190d6c0bfa5ad18a86343c05620","datavalue":{"value":{"amount":"+0.871299684047699","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":"Q4609332$D207431D-3197-4CC5-A22D-A1894FDEE0E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4609332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4609332"}}}}}