{"entities":{"Q3947121":{"pageid":5977026,"ns":120,"title":"Item:Q3947121","lastrevid":55064515,"modified":"2026-02-03T07:54:48Z","type":"item","id":"Q3947121","labels":{"en":{"language":"en","value":"The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3765137"}},"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":"Q3947121$7677A4CB-8DEE-4E10-8735-E0814CD065CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8096f485572c4235303c94df5fd9541f97ba0ae5","datavalue":{"value":{"text":"The Equivalence Problem for Deterministic Two-Way Sequential Transducers is Decidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3947121$51AF39DB-B5C7-46AA-B3A9-88DDC2C96179","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"417c398fe3840de8bfbe46bc93ac6c392c0d0daf","datavalue":{"value":"0486.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$3F6DCD60-D4AB-4789-ACA0-52C1586F9E33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1082f103c1ac4360621badd2dee6a7e74f89b6a1","datavalue":{"value":"10.1137/0211035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$D916E455-37C6-4121-B9FD-2869EFAA4E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947121$E557491A-52D0-45A3-BC11-E5DF3704E923","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3947121$65C26A6D-EAC8-4BE4-8FC8-7520A800E1F5","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":"Q3947121$2BC28F7E-8884-4006-98B4-D02BAE177D33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$5AE8BAB9-F349-479D-A3E0-A4D724CDFFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$CCCF0A25-4D4F-4A07-9C97-413138C02FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36afc72b4df3bc4f58811f0e8a8aee3cdcd492be","datavalue":{"value":"3765137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$01A92725-F2B4-4EF9-B04C-BAFCE0334AC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c99fcf5cce4598bc0df89acc7288ec920944c7","datavalue":{"value":"deterministic two-way sequential transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947121$B24A9F14-B290-4DD4-A5EE-AD89FF789FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947121$B1618192-21B1-40A5-B506-A6C7C3CA57E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3eb25a4354cc0b41f9fd6ec5bed3822efa9fe4a","datavalue":{"value":"PSPACE- completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3947121$18AF6008-6F9E-4EDD-994A-B007392E0226","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":"Q3947121$12756C6E-971D-4C37-91AD-12388664D729","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae5e2c2718c96ee380c9a93a7b17a365bb4624af","datavalue":{"value":"https://doi.org/10.1137/0211035","type":"string"},"datatype":"url"},"type":"statement","id":"Q3947121$1278C20C-15E1-4F15-8B04-AB0D07393A5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0ae7c5c248c24b7e16a13ce6f10ea135b97f60d","datavalue":{"value":"W2034701711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3947121$A0D1C07F-02E9-4936-B13A-4E4E113E0C89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3947121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3947121"}}}}}