|
Journal of Automata, Languages and Combinatorics
formerly:
Journal of Information Processing and Cybernetics /
Elektronische Informationsverarbeitung und Kybernetik
|
|
@article{jalc020101,
author = {Karel Culik{ }II and Vladimir Valenta},
title = {Generalized Finite Automata and Transducers},
journal = jalc,
year = 1997,
volume = 2,
number = 1,
pages = {3--17},
keywords = {generalized finite automaton, finite transducer,
image description, image compression},
abstract = {We introduce generalized finite automata as language
acceptors, and we prove that they are not more powerful
than finite automata. Their purpose is to give a more
compact description of regular sets. They can be
particularly useful for image description and compression.
Generalized finite transducers are presented. They are more
powerful than finite transducers, however, they still
preserve regular sets. We show how (generalized) finite
transducers are used to specify image manipulation.}
}