Scifaro

中文

Parikh定理的Takahashi式简单证明

形式语言与自动机理论 2019-09-23 v1

作者: Ryoma Sin'ya

在 arXiv 上查看 ↗ PDF ↗

摘要

在本报告中，我们基于推导树的分解，描述了Parikh定理的一个Takahashi式简单证明。这种分解思想出现在她1970年完成的硕士论文中。

关键词

Parikh 定理简单证明推导树分解 Takahashi 形式语言理论

引用

@article{arxiv.1909.09393,
  title  = {Simple proof of Parikh's theorem a la Takahashi},
  author = {Ryoma Sin'ya},
  journal= {arXiv preprint arXiv:1909.09393},
  year   = {2019}
}