文章基本信息

标题：On Elimination of Erasing Rules from E0S Grammars
本地全文：下载
作者：Alexander Meduna ; Martin Havel
期刊名称：Computer Science Journal of Moldova
印刷版ISSN：1561-4042
出版年度：2022
卷号：30
期号：2(89)
页码：135-147
DOI：10.56415/csjm.v30.08
语种：English
出版社：Institute of Mathematics and Computer Science
摘要：The present paper describes an alternative algorithm for the removal of erasing rules from E0S grammars. As opposed to the standard way of eliminating erasing rules in most E0S-like grammars, such as context-free grammars, this method requires no predetermination of symbols that derive the empty string. The proposed algorithm is formally verified. In the conclusion of the paper, the applicability of the algorithm to E0S grammars that work in a semi-parallel way is demonstrated. Furthermore, two open problems are formulated.