Browsing Waterloo Research by Subject "Sream"
Now showing items 1-1 of 1
-
Unrestricted State Complexity Of Binary Operations On Regular And Ideal Languages
(Institut für Informatik, 2017-08-27)We study the state complexity of binary operations on regular languages over different alphabets. It is known that if L′m and Ln are languages of state complexities m and n, respectively, and restricted to the same alphabet, ...