{"entities":{"Q1165027":{"pageid":1175776,"ns":120,"title":"Item:Q1165027","lastrevid":66738453,"modified":"2026-04-12T12:31:50Z","type":"item","id":"Q1165027","labels":{"en":{"language":"en","value":"Fooling a two way automaton or one pushdown store is better than one counter for two way machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765184"}},"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":"Q1165027$0FE40FA4-960C-4197-95F7-106689D2BC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0edc5628b8b8d205208efef0e77d147e98303f14","datavalue":{"value":{"text":"Fooling a two way automaton or one pushdown store is better than one counter for two way machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1165027$CE07767D-D9EE-4407-B894-A2D6051DEF2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b41802e5818b684384f1aefb2aef1f5d321f5547","datavalue":{"value":"0486.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165027$7382CDFE-31C4-49F8-A1F8-BB6AB8C817AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58f6c6a6034c9023374137a6c2a9e959d804f117","datavalue":{"value":"10.1016/0304-3975(82)90087-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165027$B2E0A785-9C9C-4085-948C-0AF82573D5F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$CC57DD22-B8C3-4D3C-BE7A-5F684F919FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$29C218A6-108E-437D-8AF5-F6BB8C6CEEE2","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":"Q1165027$15DE41BC-9644-467A-9D7F-CDB9787355C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1165027$F3E6B67A-7908-421B-8CCB-CFB121360BAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165027$4AC745AD-4684-4EC0-88FE-D1B9D0E0BE57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50c083dfc2772e67e24d0a30db2dc7f3203b4e12","datavalue":{"value":"3765184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165027$87BE9312-046B-4F0C-8262-4BF241E6DE0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d082bf01340e312490a24bbf24d5d2d3ac7b84","datavalue":{"value":"two way deterministic counter machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165027$D5E691EE-0753-4A29-BB9C-FAE36D5F58E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a9ca3c4f36c8c74fde7cc2b4c8e7faafc937e42","datavalue":{"value":"two-way deterministic pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165027$C86C3E91-2A1C-4C1E-ADC8-6A752881F885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbfb7d4a5114622e49017a4cf5d34844b21acd8","datavalue":{"value":"language recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1165027$F575C4C1-2192-4C73-A9F6-F39DBDB65DD2","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":"Q1165027$1DD64EE1-3C7C-46DD-ACF8-2223324046C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d8991457574a95c0039e6514d086ad341fdfbe","datavalue":{"value":"https://doi.org/10.1016/0304-3975(82)90087-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1165027$73B8B6D4-F8D1-4009-A1DF-85B94FA6F384","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf6b07732fb02d4074e22a1726288112fffa5e93","datavalue":{"value":"W2017429883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1165027$BAE6D579-9F26-482C-98B8-506B9733D076","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd48e5f3894cadb10aeeaa7c45c51e44a939e67","datavalue":{"value":{"entity-type":"item","numeric-id":4162667,"id":"Q4162667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$E54AC4A1-94A4-43DF-AFD6-F290D4A5A732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$57B6D68B-1938-4C86-ACD6-0BF9BBE3F2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668859a5c221011b50c76e98065c8225ab79fca6","datavalue":{"value":{"entity-type":"item","numeric-id":4128015,"id":"Q4128015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$20B09A59-0089-4BFC-9441-9AD1C8CACDDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf79dd85aa883318752687b0ce6dfc9ed9e62cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2550291,"id":"Q2550291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$1573DACA-77E0-498E-A2E6-F433430F50B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$88050D10-AADF-484B-B3D2-ED3FEA16E8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$6557F60D-0A6B-45FE-8A85-F67AF7249DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b16bcbc18fd74a19ac9a32b503ccd2e7113abd46","datavalue":{"value":{"entity-type":"item","numeric-id":3960829,"id":"Q3960829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$B9769DD2-7984-46ED-A650-FA8C0D8E07CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5d3a3f555b2cc70bb79f9e6a58a5a42a76d684","datavalue":{"value":{"entity-type":"item","numeric-id":3048298,"id":"Q3048298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$9315B90C-08B9-41FC-8A03-DF2E2AED996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2031f8bb3115f52425ff4dd04c9a69b45d8420a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241509,"id":"Q1241509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$258EE988-9B68-47FA-A41B-72DBC00AFBBF","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":"Q1165027$BFD21C48-6393-4723-A7CD-DA55D1359DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1165027$8605D6F1-43B3-4E34-AF59-5D6D3786BF09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fooling a two way automaton or one pushdown store is better than one counter for two way machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fooling_a_two_way_automaton_or_one_pushdown_store_is_better_than_one_counter_for_two_way_machines"}}}}}