OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

科学通报 2000

122号初等元胞自动机的复杂性分析

, PP. 2007-2012

Keywords: 元胞自动机,形式语言,复杂性,极限语言,正规语言,上下文无关语言

Full-Text Cite this paper Add to My Lib

Abstract:

运用符号动力学和形式语言等工具证明122号初等元胞自动机的极限语言不但是非正规的,而且是非上下文无关的.

Contact Us

service@oalib.com

WhatsApp +8615387084133