On vector languages
作者:
Highlights:
•
摘要
The family of vector languages properly contains all context-free languages. For vector languages the emptiness and finiteness problems are proved to be decidable. The Parikh mapping of a vector language is shown to be semilinear.
论文关键词:
论文评审过程:Received 2 January 1973, Revised 3 July 1973, Available online 31 December 2007.
论文官网地址:https://doi.org/10.1016/S0022-0000(74)80053-X