Formalsprachliche Aspekte von XML

Die Dissertation befasst sich mit XML artigen Grammatiken. Dabei werden Abschlusseigenschaften, Entscheidbarkeitsfragen und die Einordnung in die Chomsky Hierarchie von den XML Grammatiken, den einfachen balanacierten Grammatiken, den konkurrenzverhindernden balancierten Grammatiken, den RegDyck Grammatiken und den balancierten Grammatiken untersucht.