Journal article

KOLÁŘ Dušan and MEDUNA Alexander. Homogenous Grammars with a Reduced Number of Non-Context-Free Productions. Information Processing Letters. Amsterdam: Elsevier Science, 2002, vol. 2002, no. 81, pp. 253-257. ISSN 0020-0190.
Publication language:english
Original title:Homogenous Grammars with a Reduced Number of Non-Context-Free Productions
Title (cs):Homogenní gramatiky s omezeným počtem kontextových pravidel
Book:Information Processing Letters
Place:Amsterdam, NL
Journal:Information Processing Letters, Vol. 2002, No. 81, Amsterdam, NL
Publisher:Elsevier Science
grammars, phrase-structure, non-context-free productions, homogenous grammars
A homogenous reduced version of grammars is introduced and discussed.
A homogeneous production has its left-hand side formed by a non-empty string of identical nonterminals. A phrase-structure is homogenous if each of its productions is homogenous. The present paper discusses the reduction of homogenous grammars with respect to the number of non-context-free productions. More specifically it demonstrates that for every phrase-structure grammar, there exists an equvalent homogenous grammar that has only three non-context-free productions of the form 00 \to \epsilon, 11 \to \epsilon, and 22 \to \epsilon.
   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 = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]