Ejemplo n.º 1
0
        public static DFA NFAtoDFA(NFA nfa)
        {
            DFA dfa = new DFA();

            HashSet <HashSet <state> > markedStates   = new HashSet <HashSet <state> >();
            HashSet <HashSet <state> > unMarkedStates = new HashSet <HashSet <state> >();

            Dictionary <HashSet <state>, state> dfaStateNum = new Dictionary <HashSet <state>, state>();

            HashSet <state> nfaInitial = new HashSet <state>();

            nfaInitial.Add(nfa.start);

            return(dfa);
        }
Ejemplo n.º 2
0
        public static void Main(string[] args)
        {
            HashSet <state> ab = new HashSet <state>();

            ab.Add("q0");
            NFA a = new NFA("q0", ab);

            List <state> aa = new List <state>
            {
                "q0",
                "q1",
                "q2"
            };

            List <state> a2 = new List <state>
            {
                "q2"
            };

            a.transitionTable.Add(new KeyValuePair <state, input>("q0", '0'), aa);
            a.transitionTable.Add(new KeyValuePair <state, input>("q1", '1'), a2);

            a.Show();

            //DFA df = new DFA
            //{
            //    start = "q0",

            //};

            //df.final.Add("q1");

            //df.transitionTable.Add(new KeyValuePair<state, input>("q0", '0'), "q1");
            //df.transitionTable.Add(new KeyValuePair<state, input>("q1", '1'), "q0");
            //Console.WriteLine("The String {0} is {1}: " , "0101", df.Simulate("0101"));
            //df.Show();

            Console.ReadKey();
        }