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

On Apr 22, 1:09 pm, Chris F Clark <c...@xxxxxxxxxxxxxxxxxxxx> wrote:
Tegiri Nenashi <TegiriNena...@xxxxxxxxx> writes:
Not only that but terms like aXa were also wrong. How about

Y = YaYbY + YbYaY + 1

That looks much better. Each Y introduces an equal number of a's and
b's.

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?

.

Relevant Pages

  • Re: Help on functions of noncommuting operators
    ... develop in series of powers of x the function ... Read the appropriate chapter to find out the context. ... Richmond, VA- Nascondi testo citato ... I believe this is supposed to be a simple exercise without ...
    (sci.physics)
  • Re: Set Theory Exercise
    ... I was hoping to avoid controversy... ... post your replying to, it's not clear to whom you are replying or what you ... Please don't remove context, it leads to gibberish. ... > I think that the authors think the exercise isn't a mistake, ...
    (sci.logic)
  • Re: A Manual of Practical Reason
    ... > of an excerpted phrase in an obvious exercise in short-copy ... > designed to cause readers to inference in context. ...
    (sci.logic)
  • Re: First round of descriptive/external exercises
    ... > With purpose and emphasis presumably determined by the larger context? ... There is no larger context. ... It's an *exercise*, like scales ...
    (rec.arts.sf.composition)
  • Re: How do you "Create a Title Page" in word for Office 2007?
    ... I think it's a matter of poor writing on the part of the exercise author. ... the context, the request is probably to create a style, ... it the required formatting characteristics. ...
    (microsoft.public.word.newusers)