On cancellation properties of languages which are supports of rational power series

作者:

Highlights:

摘要

Two properties of languages which are supports of rational power series are proved: (i) if two supports are complementary, then they are regular languages; (ii) the Ehrenfeucht conjecture is true for these languages.

论文关键词:

论文评审过程:Received 24 February 1983, Revised 2 November 1983, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(84)90026-6