{"entities":{"Q2232264":{"pageid":2243007,"ns":120,"title":"Item:Q2232264","lastrevid":71628738,"modified":"2026-04-13T23:30:28Z","type":"item","id":"Q2232264","labels":{"en":{"language":"en","value":"Succinct representations for (non)deterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7405977"}},"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":"Q2232264$01EED8C5-C880-4828-BE78-87DA880ED000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c5bc391e4e23db981ac31af2840ff9f231af1f6","datavalue":{"value":{"text":"Succinct representations for (non)deterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232264$A9B2DEBD-FFD8-4088-A48D-99773320E2EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61770e3f5b2ae15f693aa2e0c25ec48952db6f2d","datavalue":{"value":"10.1007/978-3-030-68195-1_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232264$C7BD4D4D-57CA-499E-9774-D47C79856CCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bbcf8e7a8d9f49ba9f7dd847ecb7b4930004e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2079876,"id":"Q2079876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$89DEE737-C726-4B11-BD70-E5EDE9B2804A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$F7B7D7C0-8F53-41F2-BE62-CC4E8FB1137D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbb2396fe0a458cf068e30ee0babf06e823066b","datavalue":{"value":{"entity-type":"item","numeric-id":414927,"id":"Q414927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$5DC07DE7-F4B6-49A2-A893-536A2DC4BEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"720004b68069075ff4a5355cc74c9a4c648f4b5b","datavalue":{"value":{"entity-type":"item","numeric-id":262262,"id":"Q262262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$F6C8FFB9-E9D7-4D2C-AE9D-64795CCDF150","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"976d034b8adfd472494985806b6c8781bda75133","datavalue":{"value":{"time":"+2021-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232264$603B91B8-1F49-4ED2-AD2C-8B85631A05CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af1d3cb0ec3666163a04aada03bc8a29c4087a6","datavalue":{"value":"https://arxiv.org/abs/1907.09271","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232264$3DC9989A-999B-4F31-B186-AA839188DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"88d752fc3e481f3729052622f30e85d8a3c35d09","datavalue":{"value":"https://hal.inria.fr/hal-03498364/file/1907.09271.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232264$CFCCC85E-58FE-4715-B33A-7AE01D60928D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232264$32404AF4-DEB9-472F-80BA-80A804644FCE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74888305fd4aad622f3113e1a52404c2109481c6","datavalue":{"value":"7405977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232264$C50F717A-A05A-48BA-BA04-12BDC1A21E41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db3e18baaf43e0eb221b1a3ba2ef20674323010","datavalue":{"value":"data and image compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232264$8E8CEA3F-4367-4CA9-A1DC-BF39C4386C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232264$75E05795-8A3B-43A7-BA74-BA4D46A5E441","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":"Q2232264$BAD34BF8-787B-4B11-B64B-D0BC190F3782","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e30b224dd5492f43677de15ce4fec433b0d9a33a","datavalue":{"value":"W3133800261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232264$24B4AF0B-A8D0-4C3A-816D-EFAF6E31A0EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3240f07e98dfa764bbfda9a8cc9cd8d2a1cc931","datavalue":{"value":{"entity-type":"item","numeric-id":2285077,"id":"Q2285077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$B28E214D-28A3-4FC2-9E1B-A8096228A053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c2258f52da9867c13c2b30df8aee56e4d4b64b0","datavalue":{"value":{"entity-type":"item","numeric-id":2465040,"id":"Q2465040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$A27B04F7-8954-446A-9D0E-3AA3BD9CADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dcb122a0fc0712e3a5caee3f0d4d766bba2fd4","datavalue":{"value":{"entity-type":"item","numeric-id":995562,"id":"Q995562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$19BCE51F-B92A-4D59-9DB6-93A6D1622134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8437f65f053624b19b54ba43b10bb0040dad28c","datavalue":{"value":{"entity-type":"item","numeric-id":2232264,"id":"Q2232264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$21124E49-2894-46D0-80E2-DCB4BE76BC4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$7343563D-9E15-4667-9594-EE9082E2EEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617f1f297c8a05a7396869756c1d957920724a6","datavalue":{"value":{"entity-type":"item","numeric-id":2875186,"id":"Q2875186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$47BA9FBF-DF46-4B50-A1BD-14C29C7169D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9f1df15d115031aac44058fa81cc371f07d75","datavalue":{"value":{"entity-type":"item","numeric-id":3396587,"id":"Q3396587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$C2844E9A-579F-4082-977E-3F42CF3B2F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e87fcd7dd4f79e0eafa1a59a3bba175b24806b","datavalue":{"value":{"entity-type":"item","numeric-id":4465333,"id":"Q4465333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$E761A3BF-BC47-4C7C-A5C0-1BEE22DF8B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$8FF369DD-3489-4D8B-ADB8-AA84075E61B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc99fbea8d2af7de023eb045af2fb7019fa3ab0c","datavalue":{"value":{"entity-type":"item","numeric-id":391972,"id":"Q391972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$0A83F620-05BA-41F2-B250-46E03A742439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$31CBC70B-DFFE-4223-947A-850E315ABF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$101AA282-7528-4AE0-A621-C55BD40DB43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f29d71ddc16481efd689265a9829d4c01763bc","datavalue":{"value":{"entity-type":"item","numeric-id":2489949,"id":"Q2489949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$78D0D35C-9F51-42FD-A5C4-39240896A769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$EE8D0A55-F0FD-494B-9447-C35F0ED45D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$DB693E14-CA2C-4663-90BD-6505D9E0ECB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5794a7e8089ee3fefd6e74c0aabddd489f4412","datavalue":{"value":{"entity-type":"item","numeric-id":4962682,"id":"Q4962682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$B56723B9-C285-4245-B870-CFFF394AC3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$063342A7-9612-4076-BEA9-877EA4219000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de588837246681487083636812bcc6d10ac02362","datavalue":{"value":{"entity-type":"item","numeric-id":1671023,"id":"Q1671023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232264$A3BDC88C-2A86-455D-A020-8B671CA53F0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct representations for (non)deterministic finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_representations_for_(non)deterministic_finite_automata"}}}}}