Detail publikace

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

KOLÁŘ, D.; MEDUNA, A. Homogenous Grammars with a Reduced Number of Non-Context-Free Productions. Information Processing Letters, 2002, vol. 2002, no. 81, p. 253-257. ISSN: 0020-0190.
Název česky
Homogenní gramatiky s omezeným počtem kontextových pravidel
Typ
článek v časopise
Jazyk
anglicky
Autoři
Kolář Dušan, doc. Dr. Ing. (UIFS)
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

grammars, phrase-structure, non-context-free productions, homogenous grammars

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
BibTeX 
@article{BUT41074,
  author="Dušan {Kolář} and Alexandr {Meduna}",
  title="Homogenous Grammars with a Reduced Number of Non-Context-Free Productions",
  journal="Information Processing Letters",
  year="2002",
  volume="2002",
  number="81",
  pages="253--257",
  issn="0020-0190"
}
Nahoru