Potencial de detecção de erros de uma linguagem racional

DMP - 0.06 (Edifício das Matemáticas da FCUP)
Wednesday, 23 May, 2007 - 16:00

Suponhamos que um conjunto de dados (palavras) pertencentes a uma linguagem L são transmitidos através de um canal de comunicação com possíveis erros. Formalmente, o canal é definido por um conjunto de pares de palavras que representam os possíveis input/output. Se assumirmos que o canal considerado garante que nenhuma palavra u de L pode ser recebida como sendo uma outra palavra de L, dizemos que L detecta erros para o canal em questão. Veremos alguns resultados obtidos em colaboração com Stavros Konstantinidis (Saint Mary's University) cujo objectivo é avaliar o potencial de detecção de erros de uma linguagem racional relativamente a alguns canais definidos por transductores finitos.

Speaker: 

Pedro Silva (FCUP/CMUP)
Error | CMUP

Error

The website encountered an unexpected error. Please try again later.