{"entities":{"Q3787476":{"pageid":5817382,"ns":120,"title":"Item:Q3787476","lastrevid":52713347,"modified":"2026-01-23T08:22:53Z","type":"item","id":"Q3787476","labels":{"en":{"language":"en","value":"Possibilities of various types of alternating automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050987"}},"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":"Q3787476$6CC34E61-9586-4714-992F-2BD33B056989","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a925910512a3f09fcbe66fa1d81c9b336378f84","datavalue":{"value":{"text":"Possibilities of various types of alternating automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787476$43A2BC85-45CF-4CEE-B93E-623EC895A74A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ba9876c8c4f3cf0883733f0b39478c9ac5190bd","datavalue":{"value":"0644.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$DF1BF285-0D83-43D3-987C-0DCB2A1E0D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11eb9a265f46088f983def8929de244acf60cc48","datavalue":{"value":"10.1007/BF01068687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$CD54AC52-1429-416F-AAF0-82163F31F302","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"445060e22ff07c409bb26acc90fd4152052b2019","datavalue":{"value":{"entity-type":"item","numeric-id":3746887,"id":"Q3746887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$F589731A-A692-464F-A4E9-AF8179C052F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2f2504956ff395a23643134114da7c6c64448d2","datavalue":{"value":{"entity-type":"item","numeric-id":3026191,"id":"Q3026191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$31552661-7A8A-4286-BF9B-C04EB4F87F3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3787476$04404E68-7A22-483A-B402-C4AC313ABC17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$B603A688-CCDA-4622-9494-CB317255EFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$17B05F8C-FEEF-419E-AB2F-C0361D7B7A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$4129F2AC-5319-41F6-8ED7-BC1B12A90449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$20E9AD77-2118-437C-A24E-815E0DB42CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$F6E1B097-C894-4673-8719-303CF5A02B97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a191e86d7e4f9594df8271a8193353f247b08afc","datavalue":{"value":"4050987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$98056D45-5BFA-4625-A772-AB1146B94C68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e66166b87997bf2e2323dc12973b4c2c05d82f54","datavalue":{"value":"complexity classes of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787476$619A3018-B544-4406-BAB1-E21BCDB4B521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787476$DD681600-C5D0-4900-BFC5-91B56602F585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787476$3586A0EF-2B02-4E82-9D68-7235F940D514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787476$6B45CF81-53D5-449D-86A7-4D32E6D4C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03dec23bfabd2e80d595a3a253b903efd88865fa","datavalue":{"value":"alternating automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787476$A2C252FB-CA63-4328-A72E-AD540BA28915","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":"Q3787476$DD9227CA-DBA3-4139-BDB0-7DFB6CD04E33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef9791f4b37ee125203fd0d0075552c144cb2e86","datavalue":{"value":{"entity-type":"item","numeric-id":4162663,"id":"Q4162663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$1E9B3210-BAD7-4F0A-A6AA-D93472C01E28","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":"Q3787476$8FD7FBD7-92C2-48D7-A7FE-E0C405A9049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee515d0630ff7e005bb0556910bd6a81ad02be5","datavalue":{"value":{"entity-type":"item","numeric-id":5553286,"id":"Q5553286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$0ED521CA-4FE5-4049-A42C-A627B1A85B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215693682581879dc16f1c841b8b034d089056bd","datavalue":{"value":{"entity-type":"item","numeric-id":2560125,"id":"Q2560125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$DE28AE14-890B-4F30-B186-257A0E3E61D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ec5667ec5a52c84f7c9aad98d22c2ca290e71","datavalue":{"value":{"entity-type":"item","numeric-id":4077448,"id":"Q4077448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$8B3C1A9D-5524-49A4-89D5-C921FFFBF132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dd4ebac9d5004d4734f208393ecfcb77381d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3871943,"id":"Q3871943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787476$6246F680-3186-4A40-897A-5047C3BD278B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31066e170b0d9c991c121cef43df9855f058bcaf","datavalue":{"value":"https://doi.org/10.1007/bf01068687","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787476$FA7D30B1-4CC4-4695-8F7A-7BF414DC4B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"888aab3d8a45e9200e32ef62d31a7cbac9de5280","datavalue":{"value":"W2327496174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787476$C6CFAE7F-31A2-4965-BD3F-C3205CE7A5CD","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":"f5d32f63e714d24941a64fc7fe697bdcdd9b7cf5","datavalue":{"value":{"amount":"+0.8415793776512146","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":"Q3787476$FC7224CB-1C37-4C10-BF04-9E12ADECE04E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dbe706d5a16baf96eb3079a06c1f6a8e35cd83","datavalue":{"value":{"entity-type":"item","numeric-id":3821594,"id":"Q3821594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e328a58fb1509b3088ba83f3006970ce7726b18","datavalue":{"value":{"amount":"+0.8298315405845642","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":"Q3787476$78779DAB-A263-40B1-9491-5E8DBB39B267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b56158d9d89ad2ea88a8b3dfdc730544aaddb14","datavalue":{"value":{"entity-type":"item","numeric-id":3359749,"id":"Q3359749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83313018063d7e5b5b46709ed15e0536877b038a","datavalue":{"value":{"amount":"+0.7899035811424255","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":"Q3787476$0B7677DB-83B9-4F75-8825-43773FFAEC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94259fa2fba3085cede5330632f55470fc2eb02e","datavalue":{"value":{"entity-type":"item","numeric-id":442279,"id":"Q442279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738108d7593b784a2b0a58f3c581d98a208cdc87","datavalue":{"value":{"amount":"+0.788279116153717","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":"Q3787476$3E98D2DD-3C18-4704-B03E-E9E53A6AF1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2227faef9b1440868588d953b81c3d9b93dfb59b","datavalue":{"value":{"entity-type":"item","numeric-id":4645188,"id":"Q4645188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ec6a281bde5054b3d3782c5efbe9bda5324fdd","datavalue":{"value":{"amount":"+0.7880753874778748","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":"Q3787476$14573B23-3E9B-48C7-A84B-8758F20EFB64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787476"}}}}}