edited by
157 views
0 votes
0 votes
If $L$ is a language and $a$ is a symbol then $L/a,$ the quotient of $L$ and $a$ is the set of strings $w$ such that $wa$ is in $L$ For example, if $L=\{a,aab,baa\}$then $L/a={\in,ba}.$Prove that if $L$ is regular, so is $L/a.$  Hint $:$ Start with a DFA for $L$ and consider the set of accepting states.
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
0 votes
0 votes
0 answers
4
admin asked Apr 6, 2019
213 views
Give an algorithm to tell whether a regular language $L$ contains at least $100$ strings.