Detail publikace

On Operations over Language Families

MEDUNA, A.; KRČMÁŘ, R.; KÖVÁRI, A.; BENÍČKOVÁ, Z. On Operations over Language Families. Computer Science Journal of Moldova, 2019, vol. 27, no. 3, p. 255-282. ISSN: 1561-4042.
Název česky
O operacích nad třídami jazyků
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Krčmář Radim, Ing.
Kövári Adam, Mgr. (UIFS)
Beníčková Zuzana, Ing.
URL
Klíčová slova

language operations, language families, closure properties, finer approach, new trend, set theory

Abstrakt

Mějme operaci O a třídu jazyků F. Dosud klasická teorie formálních jazyků studovala uzávěrové vlastnosti z pohledu, zda je O(F) vlastní podtřída F, kde O(F) je výsledná třída jazyků po aplikaci O na všechny věty F. Je-li O(F) vlastní podtřída F, pak je F uzavřená pro O; jinak ne. Tento článek navrhuje detailnější a obšírnější přístup. Článek studuje téměř všechny možné množinové relace mezi F a O(F), včetně O(F) = {}; F není podmnožina O(F), O(F) není podmnožina F, průnik F s O(F) je neprázdný; průnik F s O(F) je prázdný, O(F) není prázdný množina; O(F) = F a F je podmnožina O(F).  Řada jazykových operací je tímto způsobem studována. Článek v závěru navrhuje aplikační perspektivy a otevřené problémy.

Rok
2019
Strany
255–282
Časopis
Computer Science Journal of Moldova, roč. 27, č. 3, ISSN 1561-4042
UT WoS
000504036200001
EID Scopus
2-s2.0-85088259462
BibTeX 
@article{BUT161839,
  author="Alexandr {Meduna} and Radim {Krčmář} and Adam {Kövári} and Zuzana {Beníčková}",
  title="On Operations over Language Families",
  journal="Computer Science Journal of Moldova",
  year="2019",
  volume="27",
  number="3",
  pages="255--282",
  issn="1561-4042",
  url="http://www.math.md/files/csjm/v27-n3/v27-n3-(pp255-282).pdf"
}
Nahoru