Deterministic Stack Transducers

Bensch, S; Bjorklund, J; Kutrib, M

Bensch, S (reprint author), Umea Univ, Dept Comp Sci, S-90187 Umea, Sweden.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017; 28 (5): 583

Abstract

We introduce and investigate stack transducers, which are one-way stack automata with an output tape. A one-way stack automaton is a classical pushdow......

Full Text Link