What Are the Properties of \Sigma: \beta, x, y, z?

Click For Summary
SUMMARY

The discussion revolves around the properties of the set \(\Sigma = \{ \beta, x, y, z \}\), where \(\beta\) represents a hard blank and \(\lambda\) denotes an empty string. Key calculations include the lengths of various combinations, yielding results such as \(\parallel \lambda \parallel = 0\), \(\parallel \beta \parallel = 1\), and \(\parallel \beta^3 \parallel = 3\). The primary challenge faced by participants was understanding the definitions and implications of \(\beta\) and \(\lambda\) in string length calculations.

PREREQUISITES
  • Understanding of formal language theory and string properties.
  • Familiarity with the concepts of hard and soft blanks in string manipulation.
  • Knowledge of basic mathematical notation and operations.
  • Ability to interpret and compute string lengths using defined symbols.
NEXT STEPS
  • Study formal language theory, focusing on string manipulation and properties.
  • Learn about the implications of hard and soft blanks in computational contexts.
  • Explore mathematical notation related to string lengths and operations.
  • Practice problems involving string length calculations with various symbols.
USEFUL FOR

Students of computer science, mathematicians, and anyone interested in formal languages and string theory will benefit from this discussion.

prevail
Messages
17
Reaction score
0
Let \Sigma = {\beta,x,y,z} where \beta denotes a blank, so x\beta \neq x, \beta \beta \neq \beta, and x\betay \neq xy but x \lambday = xy.

Compute each of the following:

1: \parallel \lambda \parallel
2: \parallel \lambda \lambda \parallel
3: \parallel \beta \parallel
4: \parallel \beta \beta \parallel
5: \parallel \beta3 \parallel
6: \parallel x \beta \beta x \parallel
7: \parallel \beta \lambda \parallel
8: \parallel \lambda 10 \parallel

Uhm.. can someone help me out ? :cry: I've tried like 3 days now (without progress).
 
Physics news on Phys.org
What have you done so far?
 
Tom Mattson said:
What have you done so far?

Well.. the problem is that I'm totally stuck. I have no idea what to do.. I've red the chapter over and over, checked several math websites, forum and so on.. :cry:

It seems to me that people find it difficult to solve this no matter math skills :rolleyes:

So if you don't want to help me (the assigment was handed in today).. that's ok. I can go on not understanding this.. :smile:
 
I'm surprised that nobody can solve this ...
 
You haven't given a whole lot of information! You said \beta represents a blank (I guess we might call that a "hard" blank) so really is treated just as another symbol. But what is \lambda? The only thing you tell us about that is "but x\lambday= xy". So \lambda is a "soft" blank- like nothing? Is \beta^3 the same as \beta\beta\beta? And what, exactly is the definition of \parallel \parallel? It would guess it is the length of the string but it would be a good idea to say that explicitely.
 
HallsofIvy said:
You haven't given a whole lot of information! You said \beta represents a blank (I guess we might call that a "hard" blank) so really is treated just as another symbol. But what is \lambda? The only thing you tell us about that is "but x\lambday= xy". So \lambda is a "soft" blank- like nothing? Is \beta^3 the same as \beta\beta\beta? And what, exactly is the definition of \parallel \parallel? It would guess it is the length of the string but it would be a good idea to say that explicitely.

\lambda is according to definition a empty string - that is, the string consisting of no symbols taken from \Sigma.

\{ \lambda \} \neq \emptyset because | \{ \lambda \} | = 1 \neq 0 = | \emptyset |.

\parallel w \parallel[/itex] = the length of w, and \parallel \lambda \parallel = 0. \parallel \beta \parallel = 1. ... <br /> <br /> Sorry for the lack of information.. <img src="https://cdn.jsdelivr.net/joypixels/assets/8.0/png/unicode/64/1f641.png" class="smilie smilie--emoji" loading="lazy" width="64" height="64" alt=":frown:" title="Frown :frown:" data-smilie="3"data-shortname=":frown:" />
 
Last edited:
Some of them are obvious...
 
Indeed all of them are obvious. It's just counting!
1.\parallel \lambda \parallel= 0

2.\parallel \lambda \lambda\parallel= 0

3.\parallel \beta \parallel= 1

4.\parallel \beta^3= 3

.
.
.
8. \parallel \lambda^{10}= 0
 
HallsofIvy said:
Indeed all of them are obvious. It's just counting!
1.\parallel \lambda \parallel= 0

2.\parallel \lambda \lambda\parallel= 0

3.\parallel \beta \parallel= 1

4.\parallel \beta^3= 3

.
.
.
8. \parallel \lambda^{10}= 0

So.. nr 6 is like.. 4, right?
 
  • #10
Yes, that is correct- just count the number of symbols in the string.
 
  • #11
aight, thanks for the help dude
 

Similar threads

Replies
8
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 30 ·
2
Replies
30
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
24
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
7
Views
1K
  • · Replies 30 ·
2
Replies
30
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 2 ·
Replies
2
Views
4K