Discrete Mathematics - Problems with Languages

In summary, we are given the set \Sigma = {\beta, x, y, z}, where \beta represents a blank. We are then asked to compute the norm of various elements using the definition of ||. The norm of an element is calculated by multiplying the element by itself. However, there is a special case where x\lambda = xy. We are asked to compute the norm of the following elements: 1) \lambda, 2) \lambda\lambda, 3) \beta, 4) \beta\beta, 5) \beta3, 6) x\beta\beta x, 7) \beta\lambda, and 8) \lambda 10. Further clarification is
  • #1
prevail
17
0
Let [tex]\Sigma[/tex] = {[tex] \beta[/tex],x,y,z} where [tex] \beta [/tex] denotes a blank, so x[tex]\beta \neq[/tex] x, [tex]\beta \beta \neq \beta[/tex], and x[tex]\beta[/tex]y [tex]\neq[/tex] xy but x [tex] \lambda[/tex]y = xy.

Compute each of the following:

1: [tex] \parallel \lambda \parallel [/tex]
2: [tex] \parallel \lambda \lambda \parallel [/tex]
3: [tex] \parallel \beta \parallel [/tex]
4: [tex] \parallel \beta \beta \parallel [/tex]
5: [tex] \parallel \beta[/tex]3 [tex] \parallel [/tex]
6: [tex] \parallel[/tex] x [tex] \beta \beta [/tex] x [tex] \parallel [/tex]
7: [tex] \parallel \beta \lambda \parallel [/tex]
8: [tex] \parallel \lambda [/tex] 10 [tex] \parallel [/tex]

Uhm.. can someone help me out ? :cry: I've tried like 3 days now (without progress). Discrete math sux :P
 
Last edited:
Physics news on Phys.org
  • #2
How is || defined?
 
  • #3
You said "[itex]\Sigma= {\beta, x, y, z}[/itex] where [itex]\Beta[/itex] is a blank", but what is [itex]\lambda[/itex]?
 

1. What is discrete mathematics?

Discrete mathematics is a branch of mathematics that deals with discrete, or separate, values and structures. It is used to model and analyze systems that involve a finite or countable number of elements, such as computer algorithms and programming languages.

2. What are the main topics covered in discrete mathematics?

Some of the main topics covered in discrete mathematics include set theory, combinatorics, graph theory, and logic. These topics are used to solve problems related to discrete structures, such as networks and algorithms.

3. How is discrete mathematics used in computer science?

Discrete mathematics plays a crucial role in computer science, as it provides the theoretical foundation for algorithms and data structures. It is used to analyze the efficiency and correctness of algorithms, as well as to design and optimize computer networks and databases.

4. What is the connection between discrete mathematics and languages?

Discrete mathematics is used to study the structure and properties of languages, particularly formal languages used in computer science. It is used to develop algorithms for parsing and processing natural and programming languages, and to analyze the complexity of language recognition and translation.

5. What are some common applications of discrete mathematics?

Discrete mathematics has many practical applications in addition to computer science. It is used in fields such as cryptography, operations research, and data analysis. It also has applications in other areas of mathematics, such as number theory and topology.

Similar threads

  • Calculus and Beyond Homework Help
Replies
8
Views
619
  • Math Proof Training and Practice
2
Replies
42
Views
6K
  • Differential Equations
Replies
1
Views
996
  • Calculus and Beyond Homework Help
Replies
10
Views
4K
  • Math Proof Training and Practice
2
Replies
56
Views
7K
  • General Math
4
Replies
125
Views
16K
  • Math Proof Training and Practice
2
Replies
46
Views
4K
  • Math Proof Training and Practice
4
Replies
107
Views
15K
  • MATLAB, Maple, Mathematica, LaTeX
Replies
3
Views
275
Back
Top