Register

Peter Linz Edition 4 Exercise 4.1 Question 23 (Page No. 111)

240 views
0 votes
0 votes
Define an operation $minus5$ on a language $L$ as the set of all strings of $L$ with the fifth symbol from the left removed (strings of length less than five are left unchanged). Show that the family of regular languages is closed under the $minus5$ operation.
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
182 views
Peter Linz Edition 4 Exercise 4.1 Question 25 (Page No. 111)
The $min$ of a language $L$ is defined as $min(L)=$ {$w∈L:$ there is no $u∈L,v∈Σ^+,$ such that $w=uv$} Show that the family of regular languages is closed under the $ min$ operation.
The $min$ of a language $L$ is defined as $min(L)=$ {$w∈L:$ there is no $u∈L,v∈Σ^+,$ such that $w=uv$}Show that the family of regular languages is closed ...
User Avatar
0 votes
0 votes
0 answers
2
Naveen Kumar 3 asked Apr 5, 2019
216 views
Peter Linz Edition 4 Exercise 4.1 Question 24 (Page No. 111)
Define the operation $leftside$ on $L$ by $leftside(L)=$ {$w:ww^R∈L$} Is the family of regular languages closed under this operation?
Define the operation $leftside$ on $L$ by $leftside(L)=$ {$w:ww^R∈L$}Is the family of regular languages closed under this operation?
User Avatar
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Apr 5, 2019
269 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
Link Copied!