{"entities":{"Q1253937":{"pageid":1264687,"ns":120,"title":"Item:Q1253937","lastrevid":68369880,"modified":"2026-04-12T23:14:40Z","type":"item","id":"Q1253937","labels":{"en":{"language":"en","value":"Some decidability results about regular and pushdown translations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3617583"}},"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":"Q1253937$36BEC69A-D9F4-4D8F-BE04-9D74679AE1AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28a781815d559a0f4795cf95c0139f2c1c772fc2","datavalue":{"value":{"text":"Some decidability results about regular and pushdown translations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1253937$1F6959D4-8366-440E-BB75-6CBA5AA375D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4b9887aa80753628a1c40de071efed954d9a710","datavalue":{"value":"0397.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$7F6449EA-338D-49FF-AD51-1443D187D6FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9467a5a6626793a2a08bb299b6c034d350519dc6","datavalue":{"value":"10.1016/0020-0190(79)90080-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$22F10975-49D0-489C-92AE-92E85F71112B","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":"Q1253937$6861E5FE-FBE3-4C36-A8FD-B9C6687B677C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1253937$FA9E09F7-B57F-4B06-A234-985DB564DD82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$030620CB-3965-4339-85E8-9EB8403D2135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$4207BCCC-70D7-4044-8E3E-83725FD329CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fbd23b6291b73bf790000ccb75649278c5e2d2cc","datavalue":{"value":"3617583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$FC1E27BC-BCC3-42FD-B386-548E00803A25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9203a0b76e18623f2b4439354a7d07bb08a78211","datavalue":{"value":"Functional Finite Transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$2D2863CF-7AF4-49DD-8EDD-1E5F6309EC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe205c94c9319aeda4c0c7ac8f8ed9aebce3e0c7","datavalue":{"value":"Decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$3EC8C6AE-22D8-4A1F-A42C-DBE03AF5D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8290e3e724a90384b1c49bc9acb204fa9171b4c6","datavalue":{"value":"Context-Free Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$7FD33784-87AB-4A29-907B-B65E2FDF373F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"add817303e3f361e0fb8d006504d65bf8ff1f071","datavalue":{"value":"Etol Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$0E3CB36D-B219-4F56-AAF8-9BDB0114C9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa65bb8e389ecac8a593133d13a049d1888d8321","datavalue":{"value":"Unambiguous Pushdown Transducer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$972CFC07-16A2-4C89-86DD-BE1B401303B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a1c891757cd9e9f1deeedff7229fbd449fff6f","datavalue":{"value":"Homomorphic Equivalence On Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$486E1B6E-6C1A-4A29-B2F2-A9CC3B64DD59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a646d8c3fddce4c7233623dbd8ed1fa082e4d49","datavalue":{"value":"Regular and Pushdown Translations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1253937$23F84DC9-CFA0-4406-9A21-5C65EE4A632A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87b50d9d925c1d915b90d3836e3c8221c58fe283","datavalue":{"value":{"entity-type":"item","numeric-id":582130,"id":"Q582130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253937$574265F5-E59B-44BC-9EE0-30E09AEAA680","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":"Q1253937$CB0370D6-2830-4D6C-92AB-0AD7BF0E240B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4ba3f43b2112aff69085b3066d6b14e6533341d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90080-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1253937$BAA7C846-24FD-4172-9403-3CA9985856B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39f0a2723e4dc890c5df3cf7c774bfedfc8ef384","datavalue":{"value":"W2012813724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1253937$CB008887-4BC5-4F65-8C4A-F53A0DDAACA2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253937$2CAFE517-0A8D-451A-B4CA-2FF49C05F63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5550b7831b8e7289baaa82c5cca004bd46dd0fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4140409,"id":"Q4140409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253937$DC2F0BA8-B252-45F2-A3A9-8362324FF985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc01f3100301b38f61a7577d1472e11bbe79b2b","datavalue":{"value":{"entity-type":"item","numeric-id":1251076,"id":"Q1251076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253937$BB4DC7DB-1182-4D99-BB02-4B6BB696527F","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":"Q1253937$B1864DCF-748D-41B0-B99B-32F29BB9E971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1253937$411870CE-AA76-407E-A65A-E50B2C5BEF0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some decidability results about regular and pushdown translations","badges":[]}}}}}