Recent questions tagged strings

Why we should or should not include null string in this count ?

The provided C code is a version of the C string library function strlen(), which calculates the length of a given string.unsigned int mystrlen(char *c) { unsigned in...

In the $\varepsilon$-NFA, $M=\left(\left\{\mathrm{q}_{0}, \mathrm{q}_{1}, \mathrm{q}_{2}, \mathrm{q}_{3}\right\},\{\mathrm{a}\}, \delta, \mathrm{q}_{0},\left\{\mathrm{q}_...

Write input set, strings and language for the following 1) The set of all strings with three consecutive O's over (0,1) .

Write a regular expression for all strings of 0’s and 1’s in which there is an even number of 0’s between any two 1’s.

Write a regular expression for all strings of 0’s and 1’s in which the total number of zeros to the right of each 1 is even.

does this string ‘baab’ belongs (ba)* U (ab)* ?

{ε}* , {ε} are these two expressions equal or different ? where ε is the empty string

DOUBT:suppose a memory space of 16B is given and it is asked that what is the maximum length of string it can store.then do we have to consider the space taken by the “\...

Let us assume a binary alphabet $\Sigma=\{a,b\}.$ Two words $u,v\in \Sigma^{\ast}$ are said to be conjugates if there exist $w_{1},w_{2}\in \Sigma^{\ast}$ such that $u=w_...

In a string of length $n$, how many of the following are there? Prefixes. Suffixes. Proper prefixes. Substrings. Subsequences.

Consider the following grammar:$S \rightarrow XY$$X \rightarrow YaY \mid a \text{ and } Y \rightarrow bbX$Which of the following statements is/are true about the above gr...

Can anyone explain answer is A