语言的同构
Isomorphism of Languages作者机构：西北大学计算机科学系
出 版 物：《西北大学学报（自然科学版）》 (Journal of Northwest University（Natural Science Edition）)
年 卷 期：1991年第21卷第3期
页 面：27-33页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：本文给出了语言同构和自动机同构的概念。讨论了语言同构的一些性质,语言同构和自动机同构之间的关系。证明了至少有两个元素的字母表上,r.e.语言,上下文有关语言,上下文无关语言以及正规语言按同构组成的等价类之集,都是可数集合。
维普期刊数据库
同方期刊数据库