Detail publikace

Multigenerative Grammar Systems and Matrix Grammars

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems and Matrix Grammars. Kybernetika, 2010, vol. 46, no. 1, p. 68-82. ISSN: 0023-5954.
Název česky
Multigenerativní gramatické systémy a maticové gramatiky
Typ
článek v časopise
Jazyk
anglicky
Autoři
Lukáš Roman, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

multigenerativní gramatické systémy, maticové gramatiky

Abstrakt

Multigenerativní gramatické systémy jsou založeny na spolupracujících bezkontextových gramatikách, které souběžně generují své řetězce pomocí pravidly-řízeného přepisování nebo pomocí neterminály-řízeného přepisování. Po dokončení souběžného generování jsou tyto řetězce zkombinovány pomocí běžných operací nad řetězci, abychom získali klasické řetězce výsledného jazyka generovaného těmito systémy. Tento článek dokazuje, že tyto systémy jsou ekvivalentní s maticovými gramatikami. Navíc demonstruje, že tyto systémy s libovolným počtem komponent jsou ekvivalentní systémům pouze se dvěma komponentami. Také článek poznamenává, že ani zavedením nejlevějšího přepisování získáme systém ještě silnější než ten pracující obecným způsobem.

Anotace

Článek diskutuje multigenerativní gramatické systémy a maticové gramatiky.

Rok
2010
Strany
68–82
Časopis
Kybernetika, roč. 46, č. 1, ISSN 0023-5954
EID Scopus
2-s2.0-77953578918
BibTeX 
@article{BUT50887,
  author="Roman {Lukáš} and Alexandr {Meduna}",
  title="Multigenerative Grammar Systems and Matrix Grammars",
  journal="Kybernetika",
  year="2010",
  volume="46",
  number="1",
  pages="68--82",
  issn="0023-5954",
  url="http://www.dml.cz/bitstream/handle/10338.dmlcz/140054/Kybernetika_46-2010-1_5.pdf"
}
Nahoru