On DAG Languages and DAG Transducers

Frank Drewes, The Formal Language Theory Column by Giovanni Pighizzini

Abstract


We review recent results regarding DAG automata and regular DAG languages and point out some open problems that may be interesting to work on. Moreover, a notion of DAG transducers is suggested.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.