Detail publikace

Homogenous Grammars with a Reduced Number of Non-Context-Free Productions

KOLÁŘ Dušan a MEDUNA Alexander. Homogenous Grammars with a Reduced Number of Non-Context-Free Productions. Information Processing Letters, roč. 2002, č. 81, s. 253-257. ISSN 0020-0190.
Název česky
Homogenní gramatiky s omezeným počtem kontextových pravidel
Typ
článek v časopise
Jazyk
angličtina
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Abstrakt

V článku je zavedena specifické verze omezených homogenních gramatik. Článek dále diskutuje vlastnosti těchto gramatik.

Anotace

Tento článek diskutuje redukci homogenních gramatik s ohledem na počet nekontextových pravidel. Ukazuje, že pro každou phrase-structure gramatiku existuje ekvivalentní homogenní gramatika, která má pouze tři nekontextová pravidla.

Rok
2002
Strany
253-257
Časopis
Information Processing Letters, roč. 2002, č. 81, ISSN 0020-0190
Kniha
Information Processing Letters
Vydavatel
Elsevier Science
Místo
Amsterdam, NL
BibTeX 
@ARTICLE{FITPUB6185,
   author = "Du\v{s}an Kol\'{a}\v{r} and Alexander Meduna",
   title = "Homogenous Grammars with a Reduced Number of Non-Context-Free Productions",
   pages = "253--257",
   booktitle = "Information Processing Letters",
   journal = "Information Processing Letters",
   volume = 2002,
   number = 81,
   year = 2002,
   location = "Amsterdam, NL",
   publisher = "Elsevier Science",
   ISSN = "0020-0190",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6185"
}
Nahoru