Re: Exercise 2.1.2 from Aho&Ulman The theory of Parsing textbook?


Next the exercise 2.1.4c (marked as more difficult:-) extends this
problem to 3 letters. I fail to see, however, why they need context
sensitive grammar. Wouldn't just

Y = YaYbYcY + <other 5 permutations of a,b,c> + 1

work?

And how would you generate "aabbcc"?

--
Lech Duraj
.

Relevant Pages

  • Re: Exercise 2.1.2 from Aho&Ulman The theory of Parsing textbook?
    ... I fail to see, however, why they need context ... sensitive grammar. ... I understand that one can always suspect a homework question (this is ...
    (comp.theory)
  • Re: About that Buchenwald visit?
    ... IS a context that makes it a more reasonable position, ... presidency, that we want him to succeed? ... him to fail, but I never hoped he would fail. ...
    (soc.culture.jewish.moderated)
  • Re: OT: If this keeps up.........
    ... > As usual you fail to answer my very simple questions. ... politician would tell you, of accepting the premise of the question while ... Good reporters are experts at asking the premised question and good ... You do not tend to misquote or take out of context but you do ...
    (rec.gambling.poker)
  • Re: Suspected sock_sendmsg() with MSG_DONTWAIT can block bug.
    ... If sock_sendmsgis calls with MSG_DONTWAIT, it should send the packet without blocking the context or fail the call with error value. ... Also there's no irq locking ...
    (Linux-Kernel)
  • Re: Faulty item out of guarantee period
    ... skewed by those that fail within the first few hours use. ... Time to failure is nothing like a normal curve, ... Failure rates of items in this context tend to follow a normal distribution ...
    (uk.legal)