Semi−synchronous transductions
Vince Barany
Abstract
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 transductions as those bijections mapping regular relations to regular ones and non-regular relations to non-regular ones.
Details
| Journal |
Acta Informatica |
| Publisher |
Springer |
| Year |
2008 |
Links
DOI (10.1007/s00236-008-0083-2)
Related pages
|
People |