Detail publikace

Two-way PC Grammar Systems Based on Regular Grammars

KALÁB Petr. Two-way PC Grammar Systems Based on Regular Grammars. In: Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modeling. 1st edition. Ostrava: MARQ, 2004, s. 111-118. ISBN 80-85988-99-2.
Název česky
Dvousměrné PC gramatické systémy složené z regulárních gramatik
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ů dvousměrný PC gramatický systém vykonává také krok redukční, během kterého se nahrazuje pravá strana bezkontextového pravidla stranou levou. Článek dokazuje, že každý neunární rekurzivně spočetný jazyk může být popsán úsporným způsobem centralizovaným dvousměrným PC gramatickým systémem, Γ, s třemi komponentami. Přičemž hlavní komponenta obsahuje pouze tři nontermilány a jediné pravidlo obsahující komunikační symbol. Dále Γ během každého výpočtu provede jediný komunikační krok a všechny větné formy obsahují maximálně dva výskyty nonterminálních symbolů. Na závěr článku jsou diskutovány některé varianty těchto systémů.

Rok
2004
Strany
111-118
Sborník
Proceedings of 7th International Conference ISIM'04 Information Systems Implementation and Modeling
Řada
1st edition
Konference
7th International Conference on Information Systems Implementation and Modelling, Rožnov pod Radhošťem, CZ
ISBN
80-85988-99-2
Vydavatel
MARQ
Místo
Ostrava, CZ
BibTeX 
@INPROCEEDINGS{FITPUB7420,
   author = "Petr Kal\'{a}b",
   title = "Two-way PC Grammar Systems Based on Regular Grammars",
   pages = "111--118",
   booktitle = "Proceedings of 7th International Conference ISIM'04  Information Systems Implementation and Modeling",
   series = "1st edition",
   year = 2004,
   location = "Ostrava, CZ",
   ISBN = "80-85988-99-2",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7420"
}
Nahoru