Journal article

Semi−synchronous transductions

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.

Actions

Email

Email this record

Send the bibliographic details of this record to your email address.

Your Email
Please enter the email address that the record information will be sent to.

-
Your message (optional)
Please add any additional information to be included within the email.
Share
Cite

Cite this record

APA Style

Barany, V. (2008). Semi−synchronous transductions. Acta Informatica.

MLA Style

Barany, V. “Semi−Synchronous Transductions.” Acta Informatica, 2008.

Chicago Style

Barany, V. 2008. “Semi−Synchronous Transductions.” Acta Informatica.
Print

Access Document

Files:: sst_AI.pdf

(Preview, pdf, 222.7KB, Terms of use)

Publisher copy:: 10.1007/s00236-008-0083-2

Authors

+ Barany, V More by this author

Role:: Author

Journal:: Acta Informatica More from this journal
Publication date:: 2008-01-01
DOI:: 10.1007/s00236-008-0083-2

UUID:: uuid:147db9cb-3da4-4c3f-b7b3-9fdd546b94e2
Local pid:: cs:2797
Deposit date:: 2015-03-31
ARK identifier:: ark:/29072/ora_147db9cb3da44c3fb7b39fdd546b94e2

Terms of use

Copyright date:: 2008

Licence:: Terms and Conditions of Use for Oxford University Research Archive

Views and Downloads

About views and downloads

If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP