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...
| Main Author: | |
|---|---|
| Format: | Journal article |
| Published: |
2008
|
| _version_ | 1826260333223739392 |
|---|---|
| author | Barany, V |
| author_facet | Barany, V |
| author_sort | Barany, V |
| collection | OXFORD |
| description | 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. |
| first_indexed | 2024-03-06T19:03:57Z |
| format | Journal article |
| id | oxford-uuid:147db9cb-3da4-4c3f-b7b3-9fdd546b94e2 |
| institution | University of Oxford |
| last_indexed | 2024-03-06T19:03:57Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | oxford-uuid:147db9cb-3da4-4c3f-b7b3-9fdd546b94e22022-03-26T10:20:05ZSemi−synchronous transductionsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:147db9cb-3da4-4c3f-b7b3-9fdd546b94e2Department of Computer Science2008Barany, VSemi-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. |
| spellingShingle | Barany, V Semi−synchronous transductions |
| title | Semi−synchronous transductions |
| title_full | Semi−synchronous transductions |
| title_fullStr | Semi−synchronous transductions |
| title_full_unstemmed | Semi−synchronous transductions |
| title_short | Semi−synchronous transductions |
| title_sort | semi synchronous transductions |
| work_keys_str_mv | AT baranyv semisynchronoustransductions |