On Probabilistic Contextual Grammars

• Autorzy: Kudlek M.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

contextual grammars; probabilistic grammar; multisets

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2005
• Tom: Vol. 64, nr 1-4
• Strony: 255--260
• Opis fizyczny: Bibliogr. 3 poz.

Twórcy

autor

Kudlek M.

• Universität Hamburg Fachbereich Informatik Vogt-Kölln-Str. 30 D-22527 Hamburg, Germany,

Bibliografia

• [1] M. Abramowitz, I.A. Stegun: Handbook of Mathematical Functions. Dover, 1965.
• [2] S. Marcus: Contextual Grammars. Rev. Roum. Math. Pures Appl., 14, pp 1525–1534, 1969.
• [3] A. Ehrenfeucht, Gh. Păun, G. Rozenberg: Contextual Grammars and Formal languages. in: Handbook of Formal Languages Vol. 2, pp 237–293, eds. G. Rozenberg, A. Salomaa, Springer, 1997.