论可识语言族类关于弱连接的封闭性

	论可识语言族类关于弱连接的封闭性
	王水汀; 李廉
刊名	数学学报
	1988-08-28
期号	4 页码:475-482
关键词	语言族:9106 弱连接:3597 搜索方案:966 右同余:782 相容闭包:781 自动机:750 闭性:700 人工智能:562 自相容:551 连接运算:543
中文摘要	1974年,Havel从人工智能中的一个实际问题出发,抽象出如下一个关于语言代数学的公开问题:可识语言族类在弱连接运算下是否封闭,本文彻底解决了这一问题,证明了 1.可识语言族类在弱连接运算下不封闭, 2.可识语言族类关于弱连接相客闭包是封闭的.
语种	中文
内容类型	期刊论文
源URL	[http://ir.lzu.edu.cn/handle/262010/126889]
专题	信息科学与工程学院_期刊论文
推荐引用方式 GB/T 7714	王水汀,李廉. 论可识语言族类关于弱连接的封闭性[J]. 数学学报,1988(4):475-482.
APA	王水汀,&李廉.(1988).论可识语言族类关于弱连接的封闭性.数学学报(4),475-482.
MLA	王水汀,et al."论可识语言族类关于弱连接的封闭性".数学学报 .4(1988):475-482.