dickson’s lemma
Recently Published Documents

TOTAL DOCUMENTS

5
(FIVE YEARS 1)

H-INDEX

2
(FIVE YEARS 0)
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

A Proof of Parikh’s Theorem via Dickson’s Lemma

2021 ◽  
Vol 32 (02) ◽  
pp. 163-173
Author(s):  
Toshihiro Koga
Keyword(s):  
Tree Decomposition ◽  
Clear Separation ◽  
Context Free ◽  
Dickson's Lemma ◽  
Dickson’S Lemma ◽  
Context Free Grammars

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.

scholarly journals Dickson’s lemma and weak Ramsey theory

2018 ◽  
Vol 58 (3-4) ◽  
pp. 413-425
Author(s):  
Yasuhiko Omata ◽  
Florian Pelupessy
Keyword(s):  
Ramsey Theory ◽  
Dickson's Lemma ◽  
Dickson’S Lemma

scholarly journals A Formal Proof of Dickson’s Lemma in ACL2

2003 ◽  
pp. 49-58 ◽  
Author(s):  
F. J. Martın-Mateos ◽  
J. A. Alonso ◽  
M. J. Hidalgo ◽  
J. L. Ruiz-Reina
Keyword(s):  
Formal Proof ◽  
Dickson's Lemma ◽  
Dickson’S Lemma
Load More ...
Sign in / Sign up

Export Citation Format

Share Document