On Probabilistic Contextual Grammars

Authors:
Manfred Kudlek
Affiliations:
(Correspd.) Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Str. 30, D-22527 Hamburg, Germany. kudlek@informatik.uni-hamburg.de
Venue:
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
Year:
2005

Citing 2
Cited 1

Contextual grammars and formal languages

Handbook of formal languages, vol. 2
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

On the Trade-off Between Ambiguity and Complexity in Contextual Languages

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

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.