{"entities":{"Q1149774":{"pageid":1160523,"ns":120,"title":"Item:Q1149774","lastrevid":66252495,"modified":"2026-04-12T08:33:13Z","type":"item","id":"Q1149774","labels":{"en":{"language":"en","value":"A note on decision problems for three-way two-dimensional finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3711383"}},"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":"Q1149774$881C40BC-3F5A-44A1-88F6-B07A6071D9C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad370bc0cff7592eb9ba06206bec8893610a50ce","datavalue":{"value":{"text":"A note on decision problems for three-way two-dimensional finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149774$36B8DC98-B89B-4A9F-9E7C-190E740FF118","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ce7ea53198b400da63e4ae6c79423a2a6accb6e","datavalue":{"value":"0454.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$D8569C52-5EA7-4B37-A68D-8A4824277DBB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3a7f3967478404464b8b20ec6e4f897938bf893","datavalue":{"value":"10.1016/0020-0190(80)90151-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$82933EBE-A243-4D63-A0B5-6DE31AA5808C","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":"Q1149774$C34AD913-442A-4B11-B08A-D3660481EF53","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":"Q1149774$111AA87E-7FF9-41AD-8275-819454179580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$162DE4A5-15BC-40E3-8133-B24B9E8D5461","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q1149774$BC95FE2D-6F4E-4FC1-9F53-CFABB5D33A0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$2A7450E9-CC6B-4EE2-A67C-5A0A1CBAE4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$87DCC67D-F510-4E4E-9D55-5C109E869DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$4326E1A8-CA3A-47D5-BB4D-6D42241EDB62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f7f0d9ee73fd8fbea5b2df2d93f4e71693d80c7","datavalue":{"value":"3711383","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$4113B45C-82F2-41B0-B1A0-76CF33B86A8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c7dcbdbbecc284f6e0308ee9eff304540c5a45","datavalue":{"value":"universe problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149774$73EF0DCE-7D60-4141-AEA1-7124E6DEEBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9786932a1198ea8e1a40c9a4aafed7f72c717b11","datavalue":{"value":"containment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149774$AE463378-79AC-43CF-8DF8-708E8C635094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149774$B0AC7E93-9D80-4FED-AF5F-7EAFE862927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9159d4f959d21ef7c3c5f2d36ede4144c26f9c","datavalue":{"value":"emptiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149774$564C0CCA-1C06-4FBA-8A33-1F00DD58A5C7","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":"Q1149774$73D6A7AC-D9AC-4C17-832F-BD98B8411716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40895422ce7260cd96cf65f0e9cfbfa5a3796c50","datavalue":{"value":"https://doi.org/10.1016/0020-0190(80)90151-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1149774$9BCBB30B-C6CE-4127-A12B-36DA60156857","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06e01e5de0f76e2efa18ce82b9b98c699ef32224","datavalue":{"value":"W2026358805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149774$D8A7CDFC-2D1F-4651-BD86-C363A233FAE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"869763a444140960d7ec6485edd04e604637d313","datavalue":{"value":{"entity-type":"item","numeric-id":758956,"id":"Q758956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$E790F2D2-5AC1-4FD7-BC67-E2E07DDF5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$054465C0-AEBE-48D8-A5AE-9C05AD5324DA","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":"Q1149774$FB712464-6E96-4D57-8C6C-DAD692A3AB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1805cbfbd4a1bc0b63bb20fdc5aba1fcdf7db995","datavalue":{"value":{"entity-type":"item","numeric-id":1245102,"id":"Q1245102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$6176B931-A708-43C9-9596-56B6D6218E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$EA315F5F-5DA1-44CA-8013-C2BBEAFBBB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a48351eb9ce98139556478b870511c74c7f43f4","datavalue":{"value":{"entity-type":"item","numeric-id":3926078,"id":"Q3926078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149774$D59B9035-4EA0-4368-89A4-DEE23C0A3C24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on decision problems for three-way two-dimensional finite automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_decision_problems_for_three-way_two-dimensional_finite_automata"}}}}}