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