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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have