Rational subsets of partially reversible monoids

• Type: Article in International Scientific Journal
• Date: 2008

Authors

Pedro V. Silva (Author) FCUP

Journal

Title: Theoretical Computer Science

Vol. 409 No. 3

Pages: 537-548

ISSN: 0304-3975

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 4 Citations

ISI Web of Science

Scopus - 4 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-003-T5W

DOI: 10.1016/j.tcs.2008.09.031

Abstract (EN): A class of monoids that can model partial reversibility allowing simultaneously instances of two-sided reversibility, one-sided reversibility and no reversibility is considered. Some of the basic decidability problems involving their rational subsets, syntactic congruences and characterization of recognizability. are solved using purely automata-theoretic techniques, giving further insight into the structure of recognizable languages.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12