Dataciencia

Colección SciELO Chile

The per-character cost of repairing word languages

Indexado

WoS	WOS:000338598500004
Scopus	SCOPUS_ID:84926689083

DOI

10.1016/J.TCS.2014.04.021

Año

2014

Tipo

artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras

Abstract

We show how to calculate the maximum number of edits per character needed to convert any string in one regular language to a string in another language. Our algorithm makes use of a local determinization procedure applicable to a subclass of distance automata. We then show how to calculate the same property when the editing needs to be done in streaming fashion, by a finite state transducer, using a reduction to mean-payoff games. In this case, we show that the optimal streaming editor can be produced in P. (C) 2014 Elsevier B.V. All rights reserved.

Revista

Revista	ISSN
Theoretical Computer Science	0304-3975

Métricas Externas

PlumX	Altmetric	Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Plumx: https://plumanalytics.com/learn/about-metrics/
Altmetric: https://www.altmetric.com/about-altmetrics/what-are-altmetrics/
Dimensions: https://www.dimensions.ai/why-dimensions/

Disciplinas de Investigación

WOS
Computer Science, Theory & Methods

Scopus
Computer Science (All)
Theoretical Computer Science

SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional

Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.

Autores - Afiliación

Ord.	Autor	Género	Institución - País
1	Benedikt, Michael	Hombre	UNIV OXFORD - Reino Unido University of Oxford - Reino Unido
2	Puppis, Gabriele	Mujer	Univ Bordeaux - Francia Université de Bordeaux - Francia
3	Riveros, Cristian	Hombre	Pontificia Universidad Católica de Chile - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Origen de Citas Identificadas

Muestra la distribución de países cuyos autores citan a la publicación consultada.

Citas identificadas: Las citas provienen de documentos incluidos en la base de datos de DATACIENCIA

Citas Identificadas: 20.0 %
Citas No-identificadas: 80.0 %

Muestra la distribución de instituciones nacionales o extranjeras cuyos autores citan a la publicación consultada.