Logo del repository
  1. Home
 
Opzioni

Equivalence of finite-valued streaming string transducers is decidable

Muscholl A.
•
Puppis G.
2019
  • conference object

Abstract
In this paper we provide a positive answer to a question left open by Alur and and Deshmukh in 2011 by showing that equivalence of finite-valued copyless streaming string transducers is decidable.
DOI
10.4230/LIPIcs.ICALP.2019.122
Archivio
http://hdl.handle.net/11390/1174114
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85069207157
https://drops.dagstuhl.de/opus/volltexte/2019/10698/
Diritti
open access
Soggetti
  • word transduction

  • streaming string tran...

  • finite-valued

  • equivalence

  • Ehrenfeucht conjectur...

Scopus© citazioni
0
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Visualizzazioni
1
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback