Time: Wednesday 18 July, 17hs.
\nPlace: Departamento de Computacion, (room to be determined)<\/p>\n
Title: Two-way transducers
\nSpeaker: Olivier Carton, Universit\u00e9 Paris Diderot<\/p>\n
Abstract:
\nIn this talk, we consider two-way transducers with a two-way
\noutput tape. To each cell of the input tape corresponds a cell of the
\noutput tape where the transducer can write a finite word. At each
\ntransition, the transducer reads one cell of the input tape and either
\nleave unchanged the corresponding cell of the output tape or write a new
\nword into it, overwriting the previous content. We show that each
\nrelation realized by such a two-way transducer is rational. It can be
\nrealized by a one-way transducer. We also show that any rational function
\ncan be realized by a deterministic two-way transducer.<\/p>\n
Olivier Carton is professor at the Universit\u00e9 Paris Diderot and member of the
\nLIAFA and INFINIS (Association between CONICET-UBA\/CNRS-Universite
\n Paris Diderot) laboratories. Olivier Carton is a renowned expert in
\nautomata theory. http:\/\/www.liafa.univ-paris-diderot.fr\/~carton\/Time: Wednesday 18 July, 17hs.
\nPlace: Departamento de Computacion, (room to be determined)<\/p>\n
Title: Two-way transducers
\nSpeaker: Olivier Carton, Universit\u00e9 Paris Diderot<\/p>\n
Abstract:
\nIn this talk, we consider two-way transducers with a two-way
\noutput tape. To each cell of the input tape corresponds a cell of the
\noutput tape where the transducer can write a finite word. At each
\ntransition, the transducer reads one cell of the input tape and either
\nleave unchanged the corresponding cell of the output tape or write a new
\nword into it, overwriting the previous content. We show that each
\nrelation realized by such a two-way transducer is rational. It can be
\nrealized by a one-way transducer. We also show that any rational function
\ncan be realized by a deterministic two-way transducer.<\/p>\n
Olivier Carton is professor at the Universit\u00e9 Paris Diderot and member of the
\nLIAFA and INFINIS (Association between CONICET-UBA\/CNRS-Universite
\n Paris Diderot) laboratories. Olivier Carton is a renowned expert in
\nautomata theory. http:\/\/www.liafa.univ-paris-diderot.fr\/~carton\/Estan todos invitados proximo Miercoles 18 de Julio, a las 17 hs
\nLugar: Departamento de Computacion, aula a determinar<\/p>\n
T\u00edtulo: Two-way transducers
\nOrador: Olivier Carton, Universit\u00e9 Paris Diderot<\/p>\n
Resumen:
\nIn this talk, we consider two-way transducers with a two-way
\noutput tape. To each cell of the input tape corresponds a cell of the
\noutput tape where the transducer can write a finite word. At each
\ntransition, the transducer reads one cell of the input tape and either
\nleave unchanged the corresponding cell of the output tape or write a new
\nword into it, overwriting the previous content. We show that each
\nrelation realized by such a two-way transducer is rational. It can be
\nrealized by a one-way transducer. We also show that any rational function
\ncan be realized by a deterministic two-way transducer.<\/p>\n
Olivier Carton es profesor de la Universidad Paris Diderot y miembro del
\nLaboratorios LIAFA y INFINIS (Asociado CONICET-UBA\/CNRS-Universite Paris
\nDiderot). Olivier Carton es un reconocido especialista en teoria de
\nautomatas http:\/\/www.liafa.univ-paris-diderot.fr\/~carton\/<\/p>\n","protected":false},"excerpt":{"rendered":"
Time: Wednesday 18 July, 17hs. Place: Departamento de Computacion, (room to be determined) Title: Two-way transducers Speaker: Olivier Carton, Universit\u00e9 Paris Diderot Abstract: In this talk, we consider two-way transducers with a two-way output tape. To each cell of the input tape corresponds a cell of the output tape where the transducer can write a … Continue reading Talk by Olivier Carton – Two-way transducers – 18\/Jul – 17hs<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[2],"tags":[],"class_list":["post-384","post","type-post","status-publish","format-standard","hentry","category-news"],"_links":{"self":[{"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=\/wp\/v2\/posts\/384","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=384"}],"version-history":[{"count":0,"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=\/wp\/v2\/posts\/384\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=384"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=384"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.irp-sinfin.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=384"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}