What Are the Differences and Solutions for Automata Theory Language Constraints?

  • Thread starter Thread starter hamood_d10
  • Start date Start date
  • Tags Tags
    Automata Theory
Click For Summary

Discussion Overview

The discussion revolves around questions related to Automata Theory, specifically focusing on language constraints and the construction of context-free grammars (CFGs). Participants seek assistance in understanding and solving specific problems related to the definitions and differences between various language sets.

Discussion Character

  • Homework-related
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • One participant expresses uncertainty about their answers to questions in Automata Theory and requests help in solving them.
  • Another participant points out that the images containing the questions are too small to read, indicating a need for clearer presentation.
  • A suggestion is made for the original poster to focus on one or two questions and to show their work, rather than seeking direct answers.
  • Questions regarding specific language sets are presented, including examples of languages defined by strings of 'a's and 'b's, with uncertainty expressed about their correctness.
  • Participants inquire about the differences between two language definitions (Q1(A) and Q1(B)) and seek clarification on constructing CFGs for these languages.
  • Further questions are raised about the differences between Q2(A) and Q2(B), with requests for assistance in formulating CFGs for both.

Areas of Agreement / Disagreement

The discussion does not appear to have a consensus, as participants express varying levels of understanding and uncertainty regarding the questions and their answers. Multiple viewpoints on how to approach the problems are present.

Contextual Notes

Participants have not provided complete definitions or assumptions for the languages in question, and there are unresolved aspects regarding the correctness of proposed CFGs and the interpretation of the language constraints.

Who May Find This Useful

Students studying Automata Theory, educators looking for examples of language constraints, and individuals interested in context-free grammars may find this discussion relevant.

hamood_d10
Messages
4
Reaction score
0
Im currently studying Automata Theory and i have these questions that i want to answer
the problem I am not sure if i answer them currently
can anyone help me to solve them properly

IMG_0064.jpg


IMG_0065.jpg
 
Last edited:
Physics news on Phys.org
Mark44 said:
The images are tiny - too small to read.

sorry my bad i fix them
 
Pick one or at most two questions, and show us what you have done. We're not going to spoonfeed you the answers.
 
Q.NO1(A)
ab, aabb, aaabbb, aaaabbbb, aaaaaabbbbb.

Q.NO1(B)
aabb, aaabbb, aaaabbbb, aaaaaabbbbb, aaaaaaabbbbbb.

i don't know if they are right! also what it means by describe the language?

Q.NO7(A)
S → aSdd | A
A → bAc | bc

Q.NO7(B)
S → aSb | aSbb | λ

Im not sure about these or about the rest i really need help
 
Find a CFG that generates the language

Q1(A) - L(G) = { an bm | 0 ≤ n ≤ m ≤ 2n}
Q1(B) - L(G) = { an bm | 0 ≤ n, m}

WHATS THE DIFFERENCE BETWEEN THE Q1(A) AND Q1(B)?

ANSWER OF Q1(A) (IS IT RIGHT?)
S → aSb | aSbb | ^

ANSWER OF Q1(B)
??

Q2(A) - L(G) = { an bm cm d2n | n ≥ 0 , m > 0}
Q2(B) - L(G) = { an bm cm | n , m > 0}

WHATS THE DIFFERENCE BETWEEN THE Q2(A) AND Q2(B)?

ANSWER OF Q2(A) (IS IT RIGHT?)
S → aSdd | A
A → bAc | bc

ANSWER OF Q2(B)??

CAN YOU HELP ME ANSWER Q2(B) AND Q1(B) ?
 

Similar threads

  • · Replies 23 ·
Replies
23
Views
4K
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 35 ·
2
Replies
35
Views
7K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
14
Views
2K