A Proof of Parikh’s Theorem via Dickson’s Lemma
2021 ◽
Vol 32
(02)
◽
pp. 163-173
Keyword(s):
In this paper, we give a proof of Parikh’s semilinear theorem via Dickson’s lemma. It is notable that our proof provides a clear separation between properties derived from Dickson’s lemma and tree decomposition for context-free grammars.
1992 ◽
Vol 44
(4)
◽
pp. 181-184
◽
2011 ◽
Vol 111
(18)
◽
pp. 895-898
◽
1988 ◽
Vol 34
(1)
◽
pp. 41-52
◽
2014 ◽
pp. 123-133
◽
Keyword(s):