{"entities":{"Q844888":{"pageid":846736,"ns":120,"title":"Item:Q844888","lastrevid":64772940,"modified":"2026-04-11T22:07:24Z","type":"item","id":"Q844888","labels":{"en":{"language":"en","value":"On stateless multihead automata: hierarchies and the emptiness problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5666090"}},"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":"Q844888$0E4631AF-B37C-4E9C-9E13-2775C841C59F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65296f739acc59e95dc4103d0c7c7a44d88acf76","datavalue":{"value":{"text":"On stateless multihead automata: hierarchies and the emptiness problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q844888$E6E14437-EA4A-4F24-BC41-EE9E09907A46","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"838948f8400fa132e5dffc6c95a7448226101d4f","datavalue":{"value":"1184.68316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844888$24DA823E-C388-415C-9455-9390ADAC7F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$BED9350E-65F2-49E4-AD9C-5A421846FDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91cebe2c3862ce21207f21b89197103c43f307fb","datavalue":{"value":{"entity-type":"item","numeric-id":223814,"id":"Q223814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$1FA8460C-501B-40E0-9A3A-B0CA193D01A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$26F6A5AE-464C-453B-AE15-CFC96AAE7DD2","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":"Q844888$4E374C33-53EC-49C7-9D77-59D9C9B92ED8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"922e941384ccd68eb1997024165e5bf5ef775623","datavalue":{"value":{"time":"+2010-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q844888$88AF0BD1-22BD-4CFC-8EE1-D9B9E9515ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844888$C510C7E7-7E27-407F-BE8D-802897604A88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ccd82ef80e4a7c5867b95adcb0b0b1b0d9e65a7","datavalue":{"value":"5666090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844888$771EC6E2-9E5D-45CF-885B-AE68F4336B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dfb8855877f0ff77a18a0b07eddf358c3fddd4b","datavalue":{"value":"multihead automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q844888$EE8A60AF-AE8E-42C9-A97A-5021447B4531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2c45e27388111043613bd03f187323b2dc7225b","datavalue":{"value":"stateless automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q844888$834473D8-6720-40C1-A89A-8767E245B2C1","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":"Q844888$D74057AC-2197-493C-818C-60D05E30186F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0422edd89ff6d4a6a5ad67f3ad725d965afc00b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.09.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q844888$5728C994-1625-456C-9D2D-60FE27745D83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8ed1a09373782774f7d9b92fdc57a7fd8cfe49e","datavalue":{"value":"W1976643993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844888$58CF6FA4-E207-4B63-8335-A007FF92D17B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14a7dd4f445a4e52bb9ac7dce1af5f5adb91c7","datavalue":{"value":{"entity-type":"item","numeric-id":3930659,"id":"Q3930659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$B419432F-984C-4587-87F0-F8F2ACF90FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc8085efc168b771edd069942eb26bc8ef33feb6","datavalue":{"value":{"entity-type":"item","numeric-id":3637229,"id":"Q3637229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$9934635A-7B9A-4356-88FE-4EF9CC5390F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c3ec42f7298cc5bc87787b6d3b98d85b4ebf8e","datavalue":{"value":{"entity-type":"item","numeric-id":3885190,"id":"Q3885190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$7542E625-F711-4B85-8F60-F9710B55CBE9","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":"Q844888$07DDE690-F8A1-4686-8223-7C082260524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57784749ba6d7408b266cc505cfb00bd1bc700a5","datavalue":{"value":{"entity-type":"item","numeric-id":3542882,"id":"Q3542882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$F870AB18-8B26-415A-B4CB-789CDED83926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b46364e633fd6e8829251e5ac30abfc60735d8","datavalue":{"value":{"entity-type":"item","numeric-id":4148951,"id":"Q4148951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q844888$703C13FC-89E6-499B-969A-1392DDC49FAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02fc09c80233d36b3ff95d52f3a106415a25f18b","datavalue":{"value":"10.1016/J.TCS.2009.09.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q844888$1ADFE968-25B7-41C8-979D-E07365C17C0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec0483abf257174895dab9f7925804facccf39f","datavalue":{"value":{"entity-type":"item","numeric-id":5458520,"id":"Q5458520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e6cfd7c17d94cb59386d51b4d74a63c7935af7","datavalue":{"value":{"amount":"+0.9991949200630188","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":"Q844888$C1427375-695A-4146-91C2-C41D2E62687A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecc3d2eca7649de0fa0ff42f4a1c4c85ec86d63","datavalue":{"value":{"entity-type":"item","numeric-id":3637229,"id":"Q3637229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c500e946476ea9a3d4aa0e1fae03180ed9f32590","datavalue":{"value":{"amount":"+0.9174758195877076","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":"Q844888$670F86E3-495C-4E2C-96E4-AD941133C73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76daebce082830a365190ed133e0972fb38369e2","datavalue":{"value":{"entity-type":"item","numeric-id":478518,"id":"Q478518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada131c5a99c3fecbff4c0060e193491ffc75748","datavalue":{"value":{"amount":"+0.8911580443382263","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":"Q844888$D89FE475-5415-4B85-A9B6-5476CEECCACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbf30f1448a75de16eaa12079170a5f7cc234ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3167497,"id":"Q3167497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7cde19c21ad908d025fa7fbd2d26c4cda696e3","datavalue":{"value":{"amount":"+0.8865278959274292","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":"Q844888$5243A384-2A9B-4CBD-9DF5-90B53EF0B091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad833105708302f57c1485db2e96909c3c40a6be","datavalue":{"value":{"entity-type":"item","numeric-id":5247180,"id":"Q5247180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab74d8157a30be59cfb09d0664ed8d924cf31d15","datavalue":{"value":{"amount":"+0.8708592653274536","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":"Q844888$8E83C120-1BB4-4C5F-9FD4-D19B43770726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On stateless multihead automata: hierarchies and the emptiness problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_stateless_multihead_automata:_hierarchies_and_the_emptiness_problem"}}}}}