{"entities":{"Q3361892":{"pageid":3372597,"ns":120,"title":"Item:Q3361892","lastrevid":46054666,"modified":"2025-12-22T07:38:39Z","type":"item","id":"Q3361892","labels":{"en":{"language":"en","value":"STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4215372"}},"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":"Q3361892$AEB7B8F9-A11E-4501-B3E4-4C046B5EB9EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"803995f12b30cfa8842b3ef33b5140797c5ff412","datavalue":{"value":{"text":"STRICT LOCAL TESTABILITY OF THE FINITE CONTROL OF TWO-WAY AUTOMATA AND OF REGULAR PICTURE DESCRIPTION LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3361892$85453C00-7863-4260-A0C5-029D79D63907","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc9090135f75b8fe21f4fdeeae06ef099b3f6efe","datavalue":{"value":"0734.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$56A4F572-90CE-4734-B131-6A9B97038304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a191aac8aa062ccc5e9b92acfed3c73b6bb63f4c","datavalue":{"value":"10.1142/S0218196791000092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$8D91FCF8-C491-490D-9AEB-52269DE0DE5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361892$5025DFEB-52FA-4303-BCDE-60ABD5B9DE90","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":"Q3361892$5613CA46-F2CB-496F-8479-FEA91FFB4533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$D3AE6177-D1E8-4815-AFDC-F218E9235400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$BB58FAA0-D3EC-4A2B-9DCF-0D835FD06205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$36DF9BF9-7815-4EB2-8A67-FE3A8E6B89A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fcae720b3d1efafbf7db007c40b9440a832d9571","datavalue":{"value":"4215372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$75AB32C9-AAE9-440A-BDAB-D0F7D6C33A10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12a0c0948538b7fefe0a0ba36f1faefa9f180dc","datavalue":{"value":"deterministic two-way finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361892$9D3A22ED-8BEC-47F9-B516-3C6AD01757E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83d0194df9a039b9a22b7423fc3d719634efb171","datavalue":{"value":"picture language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361892$E9D24B02-1324-4B12-9AC7-14F01B3522C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed31580fd747df303ff428180d66432f20d4aa62","datavalue":{"value":"locally testable language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3361892$A1DE5BC8-9FE1-453B-9E18-1F5868A2F0A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1af85c7b2f6fd07526dd5f6ad7e9d1c876779e29","datavalue":{"value":{"entity-type":"item","numeric-id":766115,"id":"Q766115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3361892$2E5C7420-5D89-4A9D-A6F3-3A370CD4146A","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":"Q3361892$6C7C42C4-C8C8-4AFA-B3B7-ACDC7ED3FB07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32d9ee17545ad9d7be673602d0be23755e28fc85","datavalue":{"value":"https://doi.org/10.1142/s0218196791000092","type":"string"},"datatype":"url"},"type":"statement","id":"Q3361892$5D7C79B4-927E-40F1-BE87-B9A80D523DB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"276ac8a49ec0f12022808851ed6e5936bbc2d09c","datavalue":{"value":"W2033507669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3361892$7C9B824D-F0BA-4D42-9A5D-F344779B6E60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379d47a9d27c2a77004ef64db993424edad5372a","datavalue":{"value":{"entity-type":"item","numeric-id":3212295,"id":"Q3212295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$418A800C-1033-4DD0-89ED-AB3305102C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a20523e76276867717a1a02e5084c2c6f3662b","datavalue":{"value":{"entity-type":"item","numeric-id":2789519,"id":"Q2789519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fba085230d1955c501723bd82bd0c60d236f16","datavalue":{"value":{"amount":"+0.8805561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$448DDF11-7B9F-4B7C-9D03-7AD7F4549BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e991e6fb32af7912a0c4e46abfa70d39632043e","datavalue":{"value":{"entity-type":"item","numeric-id":2841978,"id":"Q2841978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93fba085230d1955c501723bd82bd0c60d236f16","datavalue":{"value":{"amount":"+0.8805561","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$907B7711-3A39-479E-8342-09D4CBC0FCC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63fc47945a1d9681075b274a5354827bf67ae60","datavalue":{"value":{"entity-type":"item","numeric-id":5164867,"id":"Q5164867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da458b190dacd74272ee89ef4f55d7aad579fb3","datavalue":{"value":{"amount":"+0.8802905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$CB68FB10-4319-4944-B54F-7679CF649652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1423d04fda893548aa7237effbd2e1091deaf80c","datavalue":{"value":{"entity-type":"item","numeric-id":4988164,"id":"Q4988164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ddc48c8af8155ded8dcf5b7bfe54b67d85eef1","datavalue":{"value":{"amount":"+0.86155957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$DC07FD12-3DF9-41BD-A428-B59FCB61BF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fae7244afe11d2a6d01dd6da07ca0acc479ff9","datavalue":{"value":{"entity-type":"item","numeric-id":3484371,"id":"Q3484371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6738351b54e847cf68f10f1865c0abd4694afcf4","datavalue":{"value":{"amount":"+0.86027306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$69E89256-570F-4889-9E2F-697C60CB6ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da75784154eaf4be81270fa221a249396353a620","datavalue":{"value":{"entity-type":"item","numeric-id":5375412,"id":"Q5375412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd4bf31a127b1c13eb1c9c19666a89a95a02888","datavalue":{"value":{"amount":"+0.8570969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$FA5C8753-48E2-46B0-AEF6-AA3B8E2BF2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b67639b485c4d601b12f5b2dc51452f9b6282806","datavalue":{"value":{"entity-type":"item","numeric-id":4028905,"id":"Q4028905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd4bf31a127b1c13eb1c9c19666a89a95a02888","datavalue":{"value":{"amount":"+0.8570969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$AD9E5DA4-C5CA-4E64-92EF-28F458249329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72a7e9394548ac48d310043f93024b8819a15522","datavalue":{"value":{"entity-type":"item","numeric-id":760215,"id":"Q760215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5600eb9416b6cae8e1ba8e0f3ace101245637e54","datavalue":{"value":{"amount":"+0.8563721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$55B8BA56-12EF-4AF8-AAA1-8C0E7C4749B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b36191f4ac83f3d967cef0fc33c8d5868070fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4474160,"id":"Q4474160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac0121fd00307c97370296efe4e929280b3813a","datavalue":{"value":{"amount":"+0.8543744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3361892$A88CE0F6-6022-4826-8317-6AC6A5864C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3361892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3361892"}}}}}