Journal article

KŘIVKA Zbyněk, MEDUNA Alexander and ZEMEK Petr. Phrase-Structure Grammars: Normal Forms and Reduction. The Computer Journal. Oxford: Oxford University Press, 2016, vol. 59, no. 8, pp. 1180-1185. ISSN 0010-4620.
Publication language:english
Original title:Phrase-Structure Grammars: Normal Forms and Reduction
Title (cs):Obecné gramatiky: Normální formy a redukce
Journal:The Computer Journal, Vol. 59, No. 8, Oxford, GB
formal languages, phrase-structure grammars, normal forms
This paper establishes two new normal forms for phrase-structure grammars in which both context-free rules and non-context-free rules are in prescribed forms. In addition, a limit is placed on the number of context-free rules. More specifically, the first form has 2 + n context-free rules, where n is the number of terminals. Concerning non-context-free rules, each of them has the form AB -> CD, where A, B, C, D are nonterminals. The second normal form has always only two context-free rules---S -> S# and # -> e, where S is the start symbol, # is a nonterminal, and e is the empty string. Regarding non-context-free rules, each of them is of the form AB -> XD, where A, B, D are nonterminals and X is a nonterminal or a terminal.
   author = {Zbyn{\v{e}}k K{\v{r}}ivka and Alexander Meduna and
	Petr Zemek},
   title = {Phrase-Structure Grammars: Normal Forms and
   pages = {1180--1185},
   journal = {The Computer Journal},
   volume = {59},
   number = {8},
   year = {2016},
   ISSN = {0010-4620},
   doi = {10.1093/comjnl/bxw001},
   language = {english},
   url = {}

Your IPv4 address:
Switch to https