You are viewing a javascript disabled version of the site. Please enable Javascript for this site to function properly.
Go to headerGo to navigationGo to searchGo to contentsGo to footer
In content section. Select this link to jump to navigation

Reduction of Pregrammars

Article type: Research Article

Authors: Novotný, Miroslav

Affiliations: Faculty of Computer Science, Masaryk University, Botanická 68a, 602 00 Brno, Czech Republic

Abstract: In [13] pure generalized grammars were studied, in particular, the problem of reducing a pure generalized grammar to a pure grammar. These results are transferred to the so called pregrammars in the present paper. The obtained results may be applied not only to pure generalized grammars but also to other structures.

Keywords: pure grammar, pure generalized grammar, pregrammar, language, prelanguage

DOI: 10.3233/FI-1998-33306

Journal: Fundamenta Informaticae, vol. 33, no. 3, pp. 295-307, 1998

Published: 1998
Price: EUR 27.50
Show more