Pumping lemmas for term languages
作者:
Highlights:
•
摘要
Pumping lemmas are stated and proved for the classes of regular and context-free sets of terms. The lemmas are then applied to solve decision problems concerning these classes of sets.
论文关键词:
论文评审过程:Received 2 May 1975, Revised 15 March 1976, Available online 3 December 2003.
论文官网地址:https://doi.org/10.1016/0022-0000(78)90012-0