On the Commutative Equivalence of Algebraic Formal Series and Languages

Int. J. Found. Comput. Sci. Pub Date : 2021-01-13 DOI:10.1142/S0129054121500192

A. Carpi, Flavio D'Alessandro

引用次数: 1

Abstract

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.

查看原文本刊更多论文

代数形式级数与语言的交换等价

研究了无上下文语言和规则语言的交换等价问题。研究了指数增长的上下文无关语言与正则语言交换等价的条件。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Int. J. Found. Comput. Sci.

自引率

0.00%

发文量