research

Which Classes of Origin Graphs Are Generated by Transducers.

Authors
Publication date
1 January 2017
Publisher
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
Doi

    Abstract

    We study various models of transducers equipped with origin information. We consider the semantics of these models as particular graphs, called origin graphs, and we characterise the families of such graphs recognised by streaming string transducers

      Similar works

      Full text

      thumbnail-image

      Available Versions

      University of East Anglia digital repository

      redirect
      oaioai:ueaeprints.uea.ac.uk:92346
      Last time updated on 12/06/2023

      Dagstuhl Research Online Publication Server

      redirect
      oaioai:drops-oai.dagstuhl.de:7398
      Last time updated on 13/08/2017
      Sustaining member

      City Research Online

      redirect
      oaioai:openaccess.city.ac.uk:2129...
      Last time updated on 23/01/2019