Пример #1
0
 protected function setUp()
 {
     $gram = new ChomskyNormalForm();
     $gram->addRule(new RewriteRule("DET", "le"));
     $gram->addRule(new RewriteRule("DET", "la"));
     $gram->addRule(new RewriteRule("SN", "chat"));
     $gram->addRule(new RewriteRule("SN", "souris"));
     $gram->addRule(new RewriteRule("V", "mange"));
     $gram->addRule(new RewriteRule("GV", "V", "GN"));
     $gram->addRule(new RewriteRule("GN", "DET", "SN"));
     $gram->addRule(new RewriteRule("PH", "GN", "GV"));
     $this->algorithm = new CYKAlgorithm($gram);
 }
Пример #2
0
 public function main()
 {
     // 1. Instanciate a generic ChomskyNormalForm
     $grammar = new ChomskyNormalForm();
     // 2. Configure the grammar
     $rules = array(new RewriteRule("DET", "le"), new RewriteRule("DET", "la"), new RewriteRule("SN", "chat"), new RewriteRule("SN", "souris"), new RewriteRule("V", "mange"), new RewriteRule("GN", "DET", "SN"), new RewriteRule("GV", "V", "GN"), new RewriteRule("PH", "GN", "GV"));
     foreach ($rules as $rule) {
         $grammar->addRule($rule);
     }
     // 3. Instanciate a CYK algorithm matrix
     $cyk = new CYKAlgorithm($grammar);
     // 4. Load a phrase in the matrix
     $cyk->load(array('le', 'chat', 'mange', 'la', 'souris'));
     // 5. Output the matrix
     $this->outputCYKMatrix($cyk->matrix);
     // new line
     $this->output->outputLine();
 }