Abstract

We study the operation of partial commutation in connection with other operations such as partitioned commutation, twin shuffle, intersection and faithful rational transductions. From that study we get a very simple characterization for the following families of languages: Multi-Reset, BNP and Q the family of quasirealtime languages.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call