On Total Contextual Grammars with Restricted Choice

Issue title: Contagious Creativity – In Honor of the 80th Birthday of Professor Solomon Marcus

Article type: Research Article

Authors: Ceterchi, Rodica | Gramatovici, Radu

Affiliations: Faculty of Mathematics and Computer Science, Bucharest University, Academiei 14, 010014 Bucureşti, Romania. {rc,radu}@funinf.cs.unibuc.ro

Note: [] Address for correspondence: Faculty of Mathematics and Computer Science, Bucharest University, Academiei 14, 010014 Bucureşti, Romania

Abstract: A variant of contextual grammars, namely the total contextual grammar with restricted choice, is studied from several points of view. The results obtained by comparing this concept with other related types of contextual grammars support the claim that total contextual grammars with restricted choice are a generative model with good enough qualities for applications in the field of computational linguistics.

Keywords: Total contextual grammars, n-contextual grammars, contextual grammars with restricted choice, local contextual grammars

Journal: Fundamenta Informaticae, vol. 64, no. 1-4, pp. 79-91, 2005