AIMA.Core.Logic.Propositional.Visitors.CNFClauseGatherer.getClausesFrom C# (CSharp) Method

getClausesFrom() public method

public getClausesFrom ( Sentence sentence ) : List
sentence AIMA.Core.Logic.Propositional.Parsing.Ast.Sentence
return List
        public List<Sentence> getClausesFrom(Sentence sentence)
        {
            List<Sentence> set = new List<Sentence>();
            if (sentence is Symbol)
            {
                set.Add(sentence);
            }
            else if (sentence is UnarySentence)
            {
                set.Add(sentence);
            }
            else
            {
                set = (List<Sentence>)sentence.accept(this, set);
            }
            return set;
        }

Usage Example

Example #1
0
        public Model findModelFor(String logicalSentence, int numberOfFlips,
                double probabilityOfRandomWalk)
        {
            myModel = new Model();
            Sentence s = (Sentence)new PEParser().parse(logicalSentence);
            CNFTransformer transformer = new CNFTransformer();
            CNFClauseGatherer clauseGatherer = new CNFClauseGatherer();
            SymbolCollector sc = new SymbolCollector();

            List<Symbol> symbols = sc.getSymbolsIn(s);
            Random r = new Random();
            for (int i = 0; i < symbols.Count; i++)
            {
                Symbol sym = (Symbol)symbols[i];
                myModel = myModel.extend(sym, Util.randombool());
            }
            List<Sentence> clauses = clauseGatherer.getClausesFrom(transformer
                            .transform(s));

            for (int i = 0; i < numberOfFlips; i++)
            {
                if (getNumberOfClausesSatisfiedIn(clauses, myModel) == clauses.Count)
                {
                    return myModel;
                }
                Sentence clause = clauses[random.Next(clauses.Count)];

                List<Symbol> symbolsInClause = sc
                        .getSymbolsIn(clause);
                if (random.NextDouble() >= probabilityOfRandomWalk)
                {
                    Symbol randomSymbol = symbolsInClause[random
                            .Next(symbolsInClause.Count)];
                    myModel = myModel.flip(randomSymbol);
                }
                else
                {
                    Symbol symbolToFlip = getSymbolWhoseFlipMaximisesSatisfiedClauses(
                            clauses,
                            symbolsInClause, myModel);
                    myModel = myModel.flip(symbolToFlip);
                }

            }
            return null;
        }