CFG



I have already solved the grammar for a^ib^jc^k|i+j=k, as:
S -> Epsilon|aSc|B
B->bBc|Epsilon

That will generate a language such as abcc.

However, I am trying to find a grammar for a^ib^jc^k|j>=i+k-3.

S -> Abbb|bbbC|Epsilon
A ->ab|Epsilon
C ->cb|Epsilon

will make it so that j=i+k-3, but I can't figure out how to combine
abc and still keep the order.

Thanks in advance.

.



Relevant Pages

  • Re: Related languages (Re: A China-Sumer connection)
    ... >> language in everyday use that heh, ... > distinction between pidgin and creole must be based on grammar. ... "I'd gone out to the store" is proper English to say what I did ... They can learn to say words, but not communicate. ...
    (sci.anthropology)
  • Re: Related languages (Re: A China-Sumer connection)
    ... >> between pidgin and creole must be based on grammar. ... > grammar based on a language from group A and they would place the ... > being based on the grammar of the languagethey already speak, ... > how the different varieties of English come about: ...
    (sci.anthropology)
  • Re: Related languages (Re: A China-Sumer connection)
    ... >> language in everyday use that heh, ... > distinction between pidgin and creole must be based on grammar. ... "I'd gone out to the store" is proper English to say what I did ... They can learn to say words, but not communicate. ...
    (sci.lang)
  • Re: Related languages (Re: A China-Sumer connection)
    ... >> between pidgin and creole must be based on grammar. ... > grammar based on a language from group A and they would place the ... > being based on the grammar of the languagethey already speak, ... > how the different varieties of English come about: ...
    (sci.lang)
  • Re: Related languages (Re: A China-Sumer connection)
    ... >> language in everyday use that heh, ... > distinction between pidgin and creole must be based on grammar. ... "I'd gone out to the store" is proper English to say what I did ... They can learn to say words, but not communicate. ...
    (sci.archaeology)