{"entities":{"Q2380016":{"pageid":2390759,"ns":120,"title":"Item:Q2380016","lastrevid":72650490,"modified":"2026-04-14T06:18:06Z","type":"item","id":"Q2380016","labels":{"en":{"language":"en","value":"A note on emptiness for alternating finite automata with a one-letter alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686449"}},"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":"Q2380016$32B228A9-5330-4DA9-8457-FDDF142C1E24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"959535a5ec911dfcf2eb8fc7ed552c2a5d309c80","datavalue":{"value":{"text":"A note on emptiness for alternating finite automata with a one-letter alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380016$6486CC29-8D6E-4BA1-AB20-95E49C39BFE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b9ba0c889858610f4b3256a21cfe7f307b303a3","datavalue":{"value":"1184.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380016$20503131-16E0-458F-A692-185BC41ECB2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b34490b42e542c961f98f9ba6d799768378b70","datavalue":{"value":{"entity-type":"item","numeric-id":672325,"id":"Q672325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$99BD46E3-4A44-4BCB-83E2-61F5B7E2882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b03ac5bba01b795f28026ca20b8186f691ef6095","datavalue":{"value":{"entity-type":"item","numeric-id":1015389,"id":"Q1015389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$E143417D-017C-439E-8A24-5EA50E065CF9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$A969B508-8174-44B0-954C-8636B1CAD064","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380016$30BAB004-E88A-4F29-A63D-39AA5D6EAAFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380016$FFCB4548-8A94-497E-9EA2-A37A0B6AD394","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71baa2c9ae160f1df454a21479d215d2fd2110bc","datavalue":{"value":"5686449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380016$FB8DE3B1-10FB-48ED-9EE2-DD7850435485","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380016$8DFE1814-49C6-4456-899A-A39B6F63D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ede63fd1a77a5c845c83008f77129bbd99d9bbf","datavalue":{"value":"alternating finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380016$392341E4-F43C-468B-83CA-CF5E3F0C1104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8467b9a4e4939f4e162a608c109a114d789c40a","datavalue":{"value":"emptiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380016$09FF40CC-7E56-4FEB-8ABC-CE57F7ECF812","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":"Q2380016$9AA013EA-33DE-4288-8A61-6F01162CCA3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72df3e7c8aa9d325e99c85e5959a6d5a4e2f3730","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.06.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380016$E74FA328-85DD-4BF4-BA0A-D488379CEAD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0afae28260dfe97ba4c6265b033aaf2b4ad38903","datavalue":{"value":"W1999507562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380016$3B8AD07B-7F83-4923-B087-1AF768029101","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":"Q2380016$DA945E0E-F1C2-42FA-AEC0-5845FBEA1B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c61e3aae07e86fa019514aafaee7e342be3cf01","datavalue":{"value":{"entity-type":"item","numeric-id":800102,"id":"Q800102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$9B68B428-48E7-4A73-A41A-AABA6EECE337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4598a8b8d61a5847e8e1ff806a44a607aa1b282b","datavalue":{"value":{"entity-type":"item","numeric-id":5486002,"id":"Q5486002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$756EED7A-4CF6-4D98-BAFC-6CC1BCF19311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd0b09c57824c9638982f3a6a26bc274f26c9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1887159,"id":"Q1887159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$C8795E5D-9A85-4222-A4F2-CDAF67C5CB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63dce92e7f9392bb8e18fa2388b416842482526","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$7968938A-3091-496F-81DB-4D0415653F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37a42ebf6b1fbc6ef887acb8d21c61149e7df1cb","datavalue":{"value":{"entity-type":"item","numeric-id":674289,"id":"Q674289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$C8266733-6F77-4F09-B358-B2C4F64ECD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$EDD4A3D2-B261-4957-B154-DB2DBEF287A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b8d231dd75703dab184a9e4819c4bc38b5e15b","datavalue":{"value":{"entity-type":"item","numeric-id":5899098,"id":"Q5899098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$AE2DA107-B98F-4EE4-8955-43A3A785657B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652291a9a49d8a5d0c4d1b133e516134c380fb24","datavalue":{"value":{"entity-type":"item","numeric-id":3613330,"id":"Q3613330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380016$6153986C-FB6E-4E5D-837D-19EA651B2D78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ae1d96bd1f4410f50ca1e8affe16ce3bbe2d6da","datavalue":{"value":"10.1016/J.IPL.2007.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380016$8A26741E-4991-4E70-BD68-8E2A0B063A65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eb3a81ee5d7a0002793cd8af6c34b5e0ef12ffd","datavalue":{"value":{"entity-type":"item","numeric-id":5486002,"id":"Q5486002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f315d2909c61e06abf7568ca6a6415f9587d176","datavalue":{"value":{"amount":"+0.8512358069419861","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":"Q2380016$8A4AC0DA-9AA3-4AB5-B410-CE511D1F89D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95344339e1b7c3ebe5e73c952c755321f83add6","datavalue":{"value":{"entity-type":"item","numeric-id":3197318,"id":"Q3197318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d8c7ea58ab87b54e57b68d8b653431fab40880","datavalue":{"value":{"amount":"+0.8119029402732849","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":"Q2380016$5EB3AFF2-E4E7-4D10-BCD2-01E9ADBE03A2","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":"08f2c124b80f4e8c75919815fc06bdb1c1d0e5ee","datavalue":{"value":{"amount":"+0.8109082579612732","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":"Q2380016$129CBB3B-2C2E-4D12-8E46-D1FF68264D33","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":"1315ddfdfc5b2df48904d85fcd970eeb81f8ca82","datavalue":{"value":{"amount":"+0.7731377482414246","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":"Q2380016$7EAA776E-5A0E-4D95-8DFC-1721911DB113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23fcbd20632e817f78e9fb78c508af082391325c","datavalue":{"value":{"entity-type":"item","numeric-id":5096908,"id":"Q5096908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a5a288aebe7fe2e4300e2e742f8b288051e3a34","datavalue":{"value":{"amount":"+0.7626452445983887","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":"Q2380016$6C76DD8F-994F-4B76-9D80-B899AF41A410","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on emptiness for alternating finite automata with a one-letter alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_emptiness_for_alternating_finite_automata_with_a_one-letter_alphabet"}}}}}