{"entities":{"Q7316812":{"pageid":31314562,"ns":120,"title":"Item:Q7316812","lastrevid":105108667,"modified":"2026-09-17T09:03:06Z","type":"item","id":"Q7316812","labels":{"en":{"language":"en","value":"State complexity of partial word finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8243220"}},"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":"Q7316812$1F43D879-A06D-4C36-AC8E-D771D9020E95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1f48f05d327cd467d4bf19ec7c99c1b71617e2","datavalue":{"value":{"text":"State complexity of partial word finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7316812$C339335C-73A7-447F-BDF3-A7ED31F387AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cecd64899d709a5fe9a10a68cae3640d24e80bbd","datavalue":{"value":"10.1142/S0129054124420085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316812$31F3C8D4-9702-4D0F-9340-3807823C22DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$2FB401F7-2334-449E-9DDE-CDE4B3D0065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7049a9d7bb211844b5d7c9dbfd036c73e4e37db7","datavalue":{"value":{"entity-type":"item","numeric-id":478517,"id":"Q478517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$64F74DA0-8C48-43E4-89F8-DB6F36A5FAF9","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":"Q7316812$55544803-E99B-4224-B419-3947A7E371E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e326bbd0a0bd64cd147d3e28c9df4eb6dc68f168","datavalue":{"value":{"time":"+2026-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7316812$CA4B51D4-B071-449D-9260-AF6AC87DD8C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316812$4F567A6D-1FFA-4198-9976-838FAEFEF07C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd9d480accab08211cad163dcbf1332ff431ee72","datavalue":{"value":"8243220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7316812$A7727042-5D8F-4E4F-9B59-205050D0FA86","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":"Q7316812$D13D169E-5626-4A31-B906-DCB613C42D54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda401f3c79136ea6fc3160bf90e43b1eddf755a","datavalue":{"value":{"entity-type":"item","numeric-id":2344741,"id":"Q2344741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$241A46CF-09ED-40E4-85DC-C487CB3B949E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$5744935A-2041-47A1-BA91-0D7203C30E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$3EE5CE19-0CFC-4B3E-8C7A-6B5C7BC371E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$049FBC9F-4A1E-4E6E-AAFB-D349016DE7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0828c2aebc1c942085dabcda3dfa540456e1231","datavalue":{"value":{"entity-type":"item","numeric-id":4602380,"id":"Q4602380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$1A17EBA3-E869-4F55-BA3D-E80B3955565B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$DA5220F6-E526-498C-B4C2-609C45E15264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c49b885fc193bf394574a845cf01a09150d9130","datavalue":{"value":{"entity-type":"item","numeric-id":726150,"id":"Q726150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$A973E188-996B-4B6E-B280-F0414653C068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9767617da79268310090994d411c459771d2c98e","datavalue":{"value":{"entity-type":"item","numeric-id":4221991,"id":"Q4221991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$CED91FF3-D087-4869-BCA0-60F64203112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$31C49D4C-E917-47CE-9B0A-95C6D9D7AE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f6b3962d0b7810403b7eee71ced0a053db5765","datavalue":{"value":{"entity-type":"item","numeric-id":671381,"id":"Q671381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$3251047E-3BC0-4010-B54D-7AA83A4C299B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$4159B090-0898-4D22-81DE-1D3CA2416347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5153af38fa38ce50281aca7e40f2af9c82c972b9","datavalue":{"value":{"entity-type":"item","numeric-id":4589235,"id":"Q4589235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$C9CFBC98-5E16-4FC2-90EF-75B007CFB5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$16CF76DF-2923-4FD2-BF7C-46E5008FB57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5659e3f1fc30cf8a1aac92fd2c1ed2783063f06","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$360FD408-40B4-41BB-BB4B-F29A1A4C91B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ca4429b6d5f72d673b3b48a8ce6e55ae9d8582","datavalue":{"value":{"entity-type":"item","numeric-id":2096588,"id":"Q2096588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$6B37682D-117F-4A72-8F03-BCDF0E8E1A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4142c5e4c49978348351e2f65b6ab34e711bfd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1505178,"id":"Q1505178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$B852F758-BF7D-4A2A-8CAA-F06CE555AA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"443510968da59815fa2d525d1b115e9b6fc69eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1488931,"id":"Q1488931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$32F56F90-57B0-40BC-B631-C45762D19BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e80ed19f33ffb8919404b2fd5665ebe6326172e","datavalue":{"value":{"entity-type":"item","numeric-id":5570275,"id":"Q5570275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$3BAE89F3-5CAE-4A83-81D7-C83EB498115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd4347b3ce4fd3c4459f2b149f2476eb4be8d06","datavalue":{"value":{"entity-type":"item","numeric-id":2579898,"id":"Q2579898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$6625A6F7-9C20-4960-8586-3BA2EF57BA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822cc9fb46c110774ba75bc823e0586b1897ee30","datavalue":{"value":{"entity-type":"item","numeric-id":3885822,"id":"Q3885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7316812$05760882-E2BA-459B-9A2C-CEF19C9ED474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of partial word finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_partial_word_finite_automata"}}}}}