Recursive Set
Need a Solution to the following question
Let $\Sigma$ be the alphabet defined as follows: $\Sigma = {e, l, v}$. We now deifine the set of strings P according to the following:
BASIS STEP: If $x \in \Sigma $ then $x \Sigma P$.
RECURSIVE STEP: If $\omega \in P$ and $x \in \Sigma $, then $x \omega x \in P$.
Show that the string level is in P
Let $\Sigma$ be the alphabet defined as follows: $\Sigma = {e, l, v}$. We now deifine the set of strings P according to the following:
BASIS STEP: If $x \in \Sigma $ then $x \Sigma P$.
RECURSIVE STEP: If $\omega \in P$ and $x \in \Sigma $, then $x \omega x \in P$.
Show that the string level is in P
Jack Smith
13
Answer
Answers can only be viewed under the following conditions:
- The questioner was satisfied with and accepted the answer, or
- The answer was evaluated as being 100% correct by the judge.
Dynkin
779
-
Will greatly appreciate if you could please provide step by step full answer, and please solve it in a way that someone who semi-understands (me) can comprehend and study it in the future.
-
There is nothing more to say, the answer is as full as it can get.
The answer is accepted.
Join Matchmaticians Affiliate Marketing
Program to earn up to a 50% commission on every question that your affiliated users ask or answer.
- answered
- 1717 views
- $3.00
Related Questions
- Combinatorics/counting: How many configurations are possible for m differenct objects in n boxes of unlimited occupany (m<n)
- Inclusion-Exclusion and Generating Function with Coefficient (and Integer Equation)
- Combinatorial Counting: Painting Streetlight Poles with Color Restrictions
- Find H $\langle H \rangle=P+\frac{1}{AD} \sum_{i=0}^{D} ( \sum_{j=0}^{A} ((j-i)Step(j-i)))$
- continuous function
- Prove a set is well-ordered
- Elements in a set
- Why does this spatial discretization with n intervals have a position of (n-1)/n for each interval?
Thanks for replying Please provide full answers, and please solve them in a way that a someone who semi-understands (me) can comprehend and study it in the future.