paper

Simple proof of Parikh's theorem a la Takahashi

arXiv:1909.09393

Abstract

In this report we describe a simple proof of Parikh's theorem a la Takahashi, based on a decomposition of derivation trees. The idea of decomposition is appeared in her master's thesis written in 1970.