{"entities":{"Q3056279":{"pageid":3066995,"ns":120,"title":"Item:Q3056279","lastrevid":79994669,"modified":"2026-05-06T15:11:49Z","type":"item","id":"Q3056279","labels":{"en":{"language":"en","value":"On stateless two-pushdown automata and restarting automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5815191"}},"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":"Q3056279$38CB6615-7CA4-463D-ACE1-BAFE69538854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"093d372a396d05a0fa9d123ce671968a090b351e","datavalue":{"value":{"text":"ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3056279$945CC860-0A46-473E-A505-B1C20D01733B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16a697dce66fb9aeea1b7edcd60f897bb5808ad8","datavalue":{"value":"1207.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056279$AE26ACFA-54AF-4925-8422-ED7A0E7ABBFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7d27c37b6c51c9006a920a0cf83fe5a3ea09c9f","datavalue":{"value":"10.1142/S0129054110007556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056279$7C9F50CF-41EC-4B05-8DB3-D066DD5670D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$C773E564-A1DB-465D-A9E8-04F25704A371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8414aae46624af72c09eac6a74b962a60ad910f6","datavalue":{"value":{"entity-type":"item","numeric-id":611045,"id":"Q611045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$1CC1B659-D018-4476-8BDB-AE870679F8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f46c7c00558d7121734d489049799fa24953dd04","datavalue":{"value":{"entity-type":"item","numeric-id":287428,"id":"Q287428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$1FEFD4A0-425F-46B8-86E3-0EDCF1C2F043","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$8EDA5DE0-4F8F-4AC4-8D3E-8B9427C657AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9da83de86884268e4bb618da2976a0f5979ab1bb","datavalue":{"value":{"time":"+2010-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3056279$D42F0178-186D-47DA-A9D7-440F539BC2CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056279$324A4D74-9ED6-4167-923B-5EDBC507AACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd562dbf314470f537a324f32d8b1ea81f744247","datavalue":{"value":"5815191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3056279$5D84C153-2E45-4469-BB0B-6B76D042579F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82be2e92ab67b620160874b635711a7d0d5057d","datavalue":{"value":"two-pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056279$0EE16038-ACB0-4B59-8D0B-F520A7E6D541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47b73eaf055fa5c5651be12b099d226baddd2407","datavalue":{"value":"restarting automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056279$4DA7AF47-4D25-4131-BDB1-D95738BB1801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ea2e6796d688356e5700efd746c30fc599c9896","datavalue":{"value":"stateless device","type":"string"},"datatype":"string"},"type":"statement","id":"Q3056279$40723997-99DD-47DA-8676-0982804C4E9A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"316558a5783988dd8608d58878b1c6d14dd219e1","datavalue":{"value":{"entity-type":"item","numeric-id":15487,"id":"Q15487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$A4B6B32F-217E-40CA-BB44-9CCCFD6647A4","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":"Q3056279$B8C3F2CB-B9E7-4680-A1BB-205516AEE960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$13DF3C66-1643-403A-8481-415B96DE4C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$D736EB93-50E6-44E4-9193-57FD69E622A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41c623aadd9e035e650153cfced27f6d54cf7576","datavalue":{"value":{"entity-type":"item","numeric-id":2381504,"id":"Q2381504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$5F65A794-B325-4505-B6F9-3D3A41BCF601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183af9ae1f45384110c085850792ac573cedfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4773689,"id":"Q4773689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$C560EB87-EDB0-4891-83D4-C9CA10D98D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeca0f4934cc98db946507723506f7c56530f0","datavalue":{"value":{"entity-type":"item","numeric-id":1776398,"id":"Q1776398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$DED00CD4-3D9D-4348-BECE-C2C3AEC82EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc715e27156280a138563a00f62c383872123ed","datavalue":{"value":{"entity-type":"item","numeric-id":1582013,"id":"Q1582013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$2130FB1D-5564-4F07-85E6-0BD181856CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd78746c4eeefd396eb2e07511da40c1156abb0","datavalue":{"value":{"entity-type":"item","numeric-id":2554236,"id":"Q2554236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3056279$29E3BA64-C314-4200-AD44-D99A57ECE97A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e595c446aaa7aee068942c857a2ab58d6ec3a8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3599085,"id":"Q3599085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a96753481e0dac6a192664d159614a732cf27ed1","datavalue":{"value":{"amount":"+0.9077255129814148","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":"Q3056279$D9EE7C88-2A73-4D52-8ED6-1130E967937B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6b0f72867674d29b9031eacf34bd8e3ad1a0b9","datavalue":{"value":{"entity-type":"item","numeric-id":611046,"id":"Q611046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef7c1c38daec9fd77f714ea3b837e4b3aa6fe940","datavalue":{"value":{"amount":"+0.906793177127838","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":"Q3056279$68007CE9-9D24-4407-97A4-4FE07F78884D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99ca513fbefdafab2edfba0c23a0bb4f223f5150","datavalue":{"value":{"entity-type":"item","numeric-id":5500690,"id":"Q5500690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da5de939c968622cd85a21c055d9537b7735619f","datavalue":{"value":{"amount":"+0.802270233631134","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":"Q3056279$13B4571C-C4DD-4BD9-9333-0C4ACAC61ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0116d124cf415916575377aa94046c7bd0268ed3","datavalue":{"value":{"entity-type":"item","numeric-id":1706159,"id":"Q1706159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44041791e54b3a448d8879522e97fb1f6270855b","datavalue":{"value":{"amount":"+0.8000120520591736","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":"Q3056279$68457290-CBE7-44EC-99FA-651681C32115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf81664724dd7c2c80205ea2173bd394bf480a2","datavalue":{"value":{"entity-type":"item","numeric-id":3167585,"id":"Q3167585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b262e8f70a2df3739a583d5a1096228aa4b9f1","datavalue":{"value":{"amount":"+0.7914808392524719","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":"Q3056279$1DC62CD8-BFAC-4DDA-BB49-65EC982D997C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On stateless two-pushdown automata and restarting automata","badges":[]}}}}}