Torsion matrix semigroups and recognizable transductions
International Colloquium on Automata, Languages and Programming on Automata, languages and programming
On language equations with invertible operations
Theoretical Computer Science
Maximal and minimal solutions to language equations
Journal of Computer and System Sciences
On Decompositions of Regular Events
Journal of the ACM (JACM)
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Recognizable Sets with Multiplicities in the Tropical Semiring
MFCS '88 Proceedings of the Mathematical Foundations of Computer Science 1988
Answering Regular Path Queries Using Views
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
The limitedness problem on distance automata: Hashiguchi's method revisited
Theoretical Computer Science
Limited subsets of a free monoid
SFCS '78 Proceedings of the 19th Annual Symposium on Foundations of Computer Science
Classification of noncounting events
Journal of Computer and System Sciences
Hi-index | 0.00 |
Let Σ be a finite alphabet. A set $\mathcal{R}$ of regular languages over Σ is called rational if there exists a finite set $\mathcal E$ of regular languages over Σ, such that $\mathcal{R}$ is a rational subset of the finitely generated semigroup $(\mathcal{S},\cdot)=\langle\mathcal E\rangle$ with $\mathcal E$ as the set of generators and language concatenation as a product. We prove that for any rational set $\mathcal{R}$ and any regular language R⊆Σ* it is decidable (1) whether $R\in\mathcal{R}$ or not, and (2) whether $\mathcal{R}$ is finite or not.