Sentences Pattern in Chomsky Normal Form

See more:

algorithm

parsing

normalization

I wanna design Chomsky Normal Form (CNF) for English Pattern. I've designed it for two days, but I got stuck. I'm not good at Natural Language Processing but I have assignment about it. Firs one, I wanna design CNF for Present Tense, here the formula :

Active : S + V/(ToBe)
Passive : S + ToBe + V3

Those formula looks simple, but production rule that I've designed work bad to accept those formula.

Here the production rule (so ambiguous), please tell me how to improvise it. :) :) :)

NP : NounPhrase
VP : VerbPhrase
Det : Determiner
Quant : Quantifier
PP : Prepositional Phrase
Vtran : transitive verb
Vint : intransitive verb
Vpass : passive verb
VLink : linking verb
VC : causative verb

Sentence        ->  NP VP
                | Sentence CS

    CS      ->  Conj Sentence

    NP      ->  Pronoun     they, them
                | Det NP1
                | Quant NP1
                | NP1 PP    
                | NP RelClause              

    VP      ->  Vtran NP            read a book
                | ToBe NP           is a book
                | Vpass  NP         is designed
                | ToBe Adverb           is quite quickly
                | ToBe PP               is in the hospital
                | Vlink Adjective   looks beautiful
                | Vint PP           rest in the den
                | Vint Adverb       weep copiously
                | Vto TO-V1         am happy to know
                                    want to hear
                | VC NV             make you cry
                | ToBe  TO-V1       is to help      
                | Modal V1          can hear
                | Modal BE          can be read
                | intransitive      weep            

    NP1     ->  pronoun             they, them
                | Adjective Noun
                | Det NP1
                | Noun

    NP2     ->  Adjective Noun
                | Det NP1
                | Noun

    NV      ->  NP Vtrans       have you write
                NP Vint         make you cry

    VC      ->  causative       make    

    PP      ->  Prep NP
                | Gerund PP          talking to Joko 

    RelClause   ->  That [Noun | VP]    that I
                | Which [Noun | VP] which I
                | Who VP            who is cruelly
                | Whom Noun         whom we
                | Whose Noun        whose father

    Vint        ->  intransitive    wept


    Vto     ->  ToBe Adjective      am happy
                Vto                 want, need

    TO-V1       ->  TO Vtrans       to know

    VPP     ->  had | has | have

    Vpass       ->  ToBe Verb3      is designed

    Verb3       ->  verb3           designed

    BEING       ->  being verb3     being designed

    BEEN        ->  BEEN Adjective  been colorful
                | BEEN Verb3        been stolen
                | BEEN NP2          been a teacher
                | been

    Noun        ->   noun           book
                | name              Indonesia
                | gerund            studying
                | number            three

    Det     ->  determiner          the, a , an, my, our

    Quant       ->  Quant NP        all those book      
                quantifier          some, all, both of


    Adjective   ->  Adjective Adjective  beautiful red
                | adjective              beautiful

    Adverb      ->  adverb          quickly
                | Adverb NP         carefully in a vase

    Modal       ->  modal           can
                | Modal NOT         can not

    BE      ->  BE Verb3            be designed
                | BE Adjective      be beautiful
                | BE NP1            be nice activity
                | be

Example :

INPUT :

"My    friend     are     at     the     library"

 Det   NP1(Noun)  ToBe    Prep   Det     NP1(Noun)
    NP             |       |        NP
     |             |       PP
     |             |       |
     |             VP
     |             |
       Sentence

I think that rule so complex, please help me to make it efficient and good. :) :)