Discrete Mathematics - Problems with Languages

Click For Summary
SUMMARY

The discussion focuses on the computation of language properties in discrete mathematics, specifically using the alphabet \Sigma = { \beta, x, y, z} where \beta represents a blank symbol. The participants seek clarification on the definition of the operation || and the symbol \lambda. Key computations include determining the values of ||\lambda||, ||\beta||, and others, highlighting the complexities involved in language theory and formal definitions.

PREREQUISITES
  • Understanding of formal languages and automata theory
  • Familiarity with the concept of blank symbols in language definitions
  • Knowledge of discrete mathematics principles
  • Basic understanding of operations on strings and languages
NEXT STEPS
  • Research the definition and properties of formal languages in discrete mathematics
  • Learn about the operations on languages, specifically concatenation and union
  • Study the role of blank symbols in formal language theory
  • Explore the concept of language cardinality and its computations
USEFUL FOR

Students and educators in discrete mathematics, computer science enthusiasts, and anyone interested in formal language theory and its applications.

prevail
Messages
17
Reaction score
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
How is || defined?
 
You said "[itex]\Sigma= {\beta, x, y, z}[/itex] where [itex]\Beta[/itex] is a blank", but what is [itex]\lambda[/itex]?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
2K
Replies
8
Views
2K
  • · Replies 10 ·
Replies
10
Views
4K
  • · Replies 42 ·
2
Replies
42
Views
11K
  • · Replies 125 ·
5
Replies
125
Views
20K
  • · Replies 56 ·
2
Replies
56
Views
11K
  • · Replies 46 ·
2
Replies
46
Views
9K
  • · Replies 107 ·
4
Replies
107
Views
20K
  • · Replies 3 ·
Replies
3
Views
2K