{"entities":{"Q1575901":{"pageid":1586641,"ns":120,"title":"Item:Q1575901","lastrevid":67938618,"modified":"2026-04-12T20:21:24Z","type":"item","id":"Q1575901","labels":{"en":{"language":"en","value":"Efficient implementation of regular languages using reversed alternating finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1495185"}},"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":"Q1575901$AD50EA93-D18D-4E14-AF86-3A2B28F7BC80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64b74f23ef5e5687226e367fbf2e6f3c0019868e","datavalue":{"value":{"text":"Efficient implementation of regular languages using reversed alternating finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575901$97AFAEF1-9C7B-4966-A881-9311B0B487DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f9a9f3af8f41d3030808d9c27fb92c2c9023288","datavalue":{"value":"0951.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575901$32B4E1B4-A4BF-4D06-9225-8D194A3B8789","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe7d1c748aa48de0d56284c42a86055e6a1f82a2","datavalue":{"value":"10.1016/S0304-3975(99)00020-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575901$A4DA1EFA-2D94-46DB-8248-47623E128CB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"859f75257a3e06a8def345710af6f1561cfc8447","datavalue":{"value":{"entity-type":"item","numeric-id":1575900,"id":"Q1575900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$D75901A2-5868-4315-83E9-5C27165F974B","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":"Q1575901$C8702589-1A85-4765-8821-6E6BF55FB432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$258905EE-3186-41F0-86B0-70AAD2C72A83","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":"Q1575901$1C8C2F85-C449-4C41-9D5A-FCE5BBA3C3FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b75bb4814c2bf285f873da0d0a308eb99ddd7a4c","datavalue":{"value":{"time":"+2000-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575901$EFD8D23E-4EB6-4383-8F79-BCA2890DD7D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575901$0A4467E9-4100-4C47-8941-07400685A446","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"617bae82b96d61008e195bc23a3c86dea0e71e4d","datavalue":{"value":"1495185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575901$E4E12704-2C5A-42D2-A734-F9E7E1E67F18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d5c11e0e4a3072d68da54a30dfd8b86cb9b2d3","datavalue":{"value":"alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575901$4AB724CF-13B6-4FFD-8630-5E2572274906","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5b7ba1ddbabcead97910961d99f53cdff3f03880","datavalue":{"value":{"entity-type":"item","numeric-id":13134,"id":"Q13134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$0A9FF361-90F3-4BEA-BC9F-F49229B67E3F","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":"Q1575901$40232E21-70AF-4AE1-B553-9F2237795B5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$6791DE3D-68F5-42B5-A755-F227AF649F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$83D302D3-1CC3-44A8-8989-775E4B4B7FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f8e628120e37a7c3e15f88b344869a76ec6bc8","datavalue":{"value":{"entity-type":"item","numeric-id":4325354,"id":"Q4325354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$DD35CC21-2B8A-44F7-A0ED-0364A054E54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1757272fe41e3e16f638a8c5c3f26e2ba9f5d31a","datavalue":{"value":{"entity-type":"item","numeric-id":685366,"id":"Q685366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$02DECDCA-8352-4D30-98FF-20A7FD04A311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5dc045339c544d26b9d217b668c4e4c21158db7","datavalue":{"value":{"entity-type":"item","numeric-id":1334624,"id":"Q1334624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$FA8028AE-0496-473A-A0CB-1858A790799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aba0b3a24ba5221ac6373408024df26588e70119","datavalue":{"value":{"entity-type":"item","numeric-id":3477972,"id":"Q3477972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$BC5B7192-BF5C-4D63-BE45-C7CB421682B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d697f8c5e4458004e0d7d920f3fd25ded909df","datavalue":{"value":{"entity-type":"item","numeric-id":1098612,"id":"Q1098612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$1BD48C0A-5622-46D3-A577-99CD4DF28712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$294B91BA-8F67-43CF-A9E1-BFA61CF94EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$39A59A68-01A7-4346-9C8F-80F6FDC204E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$7D29248E-F6A8-4705-B327-7406FFA8C26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bee3fa478989e04ff314a0d436216e755dbfad6","datavalue":{"value":{"entity-type":"item","numeric-id":4292252,"id":"Q4292252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$93D088A2-6E1E-48B0-B7A2-D8A6185A7738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$B148846E-D9F1-4A2F-8ECC-4B78678517F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575901$D127657C-B745-40BD-9FC0-7AE4F4F02D3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576119934359b27ab35f3b2d39e793dfd1b8b4cd","datavalue":{"value":{"entity-type":"item","numeric-id":4955255,"id":"Q4955255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af5c93076321cafcabece28f4e6ff565798ca7b6","datavalue":{"value":{"amount":"+0.8550057411193848","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":"Q1575901$9E05E208-D15B-4B76-8E10-28E6BD862089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d084747c18218ed1a108e7a6e4c7ece562a4b620","datavalue":{"value":{"entity-type":"item","numeric-id":4839734,"id":"Q4839734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92edbca0de964f6cf5bdb08593cc2913710b4803","datavalue":{"value":{"amount":"+0.7481459975242615","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":"Q1575901$A527E027-CC61-4233-9966-39477CCBC3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50ded3aebba53b02d4337c606453c056c017e546","datavalue":{"value":{"entity-type":"item","numeric-id":5431557,"id":"Q5431557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"752f508a780c51290b49c83568517de210d702da","datavalue":{"value":{"amount":"+0.7380495667457581","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":"Q1575901$A086CFD6-1159-41A3-8D23-6BDD6C33B613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88952804ccc642a0b68f34eccecfc7af85b22f00","datavalue":{"value":{"entity-type":"item","numeric-id":3565914,"id":"Q3565914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d396fc85e46b85bbbba0042a49fb43439b3f99","datavalue":{"value":{"amount":"+0.7346594929695129","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":"Q1575901$22717ABF-105C-40EA-B1A1-2F86D0D8FEDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient implementation of regular languages using reversed alternating finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_implementation_of_regular_languages_using_reversed_alternating_finite_automata"}}}}}