Register

Peter Linz Edition 4 Exercise 4.1 Question 15 (Page No. 110)

205 views
0 votes
0 votes
The left quotient of a language $L_1$ with respect to $L_2$ is defined as

                               $L_2/L_1=$ {$y:x∈L_2,xy∈L_1$}

Show that the family of regular languages is closed under the left quotient with a regular
language.
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
Naveen Kumar 3 asked Apr 5, 2019
270 views
Peter Linz Edition 4 Exercise 4.1 Question 26 (Page No. 110)
Let $G_1$ and $G_2$ be two regular grammars. Show how one can derive regular grammars for the languages (a) $L (G_1) ∪ L (G_2)$. (b) $L (G_1) L (G_2)$. (b) $L (G_1)^*$.
Let $G_1$ and $G_2$ be two regular grammars. Show how one can derive regular grammars for the languages(a) $L (G_1) ∪ L (G_2)$.(b) $L (G_1) L (G_2)$.(b) $L (G_1)^*$.
User Avatar
1 votes
1 votes
0 answers
3
Naveen Kumar 3 asked Apr 5, 2019
372 views
Peter Linz Edition 4 Exercise 4.1 Question 21 (Page No. 110)
Define $exchange(a_1a_2a_3...a_{n-1}a_n)=a_na_2a_3...a_{n-1}a_1$, and $exchange(L)=$ {$v:v=exchange(w)$ for some $w∈L$} Show that the family of regular languages is closed under exchange.
Define$exchange(a_1a_2a_3...a_{n-1}a_n)=a_na_2a_3...a_{n-1}a_1$,and$exchange(L)=$ {$v:v=exchange(w)$ for some $w∈L$}Show that the family of regular languages is closed ...
User Avatar
Link Copied!