{"entities":{"Q3477972":{"pageid":5499795,"ns":120,"title":"Item:Q3477972","lastrevid":49379263,"modified":"2026-01-07T01:42:23Z","type":"item","id":"Q3477972","labels":{"en":{"language":"en","value":"Constructions for alternating finite automata<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147527"}},"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":"Q3477972$B0AF8AB9-799B-471C-9592-7A51E8EFC51F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60080977edd10efb264d7ea9688b60a1005e949c","datavalue":{"value":{"text":"Constructions for alternating finite automata<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477972$350A07D8-04B7-4659-8B6A-41CB14F0EB4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c7324264ed5396c7bc5d3836857e91f4a1822c","datavalue":{"value":"0699.68081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$E1251DF3-B8D4-43E8-AEC7-36694AB84E0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5ca0f632ad3d15a3af7b04f5322e9e948e742c8","datavalue":{"value":"10.1080/00207169008803893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$B08649BB-A0C0-4806-AF62-3B037151BCCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$E9EFCA5A-67CE-46D4-B402-40E91E4B3E92","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477972$FF17F367-4E18-40AC-BF6C-1ABDA28FD4AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$37845945-BBC8-4C6B-A3E5-D495711F1A3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f10f4c864ddb484a9ad438dd17d5afaad63538f","datavalue":{"value":"4147527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$CCB6659B-2302-4156-BFB4-F0D8A13A178D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29d5c11e0e4a3072d68da54a30dfd8b86cb9b2d3","datavalue":{"value":"alternating finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477972$57EEB3E3-F699-4B61-9A27-E13CB572F579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477972$1FF8367B-C2A6-44DC-B70F-80C46547D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01479dc5a1c63fc0cac249863b0f11bc9e8a516","datavalue":{"value":"NFA with","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477972$61FD5C56-F2C3-4F7A-8E8F-64AC1C0F3BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362fc4b352799e4c883a6887dfb5d82fc68881a0","datavalue":{"value":"nondeterministic starting state","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477972$50B7A4AE-4EEA-4939-A957-7B54BA170C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b472b5aa1a2ff8674637eec7f8d33b83509f982","datavalue":{"value":"Alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477972$37315876-6248-4A7B-B411-859D104F21C9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b011f439ca308cbad8a3af12bda188f753b422f9","datavalue":{"value":"Q56431187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$925409A9-8AB0-41EE-94B0-89068F2CB0F1","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":"Q3477972$084847C9-5854-4E3F-BB57-B1090D7DB495","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0f246d8bc3d0e1757eee85561b9f6ebb32997ca","datavalue":{"value":"https://doi.org/10.1080/00207169008803893","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477972$712B9E83-9802-44EF-BBA8-855FBCF86CF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab4990ba43633f45135bbd7957dd6e95ae4dcdfb","datavalue":{"value":"W2032001066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$F4E4D1DD-F95C-4FC9-AE76-CA19815DD2D9","rank":"normal"}],"P223":[{"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":"Q3477972$F772EEF3-79F5-48E9-A6EB-5C378CA3ABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32275fc1505bcfb096fcbb0fb40ccacb03ee8686","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$1BC7FE56-5667-40D0-89FF-5441B7E4E342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$75A71FE3-7F7D-442A-8F3B-125B9AB40121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefdc8637eef8f08ca835cf2db1a426d66a855c9","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$03647E2C-1380-4C06-911B-A21C514B1AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2125d23285b42025489c119f78f60c43fe39833e","datavalue":{"value":{"entity-type":"item","numeric-id":1068537,"id":"Q1068537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$1798175E-64E8-4628-9DF6-F4A9F5B5AC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60b8301705a3ce1d74a4ff40fbb8c15fe771fc9","datavalue":{"value":{"entity-type":"item","numeric-id":789181,"id":"Q789181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$094BE159-6E4F-430D-BDE6-86F03D3A4FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534913bd52f8bff798206f4217803778d1e40622","datavalue":{"value":{"entity-type":"item","numeric-id":1088417,"id":"Q1088417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$87207488-68C8-4356-8D95-EDD9C83D6C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2e166c21268174f22435e129942ae345904e6","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$1196520B-9946-46D1-93D8-80CA3027FBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a589b2b8385ccd4be46b5ea02a14f7621bb80bc","datavalue":{"value":{"entity-type":"item","numeric-id":1141480,"id":"Q1141480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$C947FA54-E362-404B-B654-915A264FADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0751213ac1721d4b7bcbd9ddb031d0ca4971a705","datavalue":{"value":{"entity-type":"item","numeric-id":1145502,"id":"Q1145502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$B3D1C9F0-E539-435E-BD3E-7484F970C4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477972$44E3C72C-88F9-46BD-B58B-B32A5E32301C","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":"Q3477972$AE160D51-651F-4041-AED4-71B5B5B55980","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"08e56be8fb3897700047559275f5c9cfec84eda3","datavalue":{"value":"journals/ijcm/FellahJY90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477972$E1F29B08-C89E-4CD8-AC37-B3778A08FC3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6241102352ba8b8aaa5e736fb56a4fe30c122a","datavalue":{"value":{"entity-type":"item","numeric-id":1116353,"id":"Q1116353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb433f7a728142f1d7be1c2db6704746079bc2a3","datavalue":{"value":{"amount":"+0.8088393807411194","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":"Q3477972$BC7091C7-1F5B-4D5F-9386-AC1FA2CDF215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d76884062c59a89d0292088b343b1c0ac8539686","datavalue":{"value":{"entity-type":"item","numeric-id":1077932,"id":"Q1077932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b452509515d766f20e5e0b2324f9f40a74f0d996","datavalue":{"value":{"amount":"+0.8044074773788452","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":"Q3477972$EF040D19-3D74-4079-9320-7C92D7545444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a844520828737a6f5573fbeffe0e6c28723b4c","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde41ae1b988114592beb21ace82df682d6a945a","datavalue":{"value":{"amount":"+0.80108642578125","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":"Q3477972$E603894C-803F-4E21-A9F3-7AC4908768E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7025ceb49d5533ee99ef071778e48fe0125a58b","datavalue":{"value":{"entity-type":"item","numeric-id":2907501,"id":"Q2907501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687f2ce07adc270810bb8661bc12f53fffa7add7","datavalue":{"value":{"amount":"+0.7986074090003967","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":"Q3477972$34489543-D3D8-479C-ACD4-B351FC2FF44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975c6dbc3862753ea84427df3322f53c42160266","datavalue":{"value":{"entity-type":"item","numeric-id":5505555,"id":"Q5505555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc66e5ebe3fc71bdf63e38b1e5aa4a1a7d9ae040","datavalue":{"value":{"amount":"+0.7984794974327087","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":"Q3477972$7518A6F7-0D38-45EC-9114-C5E2E6379A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477972"}}}}}