Meduna, Alexander

English

This paper presents a transformation that converts any phrase-structure grammar, H, in Penttonen normal form to an equivalent scattered context grammar whose size differs from the size of H quite insignificantly; specifically, G has only five more nonterminals, four more context-dependent productions, and one more context-free production than H. An analogical result holds for Kuroda normal form, too

Meduna Alexander

University of Szeged

Economical transformations of phrase-structure grammars to scattered context grammars

http://acta.bibl.u-szeged.hu/12588/1/cybernetica_013_numb_003_225-242.pdf

Economical transformations of phrase-structure grammars to scattered context grammars

Abstract

Similar works

Full text

Available Versions

University of Szeged