Detail publikace

On Elimination of Erasing Rules from E0S Grammars

HAVEL, M.; MEDUNA, A. On Elimination of Erasing Rules from E0S Grammars. Computer Science Journal of Moldova, 2022, vol. 30, no. 2, p. 135-147. ISSN: 1561-4042.
Název česky
O odstranění vymazávacích pravidel z E0S gramatik
Typ
článek v časopise
Jazyk
anglicky
Autoři
Havel Martin, Ing. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

formal languages, E0S grammars, elimination of erasing rules

Abstrakt

Článek popisuje alternativní algoritmus pro odstranění vymazávacích pravidel z E0S gramatik. Oproti standardnímu způsobu eleminace vymazávacích pravidel z většiny gramatik podobných E0S gramatikám jako jsou bezkontextové gramatiky nevyžaduje tato metoda předpočítání symbolů derivujících prázdný řetězec. Navržený algoritmus je formálně dokázán. V závěru je diskutováno aplikování algoritmu na E0S gramatiky pracující semi-paralelním způsobem. Nakonec jsou formulovány dva otevřené problémy.

Rok
2022
Strany
135–147
Časopis
Computer Science Journal of Moldova, roč. 30, č. 2, ISSN 1561-4042
DOI
10.56415/csjm.v30.08
UT WoS
000825309600001
EID Scopus
2-s2.0-85134572166
BibTeX 
@article{BUT179363,
  author="Martin {Havel} and Alexandr {Meduna}",
  title="On Elimination of Erasing Rules from E0S Grammars",
  journal="Computer Science Journal of Moldova",
  year="2022",
  volume="30",
  number="2",
  pages="135--147",
  doi="10.56415/csjm.v30.08",
  issn="1561-4042",
  url="http://www.math.md/publications/csjm/issues/v30-n2/"
}
Nahoru