当前位置:
X-MOL 学术
›
Int. J. Found. Comput. Sci.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the Commutative Equivalence of Algebraic Formal Series and Languages
International Journal of Foundations of Computer Science ( IF 0.8 ) Pub Date : 2021-01-13 , DOI: 10.1142/s0129054121500192 Arturo Carpi 1 , Flavio D’Alessandro 2, 3
International Journal of Foundations of Computer Science ( IF 0.8 ) Pub Date : 2021-01-13 , DOI: 10.1142/s0129054121500192 Arturo Carpi 1 , Flavio D’Alessandro 2, 3
Affiliation
The problem of the commutative equivalence of context-free and regular languages is studied. Conditions ensuring that a context-free language of exponential growth is commutatively equivalent with a regular language are investigated.
中文翻译:
论代数形式级数与语言的交换等价性
研究了上下文无关语言和正则语言的交换等价问题。研究了确保指数增长的上下文无关语言与常规语言可交换等价的条件。
更新日期:2021-01-13
中文翻译:
论代数形式级数与语言的交换等价性
研究了上下文无关语言和正则语言的交换等价问题。研究了确保指数增长的上下文无关语言与常规语言可交换等价的条件。