If L1L2 regular language then L2L1 regular?
Question
I have two languages and I don't know anything except that the concatenation L1L2 is a regular language. I know that they can be regular/nonregular and it will still apply but what about L2L1? I couldn't find any example that L2L1 is nonregular and I don't know how to prove that either. I tried to think about modify the automata but because one of the languages (or both) may be nonregular it makes non sense. Any clue?
1 answers
solution1
0 2022-08-25 06:14:06
L1L2 is regular and L2L1 is non regular
The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.
Related Question
MODIS(MYD06_L2) file concatenation using xarray and dask
Write a method for concatenating two doubly linked lists L and M
How to send serial data (URL) to the sim800l for long strings
If a regular language only contains Kleene star, then is it possible that it comes from the concatenation of two non-regular languages?
Combining a Variable and Regular Expression in Perl
Regular Languages and Concatenation
paste0 regular and italicized text in R
How to replace regular text in Excel into HTML unordered list (for export to CSV)?
With JavaScript, I need help concatenating a variable into a regular expression
What is the point of using ostringstream instead of just using a regular string?
Related Tags