In this question, I want to know what the symbol ≤ means. If it denotes reducible, what is the relationship between reduction and regular language? Or, I need an example to illustrate this relationship between two regular language. THX!
2026-03-30 17:47:51.1774892871
If A ≤ B and A is regular, does that imply that B is regular?
1.2k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
This symbol means reduction. If we have A≤B, then $w\in A$ iff $f(w)\in B$, where $f$ is the mapping relation from A to B. In this question, regular language is just a kind of language that can be feed into some Turing machine. We can just regard it as a general language in the other "decidable" language.