termine:ws12:121207

07.12.2012 - Sean Buckheister

Time 15:00
Room 34-420

Title

Valence automata and valence grammars

Abstract

Traditionally, models of computation - both automata and grammars - are expanded by changing the model itself. Here, valence automata and grammars are presented as a different approach to extend the capabilities of the underlying models. For some special cases, answers to the usual questions of computational power and, in the case of automata, the possibility of determinization, are given.

termine/ws12/121207.txt · Last modified: 06.12.2012 19:06 by ctadmin