07.12.2012 - Sean Buckheister

Time 15:00
Room 34-420


Valence automata and valence grammars


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