Semi−synchronous transductions

Semi-synchronously rational relations generalise synchronised rational relations in a natural way. We discuss here some of their basic properties, among them a \"Cobham-Semenov-like\" dichotomy theorem. Our main result is a characterisation of bijective semi-synchronously rational transduc...

詳細記述

書誌詳細
第一著者: Barany, V
フォーマット: Journal article
出版事項: 2008