Detail publikace

Two-Way Linear PC Grammar Systems

KALÁB Petr. Two-Way Linear PC Grammar Systems. In: Proceedings of 8th Spring International Conference ISIM'05 Information Systems Implementation and Modelling. 1st edition. Ostrava: MARQ, 2005, s. 87-94. ISBN 80-86840-09-3.
Název česky
Dvousměrné lineární PC gramatické systémy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Kaláb Petr, Ing. (UIFS FIT VUT)
Klíčová slova

Bezkontextová gramatika, levě-rozšířená frontová gramatika, pravě-lineární gramatika, gramatické systémy, komunikační krok, dvousměrné PC gramatické systémy, derivace, pravidlo, větná forma, nonterminál, terminál

Abstrakt

Kromě derivačních a komunikačních kroků může dvousměrný PC gramatický systém vykonávat kroky redukční během nichž nahradí pravou stranu bezkontextového pravidla stranou levou. Článek dokazuje, že každý neunární rekurzivně spočetný jazyk je definován úsporným způsobem pomocí centralizovaného dvousměrného PC gramatického systému, Γ, který má pět komponent. Hlavní komponenta obsahuje pouze tři nonterminály a jediné praviddlo obsahující komunikační symbol; dále všechny generované větné formy neobsahují více než dva výskyty nonterminálních symbolů. Během každého výpočtu provede Γ jediný komunikační krok.

Rok
2005
Strany
87-94
Sborník
Proceedings of 8th Spring International Conference ISIM'05 Information Systems Implementation and Modelling
Řada
1st edition
Konference
8th International Conference on Information Systems Implementation and Modelling, Hradec nad Moravicí, CZ
ISBN
80-86840-09-3
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7774,
   author = "Petr Kal\'{a}b",
   title = "Two-Way Linear PC Grammar Systems",
   pages = "87--94",
   booktitle = "Proceedings of 8th Spring International Conference ISIM'05 Information Systems Implementation and Modelling",
   series = "1st edition",
   year = 2005,
   location = "Ostrava, CZ",
   ISBN = "80-86840-09-3",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7774"
}
Nahoru