MilanPatel
MilanPatel
23.10.2019 • 
Engineering

Show, by giving a formal construction, that the class of regular languages is closed under homomorphism. in other words, given a dfa m that recognizes b and a homomorphism f, construct a finite automaton m′ that recognizes f(b). consider the machine m′ that you constructed. is it a dfa in every case? b. show, by giving an example, that the class of non-regular languages is not closed under homomorphism.

Solved
Show answers

Ask an AI advisor a question