{"entities":{"Q6885362":{"pageid":20808715,"ns":120,"title":"Item:Q6885362","lastrevid":75376681,"modified":"2026-04-18T21:20:07Z","type":"item","id":"Q6885362","labels":{"en":{"language":"en","value":"Decomposing permutation automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8135753"}},"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":"Q6885362$1A9ECB6D-A2B6-4D7A-A334-2782499BEEE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"959c0c922bfc2ff6b54c134a895e6fbbbd207156","datavalue":{"value":{"text":"Decomposing permutation automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6885362$A64A0E14-5816-4D4C-9366-DB22E16D57F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0951c729ea005994802023222e624788e6d15d35","datavalue":{"value":"10.1016/J.JCSS.2025.103721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885362$895DEA16-868C-48A4-A6B8-9D52BCC0B0CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"664a7ef549dcefba681d3129d8625a39efb39789","datavalue":{"value":{"entity-type":"item","numeric-id":2170279,"id":"Q2170279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885362$7C49A8ED-7BED-4ADB-A86B-1E9F3FC2E0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9402c576d6928e11e18aec7313e2c3f75f248efe","datavalue":{"value":{"entity-type":"item","numeric-id":1622975,"id":"Q1622975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885362$E5FDEB2C-DC92-41E4-8EF9-0D87C14AE687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d326a8b7cd29d8ab00e505884681ad6e2d923b","datavalue":{"value":{"entity-type":"item","numeric-id":544622,"id":"Q544622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885362$A13937ED-B15A-41C0-A7D6-CC5FD5C535E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6885362$13BE9F53-1BC8-4A02-81C4-C6645301A162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f32bfe4ba7afb873ef35f92b92900c6d69592a81","datavalue":{"value":{"time":"+2025-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6885362$7F5076F2-A981-4532-B985-29F915D9AD77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885362$E04463C7-67FE-4907-B4DB-602E1EF931CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885362$4EC5D55D-ECD7-4A05-BB49-209725FDA17C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30e356c517b44732538b4d628a336727f8f48516","datavalue":{"value":"8135753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6885362$10FD11B7-8CA9-4F05-95C0-CE2F3A3AF554","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48cdf9e9dce5340311941627ef49e0cce7efc223","datavalue":{"value":"deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$9D118F82-BBE8-495E-AC4A-554E5A93AE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b5d0c5aa6fceadb44a9e4899a1ae967f92644b","datavalue":{"value":"permutation automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$9D246F62-1E33-44F7-9886-2516BF1F1E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"278abaac90e2b86d4dc5f4dc53caced7b95e0894","datavalue":{"value":"commutative languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$63BF3886-F5BE-45E0-ADB6-FC717C1DDE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$7FBB3894-5D86-4387-BA9C-7641712B6FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$7206C39B-CC2B-4067-AADF-5B7C5C02323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b598197b2e9d8b7b3926c71a30f45448cf281085","datavalue":{"value":"primality","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$9FE23255-D2C6-4386-9F03-ABE93EADE28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6885362$0257B14E-A854-4CF6-B554-1FA9641A409F","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":"Q6885362$3F9D38DE-DA06-4F8F-966F-8E8C3AE63747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposing permutation automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposing_permutation_automata"}}}}}