Comp Sci How to build logic to make context free grammar?

  • Thread starter Thread starter shivajikobardan
  • Start date Start date
  • Tags Tags
    Build Logic
Click For Summary
The discussion revolves around building logic for context-free grammar, with the user sharing their solution and expressing confusion about understanding the derivation process. They acknowledge having memorized the grammar rules but seek clarity on the underlying logic behind them. The user notes that while there are exhaustive methods for machines, human understanding feels more like solving a puzzle. They emphasize the importance of intuition in grasping the solutions rather than relying solely on mechanical processes. Overall, the conversation highlights the challenge of comprehending context-free grammar beyond mere memorization.
shivajikobardan
Messages
637
Reaction score
54
Homework Statement
Context free grammar
Relevant Equations
None
1636738772910.png

I already have the solution.

I also have another solution for this-:

S->AB

A->aA/a

B->ab/aBb

But my issue is I am memorizing them, I am not understanding how this came up. Please explain the logic building behind this.
 
Physics news on Phys.org
I don't think there is any "logic" to deriving a specific string of terminals from the "rules". I am sure there are exhaustive methods that can be performed by a machine. For us, it is kind of a puzzle.
 
I mean just some initution to understand why we came to this solution I mean would be helpful. I know there is no mechanical process for this. It is all practice. But my problem is I am confused while practicing. (I am clear about this tho so don't waste time on this now).
 

Thread 'Bending Stress and Shear Stress'

I have a question that I couldn’t fully understand its logic. The professor asked us to calculate the shear resistance and moment about the X and Y axis, using the given cross-section and the values of compressive and tensile stresses. I understand how to get the moment, but I’m confused about how to find the shear resistance from these stresses. Could you explain or clarify the method?
View full post »

Similar threads

Comp Sci IEEE-754 Precision Format
  • · Replies 17 ·
Replies
17
Views
3K
Comp Sci Complexity for generating strings of length k from CNF grammar
  • · Replies 3 ·
Replies
3
Views
1K
Comp Sci Genetic algorithm knapsack problem
  • · Replies 1 ·
Replies
1
Views
2K
Comp Sci How does a washing machine make use of digital electronics?
  • · Replies 2 ·
Replies
2
Views
3K
Comp Sci Poker test: probability of Full House (confusion)
  • · Replies 11 ·
Replies
11
Views
2K
Comp Sci How do I think about recursion in programming?
  • · Replies 11 ·
Replies
11
Views
2K
Determine if the logical equivalent is valid for all predicates P and Q.
  • · Replies 2 ·
Replies
2
Views
2K
MHB What logic is used to build context free grammar for L= a^m b^n; m>n
  • · Replies 3 ·
Replies
3
Views
1K
Comp Sci Pipeline Stalls and Reassigning Registers
  • · Replies 6 ·
Replies
6
Views
2K
Writing Context Free Grammar: Sabrina, Year 10
  • · Replies 3 ·
Replies
3
Views
4K