On Probabilistic Contextual Grammars

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

Article type: Research Article

Authors: Kudlek, Manfred

Affiliations: Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany. [email protected]

Note: [] Address for correspondence: Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany

Abstract: A generalization of contextual grammars by adding probabilities is introduced, enriching the generative power of such grammars. An example exhibits a non-contextual, even not context-free language.

Keywords: Contextual grammar, probabilistic grammar, multiset

Journal: Fundamenta Informaticae, vol. 64, no. 1-4, pp. 255-260, 2005