Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Which Classes of Origin Graphs Are Generated by Transducers

Uproszczony widok
dc.abstract.enWe 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.
dc.affiliationUniwersytet Warszawski
dc.conference.countryPolska
dc.conference.datefinish2017-07-14
dc.conference.datestart2017-07-10
dc.conference.placeWarszawa
dc.conference.seriesInternational Colloquium on Automata Languages and Programming
dc.conference.seriesInternational Colloquium on Automata Languages and Programming
dc.conference.seriesshortcutICALP
dc.conference.shortcutICALP 2017
dc.conference.weblinkhttp://icalp17.mimuw.edu.pl/
dc.contributor.authorBojańczyk, Mikołaj
dc.contributor.authorDaviaud, Laure
dc.contributor.authorGuillon, Bruno
dc.contributor.authorPenelle, Vincent
dc.date.accessioned2024-01-26T11:57:54Z
dc.date.available2024-01-26T11:57:54Z
dc.date.issued2017
dc.description.financeNie dotyczy
dc.identifier.doi10.4230/LIPICS.ICALP.2017.114
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/124986
dc.identifier.weblinkhttps://drops.dagstuhl.de/opus/volltexte/2017/7398/
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.pages114:1--114:13
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.subject.enStreaming String Transducers
dc.subject.enOrigin Semantics
dc.subject.enString-to-String Transductions
dc.subject.enMSO Definability
dc.titleWhich Classes of Origin Graphs Are Generated by Transducers
dc.typeJournalArticle
dspace.entity.typePublication