Preguntas etiquetadas con prefix-free-code

Un conjunto de palabras sobre un alfabeto finito no tiene prefijo si no hay dos palabras distintas donde una sea un prefijo de la otra. La pregunta es: ¿Cuál es la complejidad de verificar si un lenguaje regular dado como NFA contiene un subconjunto infinito libre de prefijos? Respuesta (debido …

11 fl.formal-languages  automata-theory  prefix-free-code  nfa 

Un código de afijo es un código que es simultáneamente un código de prefijo y sufijo. Es decir, ninguna palabra de código no es ni el prefijo ni el sufijo de ninguna otra palabra de código. Los códigos de fijación se pueden decodificar instantáneamente en ambas direcciones (hacia adelante y …

8 coding-theory  prefix-free-code