{"entities":{"Q809610":{"pageid":811458,"ns":120,"title":"Item:Q809610","lastrevid":64539126,"modified":"2026-04-11T20:34:02Z","type":"item","id":"Q809610","labels":{"en":{"language":"en","value":"A note on real-time one-way alternating multicounter machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213460"}},"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":"Q809610$3413DC7F-1AEE-4931-854E-2545C10CE99A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccf64b96443b2e4ed8babbd19d72f56254d907eb","datavalue":{"value":{"text":"A note on real-time one-way alternating multicounter machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809610$0D10B283-83BC-4A58-9AC1-61B96E2D121E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb8f070af1f346e91551515abb25fa56884faaef","datavalue":{"value":"0733.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$995AF690-994C-4009-8D67-57C3F051663C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b55f01cfdadcff0824f66dabe74ae1779e98ae0d","datavalue":{"value":"10.1016/0304-3975(91)90378-F","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$06BD10BC-3C11-407F-A57E-510DDF7569E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31bccc448a658f3cebcea86acdb202419da8ddc4","datavalue":{"value":{"entity-type":"item","numeric-id":235704,"id":"Q235704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$7C49118A-A377-4719-9155-FEF01E5B3B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0122905346479fbd25233058edab67914d50f7","datavalue":{"value":{"entity-type":"item","numeric-id":235705,"id":"Q235705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$C43152EC-5036-4A1B-B24F-0DCD6BA93E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7ca1ef17249af5269bfc02ced493a4476940cd","datavalue":{"value":{"entity-type":"item","numeric-id":593782,"id":"Q593782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$C465068C-E731-4A76-8079-B1D4C8348FC1","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":"Q809610$C78F7678-BD88-49BE-95E5-BBEB8A78EC2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q809610$BC94B725-1AD2-4B6F-B36C-76FA9B8F2DD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fff5230ed8ece83fb0d3021a1654661edd0a6ee2","datavalue":{"value":"The computational power of one-way alternating multicounter machines is investigated. The main results of the paper are:    1) one-way real-time alternating \\((k+1)\\)-counter are more powerful than one-way real-time k-counter ones for each positive integer k, and    2) one-way linear-time alternating k-counter machines are more powerful than one-way real-time k-counter ones for \\(k\\geq 2.\\)    Besides these results some closure properties of the above considered machines are investigated. The paper includes an interesting version of the lower bound proof technique based on the crossing sequence argument.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809610$9D0B4D75-68A7-4AF7-9A0B-C37758CA3E9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$F803F7AB-462A-483E-9DA8-3A135A90B8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$85772873-8A4F-41DC-9CF7-BA54F1099BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$765601EB-E40F-434C-8D57-0F74714CA583","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"017a9f7a0f77e2bc1804fe0241c561f3438769bd","datavalue":{"value":"4213460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$288146A6-3DF3-4191-8243-978587F78975","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8248a1dce4178bcbdf50d1b921f9653b658d3d1b","datavalue":{"value":"alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q809610$D6FE2EF4-7F33-462C-9B1D-0E607E00AD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8693f522c7983557c145c5bb6985f7c0ae1ede04","datavalue":{"value":"multicounter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q809610$D5D88639-7C81-4C24-A718-932C5E7F6AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q809610$F49C2F33-7DCD-4E7F-91EE-33D11779B4F2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"633fdcabf2e644e3cc3929da0924cb1d112f41ed","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$13BA7EC7-B2E7-4809-9EBF-99C4F5B49209","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":"Q809610$B7DBE28C-0F37-4CEF-8220-24C68BDC84E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a01ebfe46235cca46529e7eb765d14986dd7f6b","datavalue":{"value":{"entity-type":"item","numeric-id":5637896,"id":"Q5637896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$371DA4A6-E1AF-48E5-91FD-4DEDD5730043","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":"Q809610$66B8BD5E-D973-4130-AC27-7BA450DFB27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0472dbb9460a41709f6cf9fbcdb326f4bea9d4d7","datavalue":{"value":{"entity-type":"item","numeric-id":5551469,"id":"Q5551469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$0F760839-A14E-4B27-922F-81B5908427B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0141caa2a65745d5165fa8903a8f3f6c484536","datavalue":{"value":{"entity-type":"item","numeric-id":4079078,"id":"Q4079078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$D5CFA813-46F9-4BED-B708-39BAE6A15C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e9d9c496e0f763ac6d0129aa8798a5b071b043d","datavalue":{"value":{"entity-type":"item","numeric-id":1228202,"id":"Q1228202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$9BEDB921-3E7D-4D24-883D-26103658A85C","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":"Q809610$DB1D4AE2-6D9B-4C08-B95B-B79DAF557FC5","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":"Q809610$403BF38B-8DB4-4EE3-A8DE-2DE71822848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ac741a430403214300f5dc7a3027146a3d58b6","datavalue":{"value":{"entity-type":"item","numeric-id":3926064,"id":"Q3926064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$D32484FB-3845-479E-BDF9-4DDAE8EBF081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7a5cbe509970988d7cea018b5abff3388bc71d","datavalue":{"value":{"entity-type":"item","numeric-id":1058853,"id":"Q1058853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809610$D45C82F3-290B-457D-9F03-4FD52A78C387","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":"Q809610$4B05D1F8-D9C0-461B-B1C8-425110671325","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":"Q809610$EF618A78-9BF6-4BEE-8848-60DBFE25B028","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a81630981c698d072e5622ded8a520012a880c8","datavalue":{"value":"https://doi.org/10.1016/0304-3975(91)90378-f","type":"string"},"datatype":"url"},"type":"statement","id":"Q809610$FF72364D-EAA5-462D-A01D-29600444DF5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"970932b4486ee60dce75398b9701e797ad528391","datavalue":{"value":"W2047810991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809610$8965301C-E566-4A03-926F-88A7EFB9B5B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c48500eae4bf1c712be37faafede58b88b556aa","datavalue":{"value":{"entity-type":"item","numeric-id":1208731,"id":"Q1208731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6efeccbf0163e2a3dcadf684c9a8a75ae7c9134","datavalue":{"value":{"amount":"+0.8533549308776855","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":"Q809610$86AB1BFC-45CF-4A78-8C1F-8670DDFB89CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3ec49a0002a0f4e7644df16d38e85a1ecf6556","datavalue":{"value":{"entity-type":"item","numeric-id":4871672,"id":"Q4871672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0337055b9174c1976ec20ac42d00bcbbc12db3","datavalue":{"value":{"amount":"+0.8508777618408203","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":"Q809610$24327747-7C9A-45FB-B503-4B498C15E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa50c48b4689228bd958b598fc18d4275fc1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1067412,"id":"Q1067412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f8d174b0c1697dba72d2a2f7ada27daceda943","datavalue":{"value":{"amount":"+0.8428232073783875","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":"Q809610$3C71E57C-AE85-4EBE-BB4E-3DB964925749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb25fd3deb0753eda2201f0a958374a05f3db620","datavalue":{"value":{"entity-type":"item","numeric-id":3758246,"id":"Q3758246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53b2d5ec5235062f96082dbda424cb257427a66f","datavalue":{"value":{"amount":"+0.8301390409469604","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":"Q809610$7FDB3043-9978-4E98-9AF0-8AB667171F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0da37db6bebb29a7d06637509e230a9cbd5ec50","datavalue":{"value":{"entity-type":"item","numeric-id":3210175,"id":"Q3210175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81f1f658b380312d1207442848099c13d88b3d8f","datavalue":{"value":{"amount":"+0.8130371570587158","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":"Q809610$D7DD89A5-D53E-4A56-9921-C9E44268C44B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on real-time one-way alternating multicounter machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_real-time_one-way_alternating_multicounter_machines"}}}}}