Math Is Fun Forum
Discussion about math, puzzles, games and fun. Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ π -¹ ² ³ °
You are not logged in.
- Topics: Active | Unanswered
#1 2014-01-02 12:35:58
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
how can I analyze expression,based on Chomsky form?
Hello!! 
Given the following grammar in Chomsky form:
how can I analyze the expression
,based on this Chomsky form?Offline
#2 2014-01-04 09:03:18
- evinda
- Member
- Registered: 2013-04-13
- Posts: 105
Re: how can I analyze expression,based on Chomsky form?
Since the expression starts with
the first rule for S that we take is ,then from the first rule,we have and then the next rule for S is r ,so we have S -> t+r+S and at the last step we replace S with its rule . Is this the analysis?Or do I have to do something else??Last edited by evinda (2014-01-04 09:34:47)
Offline