Ullman (TOC) Edition 3 Exercise 4.2 Question 6 (Page No. 148)

admin asked Apr 4, 2019 • edited Apr 4, 2019 by Lakshman Bhaiya

206 views

See all

Please log in or register to answer this question.

Related questions

0 votes

0 answers

admin asked Apr 6, 2019

197 views

Ullman (TOC) Edition 3 Exercise 4.2 Question 9 (Page No. 148 - 149)
We can generalize question $8$ to a number of functions that determine how much of the string we take.If $f$ is a function of integers, define $f(L)$ ... what we do not take. $f(n)=2^{n}(i.e,$ what we take has length equal to the logarithm of what we leave$).$

We can generalize question $8$ to a number of functions that determine how much of the string we take.If $f$ is a function of integers, define $f(L)$ to be $\text{\{w| fo...

admin

197 views

admin asked Apr 6, 2019

0 votes

0 answers

admin asked Apr 4, 2019

484 views

Ullman (TOC) Edition 3 Exercise 4.2 Question 8 (Page No. 148)
Let $L$ be a language.Define $\text{half(L)}$ to be the set of first halves of strings in $L,$ that is,$\{w|\text{for some x such that |x|=|w|,we have wx in L}\}.$For example,if $L=\{\in,0010,011,010110\}$ then ... that odd-length strings do not contribute to $\text{half(L)}$Prove that if $L$ is a regular language,so is $\text{half(L)}.$

Let $L$ be a language.Define $\text{half(L)}$ to be the set of first halves of strings in $L,$ that is,$\{w|\text{for some x such that |x|=|w|,we have wx in L}\}.$For exa...

admin

484 views

admin asked Apr 4, 2019

0 votes

0 answers

admin asked Apr 4, 2019

196 views

Ullman (TOC) Edition 3 Exercise 4.2 Question 7 (Page No. 148)
If $w=a_{1}a_{2}.....a_{n}$ and $x=b_{1}b_{2}....b_{n}$ are strings of the same length, define $alt(w,x)$ to be the string in which the symbols of $w$ and $x$ alternate starting with $w$ ... in $L$ and $x$ is any string in $M$ of the same length. Prove that if $L$ and $M$ are regular,so is $alt(L,M).$

If $w=a_{1}a_{2}.....a_{n}$ and $x=b_{1}b_{2}....b_{n}$ are strings of the same length, define $alt(w,x)$ to be the string in which the symbols of $w$ and $x$ alternate s...

admin

196 views

admin asked Apr 4, 2019

0 votes

0 answers

admin asked Apr 4, 2019

156 views

Ullman (TOC) Edition 3 Exercise 4.2 Question 5 (Page No. 148)
The operation of Problem $4.2.3$ is sometimes viewed as a $"$derivative and $a/L$ is written $\frac{dL}{da}.$ These derivatives apply to regular expressions in a manner similar to the way ordinary derivatives apply to arithmetic ... $\frac{dL}{d0}=\phi$ Characterize those languages $L$ for which $\frac{dL}{d0}=L$

The operation of Problem $4.2.3$ is sometimes viewed as a $"$derivative and $a/L$ is written $\frac{dL}{da}.$ These derivatives apply to regular expressions in a manner s...

admin

156 views

admin asked Apr 4, 2019

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true

Ullman (TOC) Edition 3 Exercise 4.2 Question 6 (Page No. 148)

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0 reply

Please log in or register to add a comment.

Please log in or register to answer this question.

0 Answers

Related questions

0