Publication Details

On Elimination of Erasing Rules from E0S Grammars

HAVEL Martin and MEDUNA Alexander. On Elimination of Erasing Rules from E0S Grammars. Computer Science Journal of Moldova, vol. 30, no. 2, 2022, pp. 135-147. ISSN 1561-4042. Available from: http://www.math.md/publications/csjm/issues/v30-n2/
Czech title
O odstranění vymazávacích pravidel z E0S gramatik
Type
journal article
Language
english
Authors
Havel Martin, Ing. (FIT BUT)
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT)
URL
Keywords

formal languages, E0S grammars, elimination of erasing rules

Abstract

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.

Published
2022
Pages
135-147
Journal
Computer Science Journal of Moldova, vol. 30, no. 2, ISSN 1561-4042
Publisher
Vladimir Andrunachievici Institute of Mathematics and Computer Science
DOI
10.56415/csjm.v30.08
UT WoS
000825309600001
EID Scopus
2-s2.0-85134572166
BibTeX 
@ARTICLE{FITPUB12800,
   author = "Martin Havel and Alexander Meduna",
   title = "On Elimination of Erasing Rules from E0S Grammars",
   pages = "135--147",
   journal = "Computer Science Journal of Moldova",
   volume = 30,
   number = 2,
   year = 2022,
   ISSN = "1561-4042",
   doi = "10.56415/csjm.v30.08",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12800"
}
Back to top