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

• 作者: 刘群 李红
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 数学
• 关键词: L-前缀关系 L-无关语言 极大L-无关语言 星号语言 具有延迟界d的延迟码 完全码 完全L-无关语言
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 数学·化学
• 页码范围: 753-756
• 页数: 4页
• 分类号: O157.4
• 字数: 4059字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2009.05.037

摘要

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