{"entities":{"Q6930231":{"pageid":21084718,"ns":120,"title":"Item:Q6930231","lastrevid":84122792,"modified":"2026-05-10T14:58:46Z","type":"item","id":"Q6930231","labels":{"en":{"language":"en","value":"On the intersection problem for quantum finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8093348"}},"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":"Q6930231$9182B1A1-0EC7-49EF-90F7-4659E98AC3D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"12b5fa011fc0e7fb449cedb994acada8f59f0265","datavalue":{"value":{"text":"On the intersection problem for quantum finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6930231$EA21324F-72E1-405F-972C-79A6A4CB487A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"760f937b5f7b870807de37ae50609aecc563ddeb","datavalue":{"value":"1573.68152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930231$17978BE0-835E-4CEB-8BA8-308BB6824F1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6941e59957722641235ce6d6e3b0c2227510720f","datavalue":{"value":"10.1016/J.TCS.2025.115454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930231$C69B74D6-022A-419F-8FCB-E0B0E341DDDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"654dcdd682f0b5ca32ebfc4fa4d61c4e21f96219","datavalue":{"value":{"entity-type":"item","numeric-id":6894349,"id":"Q6894349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$C14F6A1A-6BA2-4B16-824A-E6DA1226D8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234384bf5a815e62b76e6d825c0d9c9a82ab643a","datavalue":{"value":{"entity-type":"item","numeric-id":476874,"id":"Q476874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$F48CAF9E-63FC-4906-BBCC-185F57E37074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a341d6b2b8ec5290da050941cf7e48f9f64d94f0","datavalue":{"value":{"entity-type":"item","numeric-id":194499,"id":"Q194499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$67D8DB34-1310-41A7-AAC5-216CBA7F237C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$87332FB4-1A8E-4659-8273-61F12ECB7609","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89702df27b41bf3bf3c052e0e7819f38e8fd190f","datavalue":{"value":{"time":"+2025-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6930231$064F3EE5-9641-46DD-8FBA-324BCEA6C3D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930231$855E6BD2-FE60-4724-A272-6DD1EE5669E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930231$8EABDBA4-02C7-4BAA-ACBC-117717B3F43C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96e9fda0b0cfc3a9840da59f64a6406badbb2d15","datavalue":{"value":"8093348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6930231$5F2D4936-F3A2-478C-B4CF-0E0C40FA8233","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"300b2faa4c1ddf8bd95de7ed9d80750a1b66a636","datavalue":{"value":"quantum automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930231$C2C6789A-4A60-426D-9654-91D10AC3C839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930231$AED006B5-A4AA-452B-8BE8-68AC4529B9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ee2fbe857d8caf54af962208ddfd46ca232a030","datavalue":{"value":"algebraic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930231$D0B59BF4-B93F-4668-948A-1B5F23035138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03e1f86edff6c769f850728f4b315573da87df0","datavalue":{"value":"matrix semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930231$887E6D57-EBF5-40B5-B44F-EA712512FAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6930231$F0DBBF2F-5F7A-4156-8C6E-565CE7E3EDFA","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":"Q6930231$A960273E-3E06-4746-9B2C-5C90B13B978A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec2f688968a8e46a6dbfa225f7d537bab52be00","datavalue":{"value":{"entity-type":"item","numeric-id":2244834,"id":"Q2244834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$A9787DBB-DA16-4F62-91EB-CBA0348C6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"999968a37f79519f4778fc7fdfc8575cbc2c2685","datavalue":{"value":{"entity-type":"item","numeric-id":4085266,"id":"Q4085266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$F552C088-CA6B-4EEA-B874-A04012ABDB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0961e1bf557788d0c4648b248ad3ad7446a80773","datavalue":{"value":{"entity-type":"item","numeric-id":3939260,"id":"Q3939260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$62AAF880-1F0D-469F-B403-D88D64525FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95127141592e878799f1620a9e20ee4ed2d5aea0","datavalue":{"value":{"entity-type":"item","numeric-id":5906950,"id":"Q5906950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$4706A11B-01D7-4B3B-8D4D-0E13E7985AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3632afaf7c9124694de853efafd5cd84e2a50881","datavalue":{"value":{"entity-type":"item","numeric-id":3859267,"id":"Q3859267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$1D8A3425-B244-451A-A703-11EC34D80666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51efee3fd27b9833585211cba1fe82cc06452d7","datavalue":{"value":{"entity-type":"item","numeric-id":4143209,"id":"Q4143209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$2A724DEC-A207-431D-BD0E-166379868E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26bd94933285a75c81f950c5753014c857285e03","datavalue":{"value":{"entity-type":"item","numeric-id":4452048,"id":"Q4452048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$36DFE20F-F3D6-4583-8841-15AA298D9595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8079d20d659c7748c878bd269d201321d7433d","datavalue":{"value":{"entity-type":"item","numeric-id":5300831,"id":"Q5300831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$99781FFD-1A50-4083-AC55-11A36C9A106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26a82bf134c390c0cb259294345139003870c74","datavalue":{"value":{"entity-type":"item","numeric-id":5247175,"id":"Q5247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$93DEFF1F-CDB7-4D75-8451-EDCF84269208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d279c42086536551dc17731e397c9843aeb5faa","datavalue":{"value":{"entity-type":"item","numeric-id":5317206,"id":"Q5317206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$691F6553-6453-4A21-B3A8-A3CFB2E9E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f8b915da12dac9f2673fd35f6b58a7597bc4ed","datavalue":{"value":{"entity-type":"item","numeric-id":2905326,"id":"Q2905326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$21D06F2C-DD40-42F9-AD59-82F1077B0C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da997497daec689769ba27cc38d753eeb925fb22","datavalue":{"value":{"entity-type":"item","numeric-id":970110,"id":"Q970110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$D91DF131-BB04-4BBC-9213-DEB26B670A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b4b9eebd36d575b42a03dd7c32101b0c4e5a96","datavalue":{"value":{"entity-type":"item","numeric-id":2456549,"id":"Q2456549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$92707610-9DA3-4555-9335-BC7D3D0292AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bab2cc7ac36fd44065e0bf4ef679434708af6a","datavalue":{"value":{"entity-type":"item","numeric-id":5087779,"id":"Q5087779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$5748DA95-89F7-45AE-A272-B1D3927F1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7b35be410314bcbdf6b24c41fa7673c622f072","datavalue":{"value":{"entity-type":"item","numeric-id":4438878,"id":"Q4438878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$4EF5FBB8-10B3-45E4-93CF-D3031E7C30A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccd81e386b19a64a780c099f5e19b4e33c28b03","datavalue":{"value":{"entity-type":"item","numeric-id":2533505,"id":"Q2533505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$30CB604E-24C7-4C10-BF36-A0BDFE8C78FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$1F26066B-58A6-4417-8ED3-FD345BAF4FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$B5CD04C5-6678-47B0-BB2D-3D496192614B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96cad0301adc6ba1e57ab42e6cccc2c77a02bf88","datavalue":{"value":{"entity-type":"item","numeric-id":1428354,"id":"Q1428354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$73715FFF-F81A-4327-970F-B5A9E3B1557A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533c73fd3bc256dec44dea269587bb2e0bc2dfe1","datavalue":{"value":{"entity-type":"item","numeric-id":5145329,"id":"Q5145329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$543BC8D1-093F-4BB6-BFC5-8D4A260F75BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0b3ef64653207c036d098e9233ed5ca6760c9e6","datavalue":{"value":{"entity-type":"item","numeric-id":7031989,"id":"Q7031989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$AD5ED8F2-6BDD-4DAB-B8FA-71E606963D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c450965700884520792d78d9cf9b8d54507d87","datavalue":{"value":{"entity-type":"item","numeric-id":5626293,"id":"Q5626293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$CDE4AC8C-6D6B-4ED6-A478-D7073CC8EF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$1CF2C8E8-E00E-4B54-8ADE-6395F86D4165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba4e7303726122be101d47d2adac398d3ecf45a","datavalue":{"value":{"entity-type":"item","numeric-id":1784750,"id":"Q1784750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$334B1CE4-841C-491E-90AE-F40F3BBEBC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbc5e2517b64056a791aa8d8f202aa2d1d393ef","datavalue":{"value":{"entity-type":"item","numeric-id":7034835,"id":"Q7034835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$6F9791D6-4089-4E37-9B71-815A414EDF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ec286a4c4df86a18dd4465d33f1d2197a9613","datavalue":{"value":{"entity-type":"item","numeric-id":5941088,"id":"Q5941088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$9CFFB406-E0D7-4AA7-B4DB-A1DDF9A807AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f4cbf96b0e2e32598e06c1d9c8db2b8601f867","datavalue":{"value":{"entity-type":"item","numeric-id":1566730,"id":"Q1566730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$64BFFE8E-5AD5-4CFE-9053-51E63A82029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd0c5139cd54c5bc85147a9057c45e6c7edee7","datavalue":{"value":{"entity-type":"item","numeric-id":1220392,"id":"Q1220392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$5583F758-86E8-4E31-8D53-FFE76B8221AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a881a835a32ee2ceeb7e662adefe3f8aa84a643f","datavalue":{"value":{"entity-type":"item","numeric-id":6665747,"id":"Q6665747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$2D68FF18-196D-4D16-84FF-E2065F72A36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9004de5115996195dd0db1b3e1ca33e699daf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3998356,"id":"Q3998356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$927A318F-2569-4E38-A696-FC0D884EE834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0873dfed449e223760861827366e29a19391f0c","datavalue":{"value":{"entity-type":"item","numeric-id":5643915,"id":"Q5643915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$B4A777CF-B758-4D23-A030-CA3CE44F4FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5110629fb209ac378dc914dae228b88edd488d","datavalue":{"value":{"entity-type":"item","numeric-id":4575747,"id":"Q4575747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$AB738D6E-A73C-4A06-BD35-643A27C681D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3cf1c89b4c59b6287a3172e920df8c784af8c","datavalue":{"value":{"entity-type":"item","numeric-id":5571706,"id":"Q5571706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$41EE76AB-9E3F-4254-A8AA-94524B36F5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2140e187f9fa3becc9b867246f05720082cae2a","datavalue":{"value":{"entity-type":"item","numeric-id":5536634,"id":"Q5536634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6930231$A13A3F23-66C6-446F-9D6F-0482B350E723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the intersection problem for quantum finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_intersection_problem_for_quantum_finite_automata"}}}}}