Cargando...

Transition Property for [Formula: see text]-Power Free Languages with [Formula: see text] and [Formula: see text] Letters

In 1985, Restivo and Salemi presented a list of five problems concerning power free languages. Problem 4 states: Given [Formula: see text]-power-free words u and v, decide whether there is a transition from u to v. Problem 5 states: Given [Formula: see text]-power-free words u and v, find a transiti...

Descrición completa

Gardado en:
Detalles Bibliográficos
Publicado en:Developments in Language Theory
Autor Principal: Rukavicka, Josef
Formato: Artigo
Idioma:Inglês
Publicado: 2020
Assuntos:
Acceso en liña:https://ncbi.nlm.nih.gov/pmc/articles/PMC7247872/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1007/978-3-030-48516-0_22
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!