Преобразование КС-грамматик к приведенному виду

     if (new_lhs = = rhs && !( new_rhs.Length = =1 &&

         Nonterminals.IndexOf(new_rhs[0]) != -1))

         newrules.Add(lhs + ''  '' + new+rhs);

      // добавить правило

    }

Grammar.Remove(rule.Current);

                        // удаляем А -> В правило

Grammar.AddRange(newrules);

                        // добавляем новые  правила

AtoBRulesExist = true;

break;

}

}

while(AtoBRulesExist); // пока существуют

     // А -> В правила

} 
 

static void KillDuplicates ()  

{

      // вставляем все правила в хэш-таблицу  в качестве ключей

     Hashtable rules = new Hashtable();

     for (IEnumerator rule Grammar.GetEnumerator();

                        rule.MoveNext();)

      rules[(string)rule.Current] = true;

    // заполняем список Grammar ключами таблицы rules

   Grammar.Clear();

for (IDictionaryEnumerator c = rules.GetEnumerator();

                              c.MoveNext();)

      Grammar.Add((string)c.Key);

}

static void Main(string[] args)

{

ReadGrammar();

RemoveFruitlessUnSimb()

RemoveEpsilonRules () ;

RemoveAtoBRules();

KillDuplicates();

Console.WriteLine('' Правила: '');

   for (IEnumerator rule = Grammar.GetEnumerator();

                  rule.MoveNext();)

Console.WriteLine(rule.Current);

Console.WriteLine('' Принимать пустую строку:

     '' + AcceptEmptyString); 

}