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

  • Thread starter Thread starter shivajikobardan
  • Start date Start date
  • Tags Tags
    Build Logic
AI Thread 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).
 

Similar threads

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

Hot Threads

Recent Insights

Back
Top