Título:
|
Complements des facteurs gauches de mots infinis et ambiguité : quelques exemples
|
Autor/a:
|
Autebert, Jean-Michel; Gabarró Vallès, Joaquim
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
On se propose d'utiliser la méthode que P. Flajolet a décrit pour prouver l'ambiguité du langage de Goldstine [5], afin de prouver l'ambiguité d'une série de langages du même type. Ces langages sont tous des complémentaires des facteur gauches d'un mot infini. |
Abstract:
|
Ens proposem utilitzar el mètode que P. Flajolet ha emprat per provar l'ambigüitat del llenguatge de Goldstine. Volem demostrar l'ambigüitat d'una sèrie de llenguatges del mateix tipus. Tots aquests llenguatges són complements de factors esquerres d'un mot infinit |
Abstract:
|
We use a method given by P. Flajolet to prove the ambiguity of Goldstine language. With this technique we prove the ambiguity of some type of languages. Thse languages are all complements of left factors of infinite words. |
Materia(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat -Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació -Ambiguity -- Data processing -Goldstine language -Ambigüitat -- Informàtica |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión publicada Informe |
Compartir:
|
|