自由么半群上的广义前缀关系与极大无关语言

来源期刊：东北大学学报(自然科学版)2009年第5期

论文作者：刘群 李红

文章页码：753 - 756

关键词：L-前缀关系;L-无关语言;极大L-无关语言;星号语言;具有延迟界d的延迟码;完全码;完全L-无关语言;

摘    要：研究了与L-前缀关系无关的语言,把码的完全化构造方法推广为一般L-无关语言的完全化构造方法,并反过来用这种一般构造方法审视码的完全化.由于在码的完全化过程中,所涉及的关系与完全化之后的结果相关,从而必须引入各种技巧,运用L-无关语言完全化的一般构造方法可以阐明这种技巧的切入点,从而对码的各种完全化方法有一个较清晰的认识.